Inbound container remarshaling problem in an automated container terminal

Bo Jin, Zhishan Yu and Mingzhu Yu

Transportation Research Part E: Logistics and Transportation Review, 2022, vol. 168, issue C

Abstract: In the container terminal yard, operators typically rearrange containers during the idle time of the yard cranes (so-called remarshaling operation) to improve the efficiency of future container retrieval. In this study, we address the inbound container remarshaling problem in an automated container terminal, which is aimed at determining the optimal container movement sequence during the remarshaling operation to minimize the expected time for retrieving all containers in the future. The randomness of the inbound containers’ future retrieval order and the maximum available time of the remarshaling operation are both considered. Two new integer linear programming models are proposed to formulate the problem. Numerical experiments show the outperformance of the proposed models over the existing mixed-integer programming model in the literature. Especially, one of the proposed models demonstrates considerably high computational efficiency, which is capable of solving practical-sized instances to optimality in just a few hundred of milliseconds. In addition, we investigate the bi-objective remarshaling problem in order to examine the relationship between the minimum future retrieval time and the maximum available remarshaling time.

Keywords: Automated container terminal; Inbound containers; Remarshaling; Integer linear programming; Eulerian graph (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554522003155
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:transe:v:168:y:2022:i:c:s1366554522003155

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2022.102938

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().