Algorithms for the vehicle routing problems with time deadlines
American Journal of Mathematical and Management Sciences - Special issue: vehicle routing 2000: advances in time windows, optimality, fast bounds, & multi-depot routing
Evolutionary computation: toward a new philosophy of machine intelligence
Evolutionary computation: toward a new philosophy of machine intelligence
The simulated trading heuristic for solving vehicle routing problems
Discrete Applied Mathematics - Special volume: first international colloquium on graphs and optimization (GOI), 1992
Computers and Operations Research
MACS-VRPTW: a multiple ant colony system for vehicle routing problems with time windows
New ideas in optimization
Ant algorithms for discrete optimization
Artificial Life
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Tabu Search
Heuristics for Large Constrained Vehicle Routing Problems
Journal of Heuristics
Solving Vehicle Routing Problems Using Constraint Programming and Metaheuristics
Journal of Heuristics
Using Constraint-Based Operators to Solve the Vehicle Routing Problem with Time Windows
Journal of Heuristics
Multiple Vehicle Routing with Time and Capacity Constraints Using Genetic Algorithms
Proceedings of the 5th International Conference on Genetic Algorithms
An Adaptive Clustering Method Using a Geometric Shape for Vehicle Routing Problems with Time Windows
Proceedings of the 6th International Conference on Genetic Algorithms
A Hybrid Genetic Algorithm For The Vehicle Routing Problem With Time Windows
GECCO '02 Proceedings of the Genetic and Evolutionary Computation Conference
A Hybrid Genetic Algorithm for the Vehicle Routing Problem with Time Windows
AI '98 Proceedings of the 12th Biennial Conference of the Canadian Society for Computational Studies of Intelligence on Advances in Artificial Intelligence
A Meta-Heuristic Factory for Vehicle Routing Problems
CP '99 Proceedings of the 5th International Conference on Principles and Practice of Constraint Programming
Performance of Various Computers Using Standard Linear Equations Software
Performance of Various Computers Using Standard Linear Equations Software
A Reactive Variable Neighborhood Search for the Vehicle-Routing Problem with Time Windows
INFORMS Journal on Computing
A cooperative parallel meta-heuristic for the vehicle routing problem with time windows
Computers and Operations Research
A Two-Stage Hybrid Local Search for the Vehicle Routing Problem with Time Windows
Transportation Science
Parallel simulated annealing for the vehicle routing problem with time windows
EUROMICRO-PDP'02 Proceedings of the 10th Euromicro conference on Parallel, distributed and network-based processing
A general heuristic for vehicle routing problems
Computers and Operations Research
The vehicle routing problem with flexible time windows and traveling times
Discrete Applied Mathematics - Special issue: Discrete algorithms and optimization, in honor of professor Toshihide Ibaraki at his retirement from Kyoto University
Computers and Operations Research
Discrete Applied Mathematics
Expert Systems with Applications: An International Journal
An evolutionary-based decision support system for vehicle routing: The case of a public utility
Decision Support Systems
EMO '09 Proceedings of the 5th International Conference on Evolutionary Multi-Criterion Optimization
Vehicle Scheduling and Routing with Drivers' Working Hours
Transportation Science
Integrated production and distribution planning for single-period inventory products
International Journal of Computer Integrated Manufacturing
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Comparison of similarity measures for the multi-objective vehicle routing problem with time windows
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
An optimization approach for communal home meal delivery service: A case study
Journal of Computational and Applied Mathematics
Randomized adaptive spatial decoupling for large-scale vehicle routing with time windows
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 1
A penalty-based edge assembly memetic algorithm for the vehicle routing problem with time windows
Computers and Operations Research
Arc-guided evolutionary algorithm for the vehicle routing problem with time windows
IEEE Transactions on Evolutionary Computation
Models for Evaluating and Planning City Logistics Systems
Transportation Science
Heuristic for lane reservation problem in time constrained transportation
CASE'09 Proceedings of the fifth annual IEEE international conference on Automation science and engineering
Improved route planning and scheduling of waste collection and transport
Expert Systems with Applications: An International Journal
A Stochastic and Dynamic Vehicle Routing Problem with Time Windows and Customer Impatience
Mobile Networks and Applications
Empirical analysis of two different metaheuristics for real-world vehicle routing problems
HM'07 Proceedings of the 4th international conference on Hybrid metaheuristics
EUROCAST'07 Proceedings of the 11th international conference on Computer aided systems theory
Balanced K-means algorithm for partitioning areas in large-scale vehicle routing problem
IITA'09 Proceedings of the 3rd international conference on Intelligent information technology application
An improved multi-objective evolutionary algorithm for the vehicle routing problem with time windows
Computers and Operations Research
Spatial, temporal, and hybrid decompositions for large-scale vehicle routing with time windows
CP'10 Proceedings of the 16th international conference on Principles and practice of constraint programming
European Driver Rules in Vehicle Routing with Time Windows
Transportation Science
Optimizing delivery time in multi-objective vehicle routing problems with time windows
PPSN'10 Proceedings of the 11th international conference on Parallel problem solving from nature: Part II
A column generation heuristic for the general vehicle routing problem
LION'10 Proceedings of the 4th international conference on Learning and intelligent optimization
Survey: matheuristics for rich vehicle routing problems
HM'10 Proceedings of the 7th international conference on Hybrid metaheuristics
Time Slot Management in Attended Home Delivery
Transportation Science
Knowledge-based modeling for disruption management in urban distribution
Expert Systems with Applications: An International Journal
Solving variants of the vehicle routing problem with a simple parallel iterated Tabu search
INOC'11 Proceedings of the 5th international conference on Network optimization
A cross entropy multiagent learning algorithm for solving vehicle routing problems with time windows
ICCL'11 Proceedings of the Second international conference on Computational logistics
A genetic algorithm for the simultaneous delivery and pickup problems with time window
Computers and Industrial Engineering
A parallel iterated tabu search heuristic for vehicle routing problems
Computers and Operations Research
HM'06 Proceedings of the Third international conference on Hybrid Metaheuristics
Combination and comparison of different genetic encodings for the vehicle routing problem
EUROCAST'11 Proceedings of the 13th international conference on Computer Aided Systems Theory - Volume Part I
Computers and Industrial Engineering
A way to optimally solve a time-dependent Vehicle Routing Problem with Time Windows
Operations Research Letters
A powerful route minimization heuristic for the vehicle routing problem with time windows
Operations Research Letters
A simulated annealing heuristic for the truck and trailer routing problem with time windows
Expert Systems with Applications: An International Journal
Hybrid heuristics for multimodal homecare scheduling
CPAIOR'12 Proceedings of the 9th international conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
Vehicle routing problem with time windows considering overtime and outsourcing vehicles
Expert Systems with Applications: An International Journal
Vehicle routing problem with stochastic travel times including soft time windows and service costs
Computers and Operations Research
Computers and Operations Research
Solving vehicle routing problems using an enhanced clarke-wright algorithm: a case study
ICCL'12 Proceedings of the Third international conference on Computational Logistics
Expert Systems with Applications: An International Journal
Generation of VNS components with grammatical evolution for vehicle routing
EuroGP'13 Proceedings of the 16th European conference on Genetic Programming
EvoCOP'13 Proceedings of the 13th European conference on Evolutionary Computation in Combinatorial Optimization
Group-based ant colony optimization
Proceedings of the 15th annual conference on Genetic and evolutionary computation
Branch and Price for the Time-Dependent Vehicle Routing Problem with Time Windows
Transportation Science
Survey of Green Vehicle Routing Problem: Past and future trends
Expert Systems with Applications: An International Journal
Computers and Operations Research
Hi-index | 0.01 |
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 cost routes from one depot to a set of geographically scattered points. The routes must be designed in such a way that each point is visited only once by exactly one vehicle within a given time interval; all routes start and end at the depot, and the total demands of all points on one particular route must not exceed the capacity of the vehicle. Metaheuristics are general solution procedures that explore the solution space to identify good solutions and often embed some of the standard route construction and improvement heuristics described in the first part of this article. In addition to describing basic features of each method, experimental results for Solomon's benchmark test problems are presented and analyzed.