An Ant Colony algorithm hybridized with insertion heuristics for the Time Dependent Vehicle Routing Problem with Time Windows

DOI10.1016/j.cor.2010.10.011zbMath1205.90042MaRDI QIDQ622144

Santiago R. Balseiro, J. Ramonet, Irene Loiseau

Publication date: 31 January 2011

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2010.10.011

zbMATH Keywords

time-dependent; Ant Colony System; insertion heuristics; minimum delay; Vehicle Routing Problem with Time Windows

Mathematics Subject Classification ID

90B06: Transportation, logistics and supply chain management

90C59: Approximation methods and heuristics in mathematical programming

90B20: Traffic problems in operations research

Related Items

Time-dependent routing problems: a review, Integrated ant colony and tabu search approach for time dependent vehicle routing problems with simultaneous pickup and delivery, A hybrid chaos-particle swarm optimization algorithm for the vehicle routing problem with time window, A multi-objective vehicle routing and scheduling problem with uncertainty in customers' request and priority, Heuristics for multi-attribute vehicle routing problems: a survey and synthesis, A unified solution framework for multi-attribute vehicle routing problems

Uses Software

• VRP
• MACS-VRPTW
• GIDEON

Cites Work

• Unnamed Item
• An efficient implementation of local search algorithms for constrained routing problems
• The vehicle routing problem. Latest advances and new challenges.
• Vehicle routing problem with time windows and a limited number of vehicles.
• Vehicle dispatching with time-dependent travel times
• A parallel hybrid genetic algorithm for the vehicle routing problem with time windows
• Simulated annealing metaheuristics for the vehicle routing problem with time windows
• Designing and reporting on computational experiments with heuristic methods
• Time dependent vehicle routing problem with a multi ant colony system
• The Truck Dispatching Problem
• The Vehicle Routing Problem
• A Two-Stage Heuristic with Ejection Pools and Generalized Ejection Chains for the Vehicle Routing Problem with Time Windows
• Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
• Time Dependent Vehicle Routing Problems: Formulations, Properties and Heuristic Algorithms
• A Tabu Search Heuristic for the Vehicle Routing Problem with Soft Time Windows
• A unified tabu search heuristic for vehicle routing problems with time windows
• Computer Solutions of the Traveling Salesman Problem
• Two Evolutionary Metaheuristics For The Vehicle Routing Problem With Time Windows