A matheuristic for a multimodal long haul routing problem

David Wolfinger, Fabien Tricoire, Karl F. Doerner

Publikation: Wissenschaftliche FachzeitschriftOriginalbeitrag in FachzeitschriftBegutachtung

Abstract

We address a planning problem faced by logistics service providers who transport freight over long distances. Given a set of transportation requests, where the origin and the destination of each request are located far apart from each other, a logistics service provider must find feasible vehicle routes to fulfil those requests at minimum cost. When transporting freight over long distances, multimodal transportation provides a viable alternative to traditional unimodal road transportation. We introduce this new problem, which we call the multimodal long haul routing problem (MMLHRP), and present a mathematical formulation for it. Furthermore, we propose a matheuristic, using iterated local search within a column generation framework, for solving the MMLHRP. Results show that large cost savings can be achieved through multimodal transportation compared to unimodal road transportation.
OriginalspracheEnglisch
Seiten (von - bis)397 - 433
FachzeitschriftEURO Journal on Transportation and Logistics
Jahrgang8
Ausgabenummer4
DOIs
PublikationsstatusVeröffentlicht - 2019

Dieses zitieren