A Metaheuristic for the Pickup and Delivery Problem with Time Windows

  • Authors:
  • Haibing Li;Andrew Lim

  • Affiliations:
  • -;-

  • Venue:
  • ICTAI '01 Proceedings of the 13th IEEE International Conference on Tools with Artificial Intelligence
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we propose a metaheuristic to solve the pickup and delivery problem with time windows. Our approach is a tabu-embedded simulated annealing algorithm which restarts a search procedure from the current best solution after several non-improving search iterations. The computational experiments on the six newly-generated different data sets marked our algorithm as the first approach to solve large multiple-vehicle PDPTW problem instances with various distribution properties.