Smart stacking for import containers using customer information at automated container terminals

Yuanjun Feng, Dong-Ping Song and Dong Li

European Journal of Operational Research, 2022, vol. 301, issue 2, 502-522

Abstract: Motivated by the practical import free-flow program that aims to expedite the container retrieval process, we conceptualize a new container stacking strategy, termed Smart Stacking (SS) strategy. The SS strategy aims to create relocation-free stacks (smart stacks) by utilizing customer information. The Storage Location Assignment Problem (SLAP) under the SS strategy is addressed. The problem is to determine the smart customers/containers, and the number and locations of smart stacks, when assigning a batch of import containers to a yard block at an automated container terminal to minimize the total retrieval time. Two variants of SLAP are investigated under the non-split policy and the split policy, depending on whether the containers from the same customer are allowed to be split between smart stacks and non-smart stacks. For the non-split variant, a mixed-integer programming (MIP) model is formulated first. By analyzing the properties of the optimal solution, an improved formulation with enhanced computational performance is then proposed. Based on the structure of the model, a divide-and-conquer heuristic is designed to solve the non-split variant more efficiently. For the split variant, a MIP model under the optimal partitions of the non-split model is developed. We theoretically prove that the split variant yields better results than the non-split variant. Extensive experiments are carried out to illustrate the effectiveness of smart stacking. It is found that customer information and yard utilization rate have a significant influence on the effectiveness of smart stacking.

Keywords: OR in maritime industry; Import container stacking problem; Smart stacking strategy; Value of customer information (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221721008882
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:301:y:2022:i:2:p:502-522

DOI: 10.1016/j.ejor.2021.10.044

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 ().