A Hybrid Genetic Algorithm for Multidepot and Periodic Vehicle Routing Problems
From MaRDI portal
Publication:4648258
DOI10.1287/opre.1120.1048zbMath1260.90058OpenAlexW2119601963WikidataQ56865401 ScholiaQ56865401MaRDI QIDQ4648258
Teodor Gabriel Crainic, Walter Rei, Nadia Lahrichi, Thibaut Vidal, Michel Gendreau
Publication date: 8 November 2012
Published in: Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/opre.1120.1048
multidepotadaptive population diversity managementhybrid population-based metaheuristicsmultiperiod vehicle routing problems
Approximation methods and heuristics in mathematical programming (90C59) Traffic problems in operations research (90B20)
Related Items
Solving the multidepot vehicle routing problem with limited depot capacity and stochastic demands, A light‐touch routing optimization tool (RoOT) for vaccine and medical supply distribution in Mozambique, Secure and efficient routing on nodes, edges, and arcs of simple‐graphs and of multi‐graphs, Integrating production scheduling and transportation procurement through combinatorial auctions, An improved memetic algorithm for integrated production scheduling and vehicle routing decisions, Hybrid genetic algorithm for undirected traveling salesman problems with profits, Hybrid ant colony optimization algorithm applied to the multi-depot vehicle routing problem, Optimization of two-echelon last-mile delivery via cargo tunnel and a delivery person, Metaheuristics with variable diversity control and neighborhood search for the heterogeneous site-dependent multi-depot multi-trip periodic vehicle routing problem, Hybrid genetic search for the traveling salesman problem with hybrid electric vehicle and time windows, A memetic algorithm for solving rich waste collection problems, Fair-split distribution of multi-dose vaccines with prioritized age groups and dynamic demand: the case study of COVID-19, A hybrid genetic algorithm for the Hamiltonian p‐median problem, An adaptive large neighborhood search algorithm for a selective and periodic inventory routing problem, Rich vehicle routing problems: from a taxonomy to a definition, Integrated production and multiple trips vehicle routing with time windows and uncertain travel times, Multi-commodity demand fulfillment via simultaneous pickup and delivery for a fast fashion retailer, A hybrid metaheuristic algorithm for the multi-depot covering tour vehicle routing problem, Job scheduling of diffusion furnaces in semiconductor fabrication facilities, Sequential and parallel large neighborhood search algorithms for the periodic location routing problem, Consolidating home meal delivery with limited operational disruption, An integrative cooperative search framework for multi-decision-attribute combinatorial optimization: application to the MDPVRP, A hybrid algorithm for a class of vehicle routing problems, Fleet-sizing for multi-depot and periodic vehicle routing problems using a modular heuristic algorithm, A branch-and-price approach for a multi-period vehicle routing problem, Solving the multi-vehicle multi-covering tour problem, Hybrid metaheuristics for the clustered vehicle routing problem, Unequal individual genetic algorithm with intelligent diversification for the lot-scheduling problem in integrated mills using multiple-paper machines, A population-based metaheuristic for the pickup and delivery problem with time windows and LIFO loading, An integration of Lagrangian split and VNS: the case of the capacitated vehicle routing problem, A hybrid genetic algorithm for the heterogeneous dial-a-ride problem, An iterated tabu search for the multi-compartment vehicle routing problem, The flexible periodic vehicle routing problem, Metaheuristics for the tabu clustered traveling salesman problem, The periodic supply vessel planning problem with flexible departure times and coupled vessels, A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows, A hybrid evolutionary algorithm for heterogeneous fleet vehicle routing problems with time windows, Technical note: Split algorithm in \(O(n)\) for the capacitated vehicle routing problem, A problem-reduction evolutionary algorithm for solving the capacitated vehicle routing problem, Deep policy dynamic programming for vehicle routing problems, Improving Column Generation for Vehicle Routing Problems via Random Coloring and Parallelization, A new matheuristic approach for the multi-depot vehicle routing problem with inter-depot routes, Time-dependent multi-depot green vehicle routing problem with time windows considering temporal-spatial distance, An iterative matheuristic for the inventory routing problem, An efficient variable neighborhood search with tabu shaking for a class of multi-depot vehicle routing problems, A POPMUSIC matheuristic for the capacitated vehicle routing problem, An M/M/c queue model for vehicle routing problem in multi-door cross-docking environments, Hybrid genetic search for the CVRP: open-source implementation and SWAP* neighborhood, The vehicle routing problem with service level constraints, A multi-depot two-echelon vehicle routing problem with delivery options arising in the last mile distribution, Multi-shuttle crane scheduling in automated storage and retrieval systems, Hybrid adaptive large neighborhood search for vehicle routing problems with depot location decisions, Pallet location and job scheduling in a twin-robot system, Adjusting the order crossover operator for capacitated vehicle routing problems, Managing hospital inpatient beds under clustered overflow configuration, A robust multi-trip vehicle routing problem of perishable products with intermediate depots and time windows, A branch-and-cut embedded matheuristic for the inventory routing problem, A mixed rebalancing strategy in bike sharing systems, Neural networks for local search and crossover in vehicle routing: a possible overkill?, A general VNS for the multi-depot open vehicle routing problem with time windows, The consistent production routing problem, Biased‐randomized iterated local search for a multiperiod vehicle routing problem with price discounts for delivery flexibility, Multi-depot vessel routing problem in a direction dependent wavefield, A set-covering based heuristic algorithm for the periodic vehicle routing problem, Designing granular solution methods for routing problems with time windows, A relax-and-repair heuristic for the swap-body vehicle routing problem, In-depth analysis of granular local search for capacitated vehicle routing, Alternative formulations and improved bounds for the multi-depot fleet size and mix vehicle routing problem, Ant Colony Algorithm for Routing Alternate Fuel Vehicles in Multi-depot Vehicle Routing Problem, Diversity controlling genetic algorithm for order acceptance and scheduling problem, The Vehicle Routing Problem with Release and Due Dates, Knowledge-guided local search for the vehicle routing problem, Heuristics for vehicle routing problems: sequence or set optimization?, Limited memory rank-1 cuts for vehicle routing problems, An emergency logistics distribution routing model for unexpected events, Fresh seafood delivery routing problem using an improved ant colony optimization, Efficiently solving very large-scale routing problems, A hybrid adaptive iterated local search with diversification control to the capacitated vehicle routing problem, Exact and heuristic algorithms for the fleet composition and periodic routing problem of offshore supply vessels with berth allocation decisions, Routing a mix of conventional, plug-in hybrid, and electric vehicles, Consistent vehicle routing problem with service level agreements: a case study in the pharmaceutical distribution sector, Dynamic optimisation of preventative and corrective maintenance schedules for a large scale urban drainage system, New benchmark instances for the capacitated vehicle routing problem, Large multiple neighborhood search for the clustered vehicle-routing problem, A cooperative parallel metaheuristic for the capacitated vehicle routing problem, Heuristic solution approaches for the cumulative capacitated vehicle routing problem, An adaptive VNS algorithm for vehicle routing problems with intermediate stops, Bi-objective offshore supply vessel planning with costs and persistence objectives, Data-driven assignment of delivery patterns with handling effort considerations in retail, A simple and effective hybrid genetic search for the job sequencing and tool switching problem, The collaborative consistent vehicle routing problem with workload balance, Combining biased randomization with iterated local search for solving the multidepot vehicle routing problem, Using metaheuristics on the multi-depot vehicle routing problem with modified optimization criterion, Outreach strategies for vaccine distribution: a multi-period stochastic modeling approach, A GVNS algorithm for solving the multi-depot vehicle routing problem, Two-level vehicle routing with cross-docking in a three-echelon supply chain: a genetic algorithm approach, A memetic algorithm for the multi trip vehicle routing problem, A unified solution framework for multi-attribute vehicle routing problems, Implicit depot assignments and rotations in vehicle routing heuristics, Industrial and tramp ship routing problems: closing the gap for real-scale instances, Forty years of periodic vehicle routing, A tailored Benders decomposition approach for last-mile delivery with autonomous robots, Robust Data-Driven Vehicle Routing with Time Windows, New Notation and Classification Scheme for Vehicle Routing Problems, Optimal charging and repositioning of electric vehicles in a free-floating carsharing system, The multi-depot \(k\)-traveling repairman problem, Neural large neighborhood search for routing problems, A new exact algorithm for the multi-depot vehicle routing problem under capacity and route length constraints, An integrated local-search/set-partitioning refinement heuristic for the capacitated vehicle routing problem, A variable neighborhood search-based algorithm with adaptive local search for the vehicle routing problem with time windows and multi-depots aiming for vehicle fleet reduction, Heuristics for multi-attribute vehicle routing problems: a survey and synthesis, A tabu search for time-dependent multi-zone multi-trip vehicle routing problem with time windows
