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

Stefano Fazi*, Sourabh Kumar Choudhary, Jing Xin Dong

*Corresponding author for this work

Research output: Contribution to journalArticleScientificpeer-review

2 Citations (Scopus)
28 Downloads (Pure)

Abstract

We study a typical daily drayage problem concerning the last-mile logistics at seaports for inland container supply chains. A set of trucks available at an inland container terminal must fulfil shippers’ requests 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 terminal 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 empties 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.
Original languageEnglish
Pages (from-to)343-359
Number of pages17
JournalEuropean Journal of Operational Research
Volume310
Issue number1
DOIs
Publication statusPublished - 2023

Keywords

  • Daily truck scheduling
  • Empty containers management
  • OR in maritime industry
  • Synchronization

Fingerprint

Dive into the research topics of 'The multi-trip container drayage problem with synchronization for efficient empty containers re-usage'. Together they form a unique fingerprint.

Cite this