An exact approach for a vehicle routing problem with common carrier selection

Publikation: Beitrag in FachzeitschriftForschungsartikelBeigetragenBegutachtung

Abstract

The tariff calculations of transport requests by carriers often depend on distance, load, and/or time. In case external carriers are used for shipping, these different calculations can be used to minimize the shipper’s costs. A selection of multiple carriers during an optimization process can gain cost savings compared to the planning of only single carriers. Therefore, this paper proposes an exact formulation of carrier selection between different carriers for the vehicle routing problem with time windows using additional valid inequalities, which are added in a branch-and-cut algorithm. We show that the respective tariff calculation has an impact on the solution structure and that these differences can be used to generate synergies and achieve better results than the separate consideration of single carriers.

Details

OriginalspracheEnglisch
Aufsatznummer2
Seitenumfang22
FachzeitschriftLogistics Research
Jahrgang15
Ausgabenummer1
Frühes Online-Datum30 Mai 2022
PublikationsstatusVeröffentlicht - Dez. 2022
Peer-Review-StatusJa

Externe IDs

dblp journals/lr/LinssT22
Scopus 85132794808
ORCID /0000-0002-5869-0425/work/142242383
ORCID /0000-0003-1650-8936/work/142250307

Schlagworte

DFG-Fachsystematik nach Fachkollegium