A hybrid algorithm for the vehicle routing problem with three-dimensional loading constraints and mixed backhauls

Autor/innen

  • Henriette Koch
  • Maximilian Schlögell
  • Andreas Bortfeldt

DOI:

https://doi.org/10.24352/UB.OVGU-2018-565

Schlagworte:

vehicle routing, backhauls, tabu search, packing

Abstract

In this paper, a variant of the vehicle routing problem with mixed backhauls (VRPMB) is presented, i.e. goods have to be delivered from a central depot to linehaul customers, and, at the same time, goods have to be picked up from backhaul customers and brought to the depot. Both types of customers can be visited in mixed sequences. The goods to be delivered or picked up are three-dimensional (cuboid) items. Hence, in addition to a routing plan, a feasible packing plan for each tour has to be provided considering a number of loading constraints. The resulting problem is the vehicle routing problem with three-dimensional loading constraints and mixed backhauls (3L-VRPMB).

Veröffentlicht

2018-04-25

Ausgabe

Rubrik

Artikel