A two-stage hybrid heuristic solution for the container drayage problem with trailer reposition

Haipeng Cui, Shukai Chen, Rui Chen and Qiang Meng

European Journal of Operational Research, 2022, vol. 299, issue 2, 468-482

Abstract: Container drayage operations with tractor-trailer distinction and trailer reposition exist widely in real-world logistics yet have seldom been reported in the literature. This paper studies a container drayage problem with trailer reposition (CDPTR), in which trailers might be provided at pickup locations and kept at delivery locations. A two-stage solution framework is adopted to solve the problem. The first stage generates tractor schedules to maximize profit, and the second stage aims to ensure sufficient trailers at each trailer depot during the container drayage operation. A hybrid large neighborhood search and tabu search (LNS-TS) heuristic is developed to solve the problem. We construct 72 instances with different characteristics, for example, time window duration, initial trailer resource and distribution, and the number of requests. Results show that our solutions outperform the solutions obtained from the solver. A detailed analysis of the results also reveals several insights for container drayage operators.

Keywords: OR in maritime industry; Container drayage problem; Trailer reposition; Large neighborhood search; Tabu search (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221721005567
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:299:y:2022:i:2:p:468-482

DOI: 10.1016/j.ejor.2021.06.040

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().