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.
Highlights The remarshaling problem for inbound containers is addressed. Two new integer linear programming models are proposed to solve the problem. The proposed models outperform the existing model in the literature. The bi-objective version of the remarshaling problem is also studied. The impacts of various problem parameters on the optimal solutions are analyzed.
Inbound container remarshaling problem in an automated container terminal
2022-10-19
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
Taylor & Francis Verlag | 2023
|Planning for the TraPac Automated Container Terminal
ASCE | 2013
|Terminal Automation - The future of the automated container terminal
Online Contents | 2003