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

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.

Text EJOR2021_smart_stacking.pdf - Author Accepted Manuscript Access to this file is embargoed until 29 October 2023. Download (1MB)

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:	18 Jan 2023 21:25
DOI:	10.1016/j.ejor.2021.10.044
Related URLs:	Author Publisher
URI:	https://livrepository.liverpool.ac.uk/id/eprint/3142493