A Hybrid Genetic Algorithm for Multidepot and Periodic Vehicle Routing Problems

DOI10.1287/OPRE.1120.1048zbMATH Open1260.90058DBLPjournals/ior/VidalCGLR12OpenAlexW2119601963WikidataQ56865401 ScholiaQ56865401MaRDI QIDQ4648258FDOQ4648258

Teodor Gabriel Crainic, Walter Rei, Nadia Lahrichi, T. 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

Recommendations

• A hybrid genetic algorithm for the multi-depot open vehicle routing problem
• scientific article; zbMATH DE number 2013520
• A new hybrid genetic algorithm for the capacitated vehicle routing problem
• scientific article; zbMATH DE number 1783883
• A genetic algorithm for the vehicle routing problem
• Optimizing single depot heterogeneous fleet vehicle routing problem by improved genetic algorithm
• A parallel hybrid genetic algorithm for the vehicle routing problem with time windows
• scientific article; zbMATH DE number 5685007

zbMATH Keywords

multidepotadaptive population diversity managementhybrid population-based metaheuristicsmultiperiod vehicle routing problems

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Traffic problems in operations research (90B20)

Cited In (only showing first 100 items - show all)

• A hybrid metaheuristic algorithm for the multi-depot covering tour vehicle routing problem
• An iterative matheuristic for the inventory routing problem
• An iterated tabu search for the multi-compartment vehicle routing problem
• Implicit depot assignments and rotations in vehicle routing heuristics
• A hybrid genetic algorithm for the vehicle routing problem with three-dimensional loading constraints
• Improving Column Generation for Vehicle Routing Problems via Random Coloring and Parallelization
• An efficient variable neighborhood search with tabu shaking for a class of multi-depot vehicle routing problems
• Multi-depot vessel routing problem in a direction dependent wavefield
• Title not available (Why is that?)
• A set-covering based heuristic algorithm for the periodic vehicle routing problem
• Title not available (Why is that?)
• The flexible periodic vehicle routing problem
• Metaheuristics for the tabu clustered traveling salesman problem
• Heuristic solution approaches for the cumulative capacitated vehicle routing problem
• Solving the multidepot vehicle routing problem with limited depot capacity and stochastic demands
• A branch-and-cut embedded matheuristic for the inventory routing problem
• A mixed rebalancing strategy in bike sharing systems
• Consistent vehicle routing problem with service level agreements: a case study in the pharmaceutical distribution sector
• 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 algorithm for a class of vehicle routing problems
• A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows
• Routing a mix of conventional, plug-in hybrid, and electric vehicles
• A problem-reduction evolutionary algorithm for solving the capacitated vehicle routing problem
• New benchmark instances for the capacitated vehicle routing problem
• An adaptive VNS algorithm for vehicle routing problems with intermediate stops
• An integrated local-search/set-partitioning refinement heuristic for the capacitated vehicle routing problem
• Consolidating home meal delivery with limited operational disruption
• Sequential and parallel large neighborhood search algorithms for the periodic location routing problem
• An integrative cooperative search framework for multi-decision-attribute combinatorial optimization: application to the MDPVRP
• A new hybrid genetic algorithm for the capacitated vehicle routing problem
• A new bilevel formulation for the vehicle routing problem and a solution method using a genetic algorithm
• An integration of Lagrangian split and VNS: the case of the capacitated vehicle routing problem
• The periodic supply vessel planning problem with flexible departure times and coupled vessels
• Diversity controlling genetic algorithm for order acceptance and scheduling problem
• Limited memory rank-1 cuts for vehicle routing problems
• Large multiple neighborhood search for the clustered vehicle-routing problem
• A GVNS algorithm for solving the multi-depot vehicle routing problem
• Solving the multi-vehicle multi-covering tour problem
• A branch-and-price approach for a multi-period vehicle routing problem
• A hybrid evolutionary algorithm for heterogeneous fleet vehicle routing problems with time windows
• Heuristics for multi-attribute vehicle routing problems: a survey and synthesis
• A new matheuristic approach for the multi-depot vehicle routing problem with inter-depot routes
• Fleet-sizing for multi-depot and periodic vehicle routing problems using a modular heuristic algorithm
• A population-based metaheuristic for the pickup and delivery problem with time windows and LIFO loading
• 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 memetic algorithm for the multi trip vehicle routing problem
• A unified solution framework for multi-attribute vehicle routing problems
• An M/M/c queue model for vehicle routing problem in multi-door cross-docking environments
• A light‐touch routing optimization tool (RoOT) for vaccine and medical supply distribution in Mozambique
• Technical note: Split algorithm in \(O(n)\) for the capacitated vehicle routing problem
• Hybrid genetic search for the traveling salesman problem with hybrid electric vehicle and time windows
• Optimal charging and repositioning of electric vehicles in a free-floating carsharing system
• A multi-depot two-echelon vehicle routing problem with delivery options arising in the last mile distribution
• The vehicle routing problem with service level constraints
• The consistent production routing problem
• Metaheuristics with variable diversity control and neighborhood search for the heterogeneous site-dependent multi-depot multi-trip periodic vehicle routing problem
• An emergency logistics distribution routing model for unexpected events
• A new exact algorithm for the multi-depot vehicle routing problem under capacity and route length constraints
• Deep policy dynamic programming for vehicle routing problems
• A hybrid genetic algorithm for the heterogeneous dial-a-ride problem
• Two-level vehicle routing with cross-docking in a three-echelon supply chain: a genetic algorithm approach
• Alternative formulations and improved bounds for the multi-depot fleet size and mix vehicle routing problem
• The Vehicle Routing Problem with Release and Due Dates
• A cooperative parallel metaheuristic for the capacitated vehicle routing problem
• Neural large neighborhood search for routing problems
• Forty years of periodic vehicle routing
• In-depth analysis of granular local search for capacitated vehicle routing
• Multi-shuttle crane scheduling in automated storage and retrieval systems
• A tabu search for time-dependent multi-zone multi-trip vehicle routing problem with time windows
• Title not available (Why is that?)
• The supply of convenience stores: challenges of short-distance routing within the constraints of working time regulations
• Heuristics for vehicle routing problems: sequence or set optimization?
• Knowledge-guided local search for the vehicle routing problem
• A POPMUSIC matheuristic for the capacitated vehicle routing problem
• A memetic algorithm for solving rich waste collection problems
• A triple bottom line optimization model for assignment and routing of on-demand home services
• Fresh seafood delivery routing problem using an improved ant colony optimization
• 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
• Data-driven assignment of delivery patterns with handling effort considerations in retail
• Ant Colony Algorithm for Routing Alternate Fuel Vehicles in Multi-depot Vehicle Routing Problem
• Efficiently solving very large-scale routing problems
• Hybrid ant colony optimization algorithm applied to the multi-depot vehicle routing problem
• Combining biased randomization with iterated local search for solving the multidepot vehicle routing problem
• Industrial and tramp ship routing problems: closing the gap for real-scale instances
• An improved memetic algorithm for integrated production scheduling and vehicle routing decisions
• New Notation and Classification Scheme for Vehicle Routing Problems
• Robust Data-Driven Vehicle Routing with Time Windows
• Using metaheuristics on the multi-depot vehicle routing problem with modified optimization criterion
• 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
• Dynamic optimisation of preventative and corrective maintenance schedules for a large scale urban drainage system
• Optimization of two-echelon last-mile delivery via cargo tunnel and a delivery person
• Modeling and solving the fuel distribution problem with unloading precedence and loading sequence considerations
• Bi-objective offshore supply vessel planning with costs and persistence objectives
• Integrating production scheduling and transportation procurement through combinatorial auctions
• Fair-split distribution of multi-dose vaccines with prioritized age groups and dynamic demand: the case study of COVID-19

This page was built for publication: A Hybrid Genetic Algorithm for Multidepot and Periodic Vehicle Routing Problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4648258)