Improved Benders decomposition for stack-based yard template generation in an automated container terminal

Mingzhong Huang, Junliang He, Hang Yu, Wei Yan and Caimao Tan

Transportation Research Part E: Logistics and Transportation Review, 2024, vol. 188, issue C

Abstract: Automated container terminals have become popular solutions to the growing need for container handling. We propose a two-stage mathematical model to design an efficient yard template for automated container terminals, using stacks as the allocation unit. In the first stage, a bi-objective model is developed to optimize landside and seaside operations in the terminal. A Benders decomposition algorithm is designed to solve the model. The proposed algorithm is improved by several acceleration strategies, including valid inequalities, pareto-optimal cuts, and ε−optimal approach. Drawing upon the solution derived from the first stage, the second stage assigns containers to specific bays, which is partitioned into multiple subproblems by capitalizing on the structure of it to enhance solvability. Numerous numerical experiments are conducted to verify the efficiency of the proposed algorithm. In addition, scenario analysis demonstrate that the stack-based yard template is more efficient than a cluster-based yard template for automated container terminals with multiple targets.

Keywords: Automated container terminal; Yard template generation; Benders decomposition; Port operations (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554524001984
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:188:y:2024:i:c:s1366554524001984

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.2024.103607

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