A hybrid algorithm for the capacitated vehicle routing problem with three-dimensional loading constraints

  • Authors:
  • Andreas Bortfeldt

  • Affiliations:
  • University of Hagen, Department of Information Systems, Profilstr. 8, 58084 Hagen, Germany

  • Venue:
  • Computers and Operations Research
  • Year:
  • 2012

Quantified Score

Hi-index 0.01

Visualization

Abstract

The capacitated vehicle routing problem with three-dimensional loading constraints combines capacitated vehicle routing and three-dimensional loading with additional packing constraints concerning, for example, unloading operations. An efficient hybrid algorithm including a tabu search algorithm for routing and a tree search algorithm for loading is introduced. Computational results are presented for all publicly available test instances. Most of the best solutions previously reported in literature have been improved while the computational effort is drastically reduced compared to other methods.