A hybrid genetic algorithm for the multi-depot open vehicle routing problem

DOI10.1007/S00291-012-0289-0MaRDI QIDQ2454370zbMATH OpenOpenAlexFDO

Authors Ran Liu, Zhibin Jiang, Na Geng

Publication date 13 June 2014

Published in OR Spectrum (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00291-012-0289-0

zbMATH Keywords

hybrid genetic algorithmmultiple depotsopen vehicle routing

Mathematics Subject Classification ID

Inventory, storage, reservoirs (90B05) Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• An improved formulation for the multi-depot open vehicle routing problem
• Mathematical formulations and improvements for the multi-depot open vehicle routing problem
• A Hybrid Genetic Algorithm for Multidepot and Periodic Vehicle Routing Problems
• A GVNS algorithm for solving the multi-depot vehicle routing problem
• scientific article; zbMATH DE number 2013520

Cites work

• \(\text{MA}\mid\text{PM}\): memetic algorithms with population management
• A general heuristic for vehicle routing problems
• A Heuristic Algorithm for the Vehicle-Dispatch Problem
• A heuristic method for the open vehicle routing problem
• A hybrid evolution strategy for the open vehicle routing problem
• A memetic algorithm and a tabu search for the multi-compartment vehicle routing problem
• A memetic algorithm for the multi-compartment vehicle routing problem with stochastic demands
• A multi-level composite heuristic for the multi-depot vehicle fleet mix problem
• A New Heuristic for the Multi-Depot Vehicle Routing Problem that Improves upon Best-Known Solutions
• A new tabu search heuristic for the open vehicle routing problem
• A note on the lifted Miller-Tucker-Zemlin subtour elimination constraints for the capacitated vehicle routing problem
• A parallel hybrid genetic algorithm for the vehicle routing problem with time windows
• A simple and effective evolutionary algorithm for the vehicle routing problem
• A symbiotic evolutionary algorithm for the integration of process planning and job shop scheduling.
• A tabu search algorithm for the open vehicle routing problem
• A tabu search heuristic for periodic and multi-depot vehicle routing problems
• A tabu search heuristic for the multi-depot vehicle routing problem
• A tabu search heuristic for the split delivery vehicle routing problem with production and demand calendars
• A unified exact method for solving different classes of vehicle routing problems
• A variable neighbourhood search algorithm for the open vehicle routing problem
• An ILP improvement procedure for the open vehicle routing problem
• An open vehicle routing problem metaheuristic for examining wide solution neighborhoods
• Applying the model driven generative domain engineering method to develop self-organizing architectural solutions for mobile robot
• Genetic Algorithms
• Guidelines for the use of meta-heuristics in combinatorial optimization.
• Integer Programming Formulation of Traveling Salesman Problems
• Integrating multi-product production and distribution in newspaper logistics
• Solving the open vehicle routeing problem via a single parameter metaheuristic algorithm
• The open vehicle routing problem with time windows
• The open vehicle routing problem: algorithms, large-scale test problems, and computational results
• The truck dispatching problem
• The Vehicle Routing Problem with Time Windows Part II: Genetic Search
• Threshold accepting: A general purpose optimization algorithm appearing superior to simulated annealing

Cited in

(17)

• A hybrid evolution strategy for the open vehicle routing problem
• Alternative formulations and improved bounds for the multi-depot fleet size and mix vehicle routing problem
• A P-based hybrid evolutionary algorithm for vehicle routing problem with time windows
• Mathematical formulations and improvements for the multi-depot open vehicle routing problem
• Scheduling heterogeneous delivery tasks on a mixed logistics platform
• A memory-based iterated local search algorithm for the multi-depot open vehicle routing problem
• Genetic algorithms in supply chain management: a critical analysis of the literature
• An efficient variable neighborhood search with tabu shaking for a class of multi-depot vehicle routing problems
• A multi-start algorithm for a balanced real-world open vehicle routing problem
• A scatter search for multi-depot vehicle routing problem with weight-related cost
• A Hybrid Genetic Algorithm for Multidepot and Periodic Vehicle Routing Problems
• Multi-depot vehicle routing problem with time windows under shared depot resources
• An improved formulation for the multi-depot open vehicle routing problem
• scientific article; zbMATH DE number 7762721 (Why is no real title available?)
• On the exact solution of the multi-depot open vehicle routing problem
• Hybrid partheno-genetic algorithm for multi-depot perishable food delivery problem with mixed time windows
• Emission reduction through resource sharing in offshore logistics: a case from the North Sea

Describes a project that uses

Uses Software

• CPLEX
• VRP

This page was built for publication: A hybrid genetic algorithm for the multi-depot open vehicle routing problem

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