A Two-Stage Heuristic with Ejection Pools and Generalized Ejection Chains for the Vehicle Routing Problem with Time Windows

Andrew Lim
Andrew Lim
[email protected]
Department of Industrial Engineering and Logistics Management, Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong
Search for more papers by this author
,
Xingwen Zhang
Xingwen Zhang
[email protected]
Graduate School of Business, Stanford University, Stanford, California 94305-5015
Search for more papers by this author

Department of Industrial Engineering and Logistics Management, Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong

Search for more papers by this author

Xingwen Zhang

[email protected]

Graduate School of Business, Stanford University, Stanford, California 94305-5015

Search for more papers by this author

Published Online:20 Jul 2007https://doi.org/10.1287/ijoc.1060.0186

Supplemental Material

ijoc.1060.0186-sm-lim.pdf (88 KB)

Cited by
- A two-phase lexicographic optimization framework for fleet sizing and routing in electric vehicle routing problems
  Transportation Research Part E: Logistics and Transportation Review, Vol. 213
- Adaptive Weighting-Based Local Search for Route Number Minimization for Vehicle Routing Problem with Time Windows
  1 August 2025
- A Two-Stage Approach for Electric Vehicle Routing Problem with Time Windows and Heterogeneous Recharging Stations
  Tsinghua Science and Technology, Vol. 29, No. 5
- General VNS for asymmetric vehicle routing problem with time and capacity constraints
  Computers & Operations Research, Vol. 167
- Multi-Trip Vehicle Routing Problem with Time Windows and Resource Synchronization on Heterogeneous Facilities
  9 August 2023 | Systems, Vol. 11, No. 8
- Achieving sustainability through improvement in the textile wet process using particle swarm optimization and the tabu search algorithm
  3 October 2022 | Textile Research Journal, Vol. 93, No. 3-4
- Two evolutionary approaches with objective-specific variation operators for vehicle routing problem with time windows and quality of service objectives
  Applied Soft Computing, Vol. 134
- Solving real urban VRPTW instances by applying a Branch-Cut-and-Price via VRPsolver
- A Simulated Annealing Algorithm for the Vehicle Routing Problem With Parcel Lockers
  IEEE Access, Vol. 10
- NSGA-II with objective-specific variation operators for multiobjective vehicle routing problem with time windows
  Expert Systems with Applications, Vol. 176
- An effective memetic algorithm for UAV routing and orientation under uncertain navigation environments
  14 May 2021 | Memetic Computing, Vol. 13, No. 2
- A case study of consistent vehicle routing problem with time windows
  19 October 2020 | International Transactions in Operational Research, Vol. 28, No. 3
- A periodic optimization approach to dynamic pickup and delivery problems with time windows
  23 June 2020 | Journal of Scheduling, Vol. 23, No. 6
- An ACS-based memetic algorithm for the heterogeneous vehicle routing problem with time windows
  Expert Systems with Applications, Vol. 157
- Logic-based Benders decomposition for the heterogeneous fixed fleet vehicle routing problem with time windows
  Computers & Industrial Engineering, Vol. 148
- An integrated route, temperature and humidity planning problem for the distribution of perishable products
  Computers & Industrial Engineering, Vol. 147
- The heterogeneous vehicle routing problem with time windows and a limited number of resources
  Engineering Applications of Artificial Intelligence, Vol. 94
- The new optimization algorithm for the vehicle routing problem with time windows using multi-objective discrete learnable evolution model
  12 September 2019 | Soft Computing, Vol. 24, No. 9
- An Adaptive Spiking Neural P System for Solving Vehicle Routing Problems
  27 September 2019 | Arabian Journal for Science and Engineering, Vol. 45, No. 4
- A decision support system for technician routing with time windows
  24 July 2019 | Academia Revista Latinoamericana de Administración, Vol. 32, No. 2
- Human Resource Scheduling Model and Algorithm with Time Windows and Multi-Skill Constraints
  4 July 2019 | Mathematics, Vol. 7, No. 7
- Vehicle routing with arrival time diversification
  European Journal of Operational Research, Vol. 275, No. 1
- A multi-adaptive particle swarm optimization for the vehicle routing problem with time windows
  Information Sciences, Vol. 481
- SMT-LH: A New Satisfiability Modulo Theory-Based Technique for Solving Vehicle Routing Problem with Time Window Constraints
  11 January 2019 | The Computer Journal, Vol. 40
- Resource Allocation Using Modified Banker’s Algorithm for Next-Generation Wireless Networks
  2 October 2018
- A Fast Decomposition and Reconstruction Framework for the Pickup and Delivery Problem With Time Windows and LIFO Loading
  IEEE Access, Vol. 7
- Vehicle routing for a mid-day meal delivery distribution system
  Heliyon, Vol. 5, No. 1
- A hyper-heuristic with two guidance indicators for bi-objective mixed-shift vehicle routing problem with time windows
  9 August 2018 | Applied Intelligence, Vol. 48, No. 12
- An optimization approach for designing routes in metrological control services: a case study
  25 November 2016 | Flexible Services and Manufacturing Journal, Vol. 30, No. 4
- Iterated local search algorithm with ejection chains for the open vehicle routing problem with time windows
  Computers & Industrial Engineering, Vol. 120
- A guided local search with iterative ejections of bottleneck operations for the job shop scheduling problem
  Computers & Operations Research, Vol. 90
- Local search enhanced multi-objective PSO algorithm for scheduling textile production processes with environmental considerations
  Applied Soft Computing, Vol. 61
- Designing granular solution methods for routing problems with time windows
  European Journal of Operational Research, Vol. 263, No. 2
- Adaptive memetic algorithm for minimizing distance in the vehicle routing problem with time windows
  11 March 2015 | Soft Computing, Vol. 20, No. 6
