Computerized vehicle routing in the soft drink industry
Operations Research
Implementing an insertion heuristic for vehicle routing on parallel hardware
Computers and Operations Research
Cyclic transfer algorithms for multivehicle routing and scheduling problems
Operations Research
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
Record breaking optimization results using the ruin and recreate principle
Journal of Computational Physics
The vehicle routing problem
Heuristics for Large Constrained Vehicle Routing Problems
Journal of Heuristics
A Heuristic for the Vehicle Routing Problem with Time Windows
Journal of Heuristics
2-Path Cuts for the Vehicle Routing Problem with Time Windows
Transportation Science
Performance of Various Computers Using Standard Linear Equations Software
Performance of Various Computers Using Standard Linear Equations Software
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 1
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
Vehicle Routing Problem with Time Windows, Part II: Metaheuristics
Transportation Science
Computers and Operations Research
Discrete Applied Mathematics
On a capacitated multivehicle routing problem
Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing
A hybrid method based on linear programming and tabu search for routing of logging trucks
Computers and Operations Research
Expert Systems with Applications: An International Journal
A well-scalable metaheuristic for the fleet size and mix vehicle routing problem with time windows
Expert Systems with Applications: An International Journal
A coordinated approach to hedge the risks in stochastic inventory-routing problem
Computers and Industrial Engineering
A local search heuristic for the pre- and end-haulage of intermodal container terminals
Computers and Operations Research
EMO '09 Proceedings of the 5th International Conference on Evolutionary Multi-Criterion Optimization
Vehicle Scheduling and Routing with Drivers' Working Hours
Transportation Science
A Column Generation Algorithm for a Rich Vehicle-Routing Problem
Transportation Science
Large Neighborhood Search Using Constraint Satisfaction Techniques in Vehicle Routing Problem
Canadian AI '09 Proceedings of the 22nd Canadian Conference on Artificial Intelligence: Advances in Artificial Intelligence
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
Mathematical study of trade-off relations in logistics systems
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
Computers and Operations Research
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
A multiobjectivization approach for vehicle routing problems
EMO'07 Proceedings of the 4th international conference on Evolutionary multi-criterion optimization
Computers and Operations Research
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
Computers and Operations Research
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
Expert Systems with Applications: An International Journal
A memetic algorithm for solving multiperiod vehicle routing problem with profit
Proceedings of the 13th annual conference companion on Genetic and evolutionary computation
Time Slot Management in Attended Home Delivery
Transportation Science
Multiple pickup and delivery TSP with LIFO and distance constraints: a VNS approach
IEA/AIE'11 Proceedings of the 24th international conference on Industrial engineering and other applications of applied intelligent systems conference on Modern approaches in applied intelligence - Volume Part II
Knowledge-based modeling for disruption management in urban distribution
Expert Systems with Applications: An International Journal
The single-stage location-routing problem with time windows
ICCL'11 Proceedings of the Second international conference on Computational logistics
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
HM'06 Proceedings of the Third international conference on Hybrid Metaheuristics
Variable neighborhood search for the time-dependent vehicle routing problem with soft time windows
LION'05 Proceedings of the 5th international conference on Learning and Intelligent Optimization
ACO-GRASP-VNS metaheuristic for VRP with fuzzy windows time constraints
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
Memetic differential evolution for vehicle routing problem with time windows
ICSI'12 Proceedings of the Third international conference on Advances in Swarm Intelligence - Volume Part I
Vehicle routing problem with stochastic travel times including soft time windows and service costs
Computers and Operations Research
Computers and Operations Research
A two-phase metaheuristic for the cumulative capacitated vehicle routing problem
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
Vehicle routing and adaptive iterated local search within the hyflex hyper-heuristic framework
LION'12 Proceedings of the 6th international conference on Learning and Intelligent Optimization
Approximation Algorithms for Capacitated Location Routing
Transportation Science
Group-based ant colony optimization
Proceedings of the 15th annual conference on Genetic and evolutionary computation
Using the primal-dual interior point algorithm within the branch-price-and-cut method
Computers and Operations Research
Branch and Price for the Time-Dependent Vehicle Routing Problem with Time Windows
Transportation Science
A memetic algorithm for waste collection vehicle routing problem with time windows and conflicts
ICCSA'13 Proceedings of the 13th international conference on Computational Science and Its Applications - Volume 1
Survey of Green Vehicle Routing Problem: Past and future trends
Expert Systems with Applications: An International Journal
Vehicle routing problem with a heterogeneous fleet and time windows
Expert Systems with Applications: An International Journal
Computers and Operations Research
A bi-objective vehicle routing problem with time windows: A real case in Tenerife
Applied Soft Computing
Transition-aware task scheduling and configuration selection in reconfigurable embedded systems
ACM SIGBED Review - Special Issue on the 5th Workshop on Adaptive and Reconfigurable Embedded Systems
Hi-index | 0.01 |
This paper presents a survey of the research on 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. Both traditional heuristic route construction methods and recent local search algorithms are examined. The basic features of each method are described, and experimental results for Solomon's benchmark test problems are presented and analyzed. Moreover, we discuss how heuristic methods should be evaluated and propose using the concept of Pareto optimality in the comparison of different heuristic approaches. The metaheuristic methods are described in the second part of this article.