Feng, Yuanjun ORCID: 0000-0002-3918-2564, Song, Dong-Ping and Li, Dong
ORCID: 0000-0002-5884-2943
(2022)
Smart stacking for import containers using customer information at automated container terminals.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 301 (2).
pp. 502-522.
ISSN 0377-2217, 1872-6860
Text
EJOR2021_smart_stacking.pdf - Author Accepted Manuscript Download (1MB) | Preview |
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.
Item Type: | Article |
---|---|
Uncontrolled Keywords: | OR in maritime industry, Import container stacking problem, Smart stacking strategy, Value of customer information |
Divisions: | Faculty of Humanities and Social Sciences > School of Management |
Depositing User: | Symplectic Admin |
Date Deposited: | 02 Nov 2021 11:38 |
Last Modified: | 07 Dec 2024 21:13 |
DOI: | 10.1016/j.ejor.2021.10.044 |
Related URLs: | |
URI: | https://livrepository.liverpool.ac.uk/id/eprint/3142493 |