Pickup and delivery vehicle routing with multidimensional loading constraints

  • Authors:
  • Tamás Bartók;Csanád Imreh

  • Affiliations:
  • Institute of Informatics, University of Szeged;Institute of Informatics, University of Szeged

  • Venue:
  • Acta Cybernetica
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we introduce a new, pickup and delivery vehicle routing model where weight, limits and also packing constraints are taken into account. In the model tim vehicles have to transport 3-dimensional boxes from their pickup points into, their delivery points. The boxes have weights and the vehicles has to satisfy a weight limit. We present a heuristic algorithm for the solution of the problem. The efficiency of the algorithm is evaluated by an experimental analysis.