Vehicle routing problem with time windows, Part II: Metaheuristics

O Bräysy, M Gendreau - Transportation science, 2005 - pubsonline.informs.org
This paper surveys the research on the metaheuristics for the Vehicle Routing Problem with
Time Windows (VRPTW). The VRPTW can be described as the problem of designing least …

Vehicle routing

JF Cordeau, G Laporte, MWP Savelsbergh… - Handbooks in operations …, 2007 - Elsevier
Publisher Summary This chapter discusses some of the most important vehicle routing
problem types. The vehicle routing problem lies at the heart of distribution management. It is …

A survey on pickup and delivery problems: Part I: Transportation between customers and depot

SN Parragh, KF Doerner, RF Hartl - Journal für Betriebswirtschaft, 2008 - Springer
This paper is the first part of a comprehensive survey on pickup and delivery problems.
Basically, two problem classes can be distinguished. The first class, discussed in this paper …

A metaheuristic for the pickup and delivery problem with time windows

H Li, A Lim - … 13th IEEE International Conference on Tools with …, 2001 - ieeexplore.ieee.org
In this paper, we propose a metaheuristic to solve the pickup and delivery problem with time
windows. Our approach is a tabu-embedded simulated annealing algorithm which restarts a …

Selected genetic algorithms for vehicle routing problem solving

J Ochelska-Mierzejewska, A Poniszewska-Marańda… - Electronics, 2021 - mdpi.com
The traveling salesman problem (TSP) consists of finding the shortest way between cities,
which passes through all cities and returns to the starting point, given the distance between …

Optimizing the vehicle routing problem with time windows: A discrete particle swarm optimization approach

YJ Gong, J Zhang, O Liu, RZ Huang… - … on Systems, Man …, 2011 - ieeexplore.ieee.org
Vehicle routing problem with time windows (VRPTW) is a well-known NP-hard combinatorial
optimization problem that is crucial for transportation and logistics systems. Even though the …

Parallel simulated annealing for the vehicle routing problem with time windows

ZJ Czech, P Czarnas - Proceedings 10th Euromicro workshop …, 2002 - ieeexplore.ieee.org
A parallel simulated annealing algorithm to solve the vehicle routing problem with time
windows is presented. The objective is to find the best possible solutions to some well …

A hybrid algorithm for a vehicle routing problem with realistic constraints

D Zhang, S Cai, F Ye, YW Si, TT Nguyen - Information Sciences, 2017 - Elsevier
Proliferation of multi-national corporations and extremely competitive business
environments have led to an unprecedented demand for third-party logistics services …

[HTML][HTML] An iterated local search algorithm for the time-dependent vehicle routing problem with time windows

H Hashimoto, M Yagiura, T Ibaraki - Discrete Optimization, 2008 - Elsevier
We generalize the standard vehicle routing problem with time windows by allowing both
traveling times and traveling costs to be time-dependent functions. In our algorithm, we use …

A decomposition based memetic algorithm for multi-objective vehicle routing problem with time windows

Y Qi, Z Hou, H Li, J Huang, X Li - Computers & Operations Research, 2015 - Elsevier
Multi-objective evolutionary algorithm based on decomposition (MOEA/D) provides an
excellent algorithmic framework for solving multi-objective optimization problems. It …