A powerful route minimization heuristic for the vehicle routing problem with time windows

Authors:
Yuichi Nagata;Olli BräYsy
Affiliations:
Interdisciplinary Graduate School of Science and Engineering, Tokyo Institute of Technology, 4259 Nagatsuta Midori-ku Yokohama, Kanagawa 226-8502, Japan;Agora Innoroad Laboratory, Agora Center, P.O. Box 35, FI-40014 University of Jyväskylä, Finland
Venue:
Operations Research Letters
Year:
2009

Citing 6
Cited 7

A general heuristic for vehicle routing problems

Computers and Operations Research
A Two-Stage Hybrid Local Search for the Vehicle Routing Problem with Time Windows

Transportation Science
Vehicle Routing Problem with Time Windows, Part I: Route Construction and Local Search Algorithms

Transportation Science
Vehicle Routing Problem with Time Windows, Part II: Metaheuristics

Transportation Science
An iterated local search algorithm for the vehicle routing problem with convex time penalty functions

Discrete Applied Mathematics
A Two-Stage Heuristic with Ejection Pools and Generalized Ejection Chains for the Vehicle Routing Problem with Time Windows

INFORMS Journal on Computing

A penalty-based edge assembly memetic algorithm for the vehicle routing problem with time windows

Computers and Operations Research
A heuristic method for the inventory routing problem with time windows

Expert Systems with Applications: An International Journal
Guided ejection search for the pickup and delivery problem with time windows

EvoCOP'10 Proceedings of the 10th European conference on Evolutionary Computation in Combinatorial Optimization
A parallel algorithm for minimizing the number of routes in the vehicle routing problem with time windows

PPAM'11 Proceedings of the 9th international conference on Parallel Processing and Applied Mathematics - Volume Part I
A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows

Computers and Operations Research
A network-based approach to the multi-activity combined timetabling and crew scheduling problem: Workforce scheduling for public health policy implementation

Computers and Industrial Engineering
A knowledge-based evolutionary algorithm for the multiobjective vehicle routing problem with time windows

Computers and Operations Research

Quantified Score

Hi-index	0.00

Visualization

Abstract

We suggest an efficient route minimization heuristic for the vehicle routing problem with time windows. The heuristic is based on the ejection pool, powerful insertion and guided local search strategies. Experimental results on the Gehring and Homberger's benchmarks demonstrate that our algorithm outperforms previous approaches and found 18 new best-known solutions.