arrow
Return

The multi-trip container drayage problem with synchronization for efficient empty containers re-usage

delete2023-10-01
delete7
delete
OA
AI
S
Stefano Fazi *
S
Sourabh Kumar Choudhary
J
Jingxin Dong
DOI:10.1016/j.ejor.2023.02.041delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
We study a typical daily drayage problem concerning the last-mile logistics at seaports for inland con-tainer supply chains. A set of trucks available at an inland container terminal must fulfil shippers' re-quests of transporting containers within time windows and, to do so, can perform multiple daily trips. A request may entail picking up or delivering containers either at the shippers' premises, the inland ter-minal or the seaport. Demand for empty containers can be satisfied by either using the available limited stock at the inland terminal, by street-turning or, ultimately, by retrieving them at a local depot for emp-ties resulting in extra mileage. Hence, the minimization of routing costs also entails synchronizing trucks' trips that retrieve and add empty containers to the inland terminal stock to avoid unnecessary visits to the empty depot. After modelling the problem mathematically, we develop an exact column-and-row generation approach embedded in a branch-and-price framework. To accelerate the solving process of the pricing problem, we propose effective strategies by combining a set of tailored pricing algorithms. These strategies perform well on a set of adapted Solomon's instances up to 100 nodes and against a standard branch-and-cut solver. Finally, experiments on real-world instances, inspired by a case study of an inland terminal at the Port of Rotterdam region, provide insights into current planning practices. Crown Copyright (c) 2023 Published by Elsevier B.V. This is an open access article under the CC BY license ( http://creativecommons.org/licenses/by/4.0/ )
Keywords:
OR in maritime industry
Daily truck scheduling
Synchronization
Empty containers management
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

European Journal of Operational Research cover
European Journal of Operational Research
IF:
6
Papers:
2.2W
Citations:
6.4W

Organization

G
Georgia Institute of Technology
Scholars:
1.8W
Papers: 1.4W
Citations: 5.9W
D
Delft University of Technology
Scholars:
2.6W
Papers: 2.5W
Citations: 3.8W
U
university system of georgia
Scholars:
7.3W
Papers: 6.5W
Citations: 101
researcher View more organizations