A Two-Stage Heuristic with Ejection Pools and Generalized Ejection Chains for the Vehicle Routing Problem with Time Windows
From MaRDI portal
Publication:2892357
DOI10.1287/ijoc.1060.0186zbMath1241.90051OpenAlexW2152990704MaRDI QIDQ2892357
Andrew E. B. Lim, Xingwen Zhang
Publication date: 18 June 2012
Published in: INFORMS Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/ijoc.1060.0186
Transportation, logistics and supply chain management (90B06) Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59)
Related Items (max. 100)
On service consistency in multi-period vehicle routing ⋮ A variable neighborhood search for the capacitated vehicle routing problem with two-dimensional loading constraints ⋮ The vehicle-routing problem with time windows and driver-specific times ⋮ A knowledge-based evolutionary algorithm for the multiobjective vehicle routing problem with time windows ⋮ A tabu search algorithm for the multi-period inspector scheduling problem ⋮ A guided local search with iterative ejections of bottleneck operations for the job shop scheduling problem ⋮ A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows ⋮ Multiple pickup and delivery traveling salesman problem with last-in-first-out loading and distance constraints ⋮ A case study of consistent vehicle routing problem with time windows ⋮ An Ant Colony algorithm hybridized with insertion heuristics for the Time Dependent Vehicle Routing Problem with Time Windows ⋮ Designing granular solution methods for routing problems with time windows ⋮ Vehicle routing with arrival time diversification ⋮ Recent progress of local search in handling the time window constraints of the vehicle routing problem ⋮ Recent progress of local search in handling the time window constraints of the vehicle routing problem ⋮ Extended guided tabu search and a new packing algorithm for the two-dimensional loading vehicle routing problem ⋮ A vehicle routing problem with pickup and delivery time windows, and coordination of transportable resources ⋮ A powerful route minimization heuristic for the vehicle routing problem with time windows ⋮ A penalty-based edge assembly memetic algorithm for the vehicle routing problem with time windows
Uses Software
This page was built for publication: A Two-Stage Heuristic with Ejection Pools and Generalized Ejection Chains for the Vehicle Routing Problem with Time Windows
