A memetic algorithm for the vehicle routing problem with time windows

DOI10.1051/ro:2008021zbMath1152.90334OpenAlexW2132450795MaRDI QIDQ3598046

Nacima Labadi, Christian Prins, Mohamed Reghioui

Publication date: 29 January 2009

Published in: RAIRO - Operations Research (Search for Journal in Brave)

Full work available at URL: http://www.numdam.org/item?id=RO_2008__42_3_415_0/

zbMATH Keywords

vehicle routing problemmemetic algorithmtime window

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06)

Related Items

The vehicle routing problem with time windows and evidential service and travel times: a recourse model, A matheuristic approach for the pollution-routing problem, An exact algorithm and a metaheuristic for the generalized vehicle routing problem with flexible fleet size, A knowledge-based evolutionary algorithm for the multiobjective vehicle routing problem with time windows, A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows, Efficient frameworks for greedy split and new depth first search split procedures for routing problems, Heuristics and memetic algorithm for the two-dimensional loading capacitated vehicle routing problem with time windows, A unified solution framework for multi-attribute vehicle routing problems, Fleet management for autonomous vehicles: Online PDP under special constraints, Lot-sizing for production planning in a recovery system with returns, New Notation and Classification Scheme for Vehicle Routing Problems, Two-stage vehicle routing problem with arc time windows: a mixed integer programming formulation and a heuristic approach

Cites Work

• A two-phase hybrid metaheuristic for the vehicle routing problem with time windows
• A genetic and set partitioning two-phase approach for the vehicle routing problem with time windows
• Parallelization of a two-phase metaheuristic for routing problems with time windows
• A simple and effective evolutionary algorithm for the vehicle routing problem
• Probabilistic diversification and intensification in local search for vehicle routing
• Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
• A Tabu Search Heuristic for the Vehicle Routing Problem with Soft Time Windows
• A Heuristic Algorithm for the Vehicle-Dispatch Problem
• The Vehicle Routing Problem with Time Windows Part II: Genetic Search
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item