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.90042OpenAlexW2063489629MaRDI 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-dependentAnt Colony Systeminsertion heuristicsminimum delayVehicle Routing Problem with Time Windows
Transportation, logistics and supply chain management (90B06) Approximation methods and heuristics in mathematical programming (90C59) Traffic problems in operations research (90B20)
Related Items
Heterogeneous fleet management for one-way electric carsharing system with optional orders, vehicle relocation and on-demand recharging ⋮ A combined multistart random constructive heuristic and set partitioning based formulation for the vehicle routing problem with time dependent travel times ⋮ Time-dependent routing problems: a review ⋮ Particle swarm optimization iterative identification algorithm and gradient iterative identification algorithm for Wiener systems with colored noise ⋮ The time-dependent orienteering problem with time windows: a fast ant colony system ⋮ The secure time-dependent vehicle routing problem with uncertain demands ⋮ Adaptive large neighborhood search for the time-dependent profitable dial-a-ride problem ⋮ Minimizing late deliveries in a truck loading problem ⋮ Integrated ant colony and tabu search approach for time dependent vehicle routing problems with simultaneous pickup and delivery ⋮ The mixed capacitated general routing problem with <scp>time‐dependent</scp> demands ⋮ Efficient feasibility checks and an adaptive large neighborhood search algorithm for the time-dependent green vehicle routing problem with time windows ⋮ A hybrid ant colony optimization algorithm for a multi-objective vehicle routing problem with flexible time windows ⋮ Integrated optimal scheduling of repair crew and relief vehicle after disaster ⋮ Solving the stochastic time-dependent orienteering problem with time windows ⋮ A multi-objective vehicle routing and scheduling problem with uncertainty in customers' request and priority ⋮ A hybrid algorithm for time-dependent vehicle routing problem with time windows ⋮ Multi-trip time-dependent vehicle routing problem with time windows ⋮ A unified solution framework for multi-attribute vehicle routing problems ⋮ A hybrid chaos-particle swarm optimization algorithm for the vehicle routing problem with time window ⋮ A simheuristic algorithm for time-dependent waste collection management with stochastic travel times ⋮ Heuristics for multi-attribute vehicle routing problems: a survey and synthesis
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
This page was built for publication: An Ant Colony algorithm hybridized with insertion heuristics for the Time Dependent Vehicle Routing Problem with Time Windows
