An exact approach for a vehicle routing problem with common carrier selection
Original Paper
First online: 30.05.2022
DOI: 10.23773/2022_02
Cite this article as: Linß, F., Tamke, F., Logistics Research (2022) 15:02. doi:10.23773/2022_02
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.
Keywords
Vehicle routing Common carrier selection multiple common carrier