An Ant Colony algorithm hybridized with insertion heuristics for the Time Dependent Vehicle Routing Problem with Time Windows
From MaRDI portal
Publication:622144
DOI10.1016/j.cor.2010.10.011zbMath1205.90042MaRDI QIDQ622144
J. Ramonet, Santiago R. Balseiro, 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
time-dependent; Ant Colony System; insertion heuristics; minimum delay; Vehicle Routing Problem with Time Windows
90B06: Transportation, logistics and supply chain management
90C59: Approximation methods and heuristics in mathematical programming
90B20: Traffic problems in operations research
Related Items
A simheuristic algorithm for time-dependent waste collection management with stochastic travel times, Efficient feasibility checks and an adaptive large neighborhood search algorithm for the time-dependent green vehicle routing problem with time windows, 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 combined multistart random constructive heuristic and set partitioning based formulation for the vehicle routing problem with time dependent travel times, Particle swarm optimization iterative identification algorithm and gradient iterative identification algorithm for Wiener systems with colored noise, Integrated optimal scheduling of repair crew and relief vehicle after disaster, Solving the stochastic time-dependent orienteering problem with time windows, A hybrid algorithm for time-dependent vehicle routing problem with time windows, Multi-trip time-dependent vehicle routing problem with time windows, Heterogeneous fleet management for one-way electric carsharing system with optional orders, vehicle relocation and on-demand recharging, Minimizing late deliveries in a truck loading problem, A hybrid ant colony optimization algorithm for a multi-objective vehicle routing problem with flexible time windows, 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, The time-dependent orienteering problem with time windows: a fast ant colony system, A unified solution framework for multi-attribute vehicle routing problems, The secure time-dependent vehicle routing problem with uncertain demands, Adaptive large neighborhood search for the time-dependent profitable dial-a-ride problem
Uses Software
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