- The vehicle-routing problem with time windows and driver-specific times
  European Journal of Operational Research, Vol. 250, No. 1
- Territory-Based Vehicle Routing in the Presence of Time-Window Constraints
  Michael Schneider,
  Andreas Stenger,
  Fabian Schwahn,
  Daniele Vigo
  17 October 2014 | Transportation Science, Vol. 49, No. 4
- A Local Search-Based Multiobjective Optimization Algorithm for Multiobjective Vehicle Routing Problem With Time Windows
  IEEE Systems Journal, Vol. 9, No. 3
- A tabu search algorithm for the multi-period inspector scheduling problem
  Computers & Operations Research, Vol. 59
- Time-window relaxations in vehicle routing heuristics
  30 December 2014 | Journal of Heuristics, Vol. 21, No. 3
- On service consistency in multi-period vehicle routing
  European Journal of Operational Research, Vol. 243, No. 3
- A variable neighborhood search for the capacitated vehicle routing problem with two-dimensional loading constraints
  European Journal of Operational Research, Vol. 243, No. 3
- Agents Toward Vehicle Routing Problem With Time Windows
  20 January 2015 | Journal of Intelligent Transportation Systems, Vol. 19, No. 1
- A Three-Stage Heuristic for the Capacitated Vehicle Routing Problem with Time Windows
  2 December 2014
- A cooperative population learning algorithm for vehicle routing problem with time windows
  Neurocomputing, Vol. 146
- A knowledge-based evolutionary algorithm for the multiobjective vehicle routing problem with time windows
  Computers & Operations Research, Vol. 45
- An adaptive ejection pool with toggle-rule diversification approach for the capacitated team orienteering problem
  European Journal of Operational Research, Vol. 229, No. 3
- Adaptive Path Relinking for Vehicle Routing and Scheduling Problems with Product Returns
  Christos D. Tarantilis,
  Afroditi K. Anagnostopoulou,
  Panagiotis P. Repoussis,
  15 October 2012 | Transportation Science, Vol. 47, No. 3
- Vehicle Routing Problems with Scheduling Constraints
  11 June 2013
- Recent progress of local search in handling the time window constraints of the vehicle routing problem
  9 January 2013 | Annals of Operations Research, Vol. 204, No. 1
- The Art of Negotiation: Developing Efficient Agent-Based Algorithms for Solving Vehicle Routing Problem with Time Windows
- An Efficient Route Minimization Algorithm for the Vehicle Routing Problem with Time Windows Based on Agent Negotiation
- A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows
  Computers & Operations Research, Vol. 40, No. 1
- Improvement of Genetic Algorithm for Vehicle Routing Problems with Time Windows
- Multiple pickup and delivery traveling salesman problem with last-in-first-out loading and distance constraints
  European Journal of Operational Research, Vol. 223, No. 1
- An investigation into the vehicle routing problem with time windows and link capacity constraints
  Omega, Vol. 40, No. 3
- A Parallel EAX-based Algorithm for Minimizing the Number of Routes in the Vehicle Routing Problem with Time Windows
- Model and Algorithm for Vehicle Routing Problem with Time Windows and a Limited Number of Vehicles
  1 February 2012 | Advanced Materials Research, Vol. 482-484
- A Parallel Algorithm for Minimizing the Number of Routes in the Vehicle Routing Problem with Time Windows
- Localized genetic algorithm for vehicle routing problem with time windows
  Applied Soft Computing, Vol. 11, No. 8
- A vehicle routing problem with pickup and delivery time windows, and coordination of transportable resources
  Computers & Operations Research, Vol. 38, No. 11
- An Ant Colony algorithm hybridized with insertion heuristics for the Time Dependent Vehicle Routing Problem with Time Windows
  Computers & Operations Research, Vol. 38, No. 6
- Oil product transportation with combinatorial auctions
- Extended guided tabu search and a new packing algorithm for the two-dimensional loading vehicle routing problem
  Computers & Operations Research, Vol. 38, No. 1
- Recent progress of local search in handling the time window constraints of the vehicle routing problem
  10 September 2010 | 4OR, Vol. 8, No. 3
- A penalty-based edge assembly memetic algorithm for the vehicle routing problem with time windows
  Computers & Operations Research, Vol. 37, No. 4
- Guided Ejection Search for the Pickup and Delivery Problem with Time Windows
- Spatial, Temporal, and Hybrid Decompositions for Large-Scale Vehicle Routing with Time Windows
- A powerful route minimization heuristic for the vehicle routing problem with time windows
  Operations Research Letters, Vol. 37, No. 5
- Arc-Guided Evolutionary Algorithm for the Vehicle Routing Problem With Time Windows
  IEEE Transactions on Evolutionary Computation, Vol. 13, No. 3

cover image INFORMS Journal on Computing

Volume 19, Issue 3

Summer 2007

Pages 313-484

Article Information

Supplemental Material

Metrics

Information

Received:May 01, 2004
Accepted:January 01, 2006
Published Online:July 20, 2007

Cite as

Andrew Lim, Xingwen Zhang, (2007) A Two-Stage Heuristic with Ejection Pools and Generalized Ejection Chains for the Vehicle Routing Problem with Time Windows. INFORMS Journal on Computing 19(3):443-457.

https://doi.org/10.1287/ijoc.1060.0186

Keywords

PDF download

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

A Two-Stage Heuristic with Ejection Pools and Generalized Ejection Chains for the Vehicle Routing Problem with Time Windows

Supplemental Material

Volume 19, Issue 3

Article Information

Supplemental Material

Metrics

Information

Cite as

Keywords

Sign Up for INFORMS Publications Updates and News