Integrated Vehicle Routing Problems: A Survey

Guastaroba, Gianfranco; Mor, Andrea; Speranza, Maria

doi:10.1007/978-3-030-96935-6_3

Cited by 2 publications

(1 citation statement)

References 67 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Numerous papers deal with capacitated vehicle routing problems or vehicle routing problems with loading constraints for rectangle items. For surveys of integrated routing and packing problems, we refer the reader to Iori and Martello (2010) and Guastaroba, Mor, and Speranza (2022). To create an understanding for the complexity of the problem type we refer the reader to a notable publication from Iori, Salazar González, and Vigo (2007).…”

Section: Nesting Problemsmentioning

confidence: 99%

Load Factor Optimization for the Auto-Carrier Loading Problem (ACLP)

Jäck,

Gönsch,

Dörmann Osuna

2023

SSRN Journal

View full text Add to dashboard Cite

Section: Nesting Problemsmentioning

confidence: 99%

Load Factor Optimization for the Auto-Carrier Loading Problem (ACLP)

Jäck,

Gönsch,

Dörmann Osuna

2023

SSRN Journal

View full text Add to dashboard Cite

Load Factor Optimization for the Auto Carrier Loading Problem

Jäck,

Gönsch,

Dörmann-Osuna

2023

Transportation Science

View full text Add to dashboard Cite

The distribution of passenger vehicles is a complex task and a high cost factor for automotive original equipment manufacturers (OEMs). On the way from the production plant to the customer, vehicles travel long distances on different carriers, such as ships, trains, and trucks. To save costs, OEMs and logistics service providers aim to maximize their loading capacities. Modern auto carriers are extremely flexible. Individual platforms can be rotated, extended, or combined to accommodate vehicles of different shapes and weights and to nest them in a way that makes the best use of the available space. In practice, finding feasible combinations is done with the help of simple heuristics or based on personal experience. In research, most papers that deal with auto carrier loading focus on route or cost optimization. Only a rough approximation of the loading subproblem is considered. In this paper, we present two different methodologies to approximate realistic load factors considering the flexibility of modern auto carriers and their height, length, and weight constraints. Based on our industry partner’s process, the vehicle distribution follows a first in, first out principle. For the first approach, we formulate the problem as a mixed integer, quadratically constrained assignment problem. The second approach considers the problem as a two-dimensional nesting problem with irregular shapes. We perform computational experiments using real-world data from a large German automaker to validate and compare both models with each other and with an approximate model adapted from the literature. The simulation results for the first approach show that, on average, for 9.37% of all auto carriers, it is possible to load an additional vehicle compared with the current industry solution. This translates to 1.36% less total costs. The performance of the nesting approach is slightly worse, but as it turns out, it is well-suited to check load combinations for feasibility.

show abstract

Integrated Vehicle Routing Problems: A Survey

Cited by 2 publications

References 67 publications

Load Factor Optimization for the Auto-Carrier Loading Problem (ACLP)

Load Factor Optimization for the Auto-Carrier Loading Problem (ACLP)

Load Factor Optimization for the Auto Carrier Loading Problem

Contact Info

Product

Resources

About