Model of Twin Automatic Stacking Crane Operation Strategy with Dynamic Handshake Area in an Automated Container Terminal
:
https://doi.org/10.9744/jti.25.1.79-96
Keywords:
automated container yard, twin automatic stacking cranes, dynamic handshake area, simulationAbstract
This paper proposes a new idea for allocating a handshake area of an automated container yard. A block of automated container yards (CY) consists of two areas, which are the import (waterside) and export (landside) areas. The CY has two major activities (loading and unloading), where both are served by Twin Automatic Stacking Cranes (Twin-ASCs). A handshake area in the middle of the CY serves as a temporary slot for both ASCs. This situation causes an imbalance between the ASCs when the demands of each side differ significantly. Thus, we proposed using a dynamic location of the handshake area corresponding to the proportion demand of export and import containers. We developed a heuristics model and algorithms of ASC’s operations to compare the efficiency of the ASC operations between the fixed and the dynamic location. Based on our model and algorithm, we developed simulation software. Finally, we explored some numerical experiments to compare the performance of both policies in dealing with different export and import demand scenarios. Our result showed that the proposed approach outperformed the existing one in reducing unnecessary ASC movements.
References
A. H. Gharehgozli, F. G. Vernooij, and N. Zaerpour, “A simulation study of the performance of twin automated stacking cranes at a seaport container terminal,” European Journal of Operational Research, vol. 261, no. 1, 2017, doi: 10.1016/j.ejor.2017.01.037.
H. J. Carlo, I. F. A. Vis, and K. J. Roodbergen, “Storage yard operations in container terminals: Literature overview, trends, and research directions,” European Journal of Operational Research vol. 235, no. 2, 2014, doi: 10.1016/j.ejor.2013.10.054.
J. He, X. Xiao, H. Yu, and Z. Zhang, “Dynamic yard allocation for automated container terminal,” Annals of Operations Research, 2022, doi: 10.1007/s10479-021-04458-6.
U. Speer and K. Fischer, “Scheduling of different automated yard crane systems at container terminals,” Transportation Science, vol. 51, no. 1, 2017, doi: 10.1287/trsc.2016.0687.
H. Yu, Y. Deng, L. Zhang, X. Xiao, and C. Tan, “Yard operations and management in automated container terminals: A review,” Sustainability (Switzerland), vol. 14, no. 6. 2022. doi: 10.3390/su14063419.
J. Nossack, D. Briskorn, and E. Pesch, “Container dispatching and conflict-free yard crane routing in an automated container terminal,” Transportation Science, vol. 52, no. 5, 2018, doi: 10.1287/trsc.2017.0811.
H. Yu, M. Huang, L. Zhang, and C. Tan, “Yard template generation for automated container terminal based on bay sharing strategy,” Annals of Operations Research, 2022, doi: 10.1007/s10479-022-04657-9.
T. Park, R. Choe, S. M. Ok, and K. R. Ryu, “Real-time scheduling for twin RMGs in an automated container yard,” OR Spectrum, vol. 32, no. 3, 2010, doi: 10.1007/s00291-010-0209-0.
Z. H. Hu, X. D. Tian, Y. Q. Yin, and C. Wei, “Positioning a handshake bay for twin stacking cranes in an automated container terminal yard block,” Journal of Advanced Transportation, vol. 2022, 2022, doi: 10.1155/2022/5738254.
J. Kim, E. J. Hong, Y. Yang, and K. R. Ryu, “Noisy optimization of dispatching policy for the cranes at the storage yard in an automated container terminal,” Applied Sciences (Switzerland), vol. 11, no. 15, 2021, doi: 10.3390/app11156922.
H. Yu, M. Huang, J. He, and C. Tan, “The clustering strategy for stacks allocation in automated container terminals,” Maritime Policy and Management, 2022, doi: 10.1080/03088839.2022.2119616.
W. K. Kon, N. S. F. Abdul Rahman, R. Md Hanafiah, and S. Abdul Hamid, “The global trends of automated container terminal: A systematic literature review,” Maritime Business Review, vol. 6, no. 3, 2020, doi: 10.1108/MABR-03-2020-0016.
X. Zhang, H. Li, and M. Wu, “Optimization of resource allocation in automated container terminals,” Sustainability (Switzerland), vol. 14, no. 24, 2022, doi: 10.3390/su142416869.
M. Yu, Z. Liang, Y. Teng, Z. Zhang, and X. Cong, “The inbound container space allocation in the automated container terminals,” Expert Systems with Applications, vol. 179, 2021, doi: 10.1016/j.eswa.2021.115014.
Y. Yang, M. Zhong, Y. Dessouky, and O. Postolache, “An integrated scheduling method for AGV routing in automated container terminals,” Computers and Industrial Engineering, vol. 126, 2018, doi: 10.1016/j.cie.2018.10.007.
N. Wang, D. Chang, X. Shi, J. Yuan, and Y. Gao, “Analysis and design of typical automated container terminals layout considering carbon emissions,” Sustainability (Switzerland), vol. 11, no. 10, 2019, doi: 10.3390/su11102957.
M. Zhong, Y. Yang, Y. Dessouky, and O. Postolache, “Multi-AGV scheduling for conflict-free path planning in automated container terminals,” Computers and Industrial Engineering, vol. 142, 2020, doi: 10.1016/j.cie.2020.106371.
F. Covic, “Re-marshalling in automated container yards with terminal appointment systems,” Flexible Services and Manufacturing Journal, vol. 29, no. 3–4, 2017, doi: 10.1007/s10696-017-9278-6.
R. J. Rei and J. P. Pedroso, “Heuristic search for the stacking problem,” International Transactions in Operational Research, vol. 19, no. 3, 2012, doi: 10.1111/j.1475-3995.2011.00831.x.
C. Expósito-Izquierdo, B. Melián-Batista, and M. Moreno-Vega, “Pre-Marshalling problem: Heuristic solution method and instances generator,” Expert Systems with Applications, vol. 39, no. 9, 2012, doi: 10.1016/j.eswa.2012.01.187.
S. Nurminarsih, A. Rusdiansyah, and M. M. Putri, “Space-sharing strategy for building dynamic container yard storage considering uncertainty on number of incoming containers,” Jurnal Teknik Industri: Jurnal Keilmuan dan Aplikasi Teknik Industri, vol. 19, no. 2, 2018, doi: 10.9744/jti.19.2.67-74.
T. Park, R. Choe, Y. Hun Kim, and K. Ryel Ryu, “Dynamic adjustment of container stacking policy in an automated container terminal,” in International Journal of Production Economics, 2011. doi: 10.1016/j.ijpe.2010.03.024.
R. Choe, T. Park, M. S. Oh, J. Kang, and K. R. Ryu, “Generating a rehandling-free intra-block remarshaling plan for an automated container yard,” Journal of Intelligent Manufacturing, vol. 22, no. 2, 2011, doi: 10.1007/s10845-009-0273-y.
A. H. Gharehgozli, G. Laporte, Y. Yu, and R. De Koster, “Scheduling twin yard cranes in a container block,” Transportation Science, vol. 49, no. 3, 2015, doi: 10.1287/trsc.2014.0533.
J. Wiese, L. Suhl, and N. Kliewer, “Planning container terminal layouts considering equipment types and storage block design,” Operations Research/ Computer Science Interfaces Series, vol. 49, no. 1, 2011, doi: 10.1007/978-1-4419-8408-1_12.
D. Steenken, S. Voß, and R. Stahlbock, “Container terminal operation and operations research - A classification and literature review,” in Container Terminals and Automated Transport Systems: Logistics Control Issues and Quantitative Decision Support, 2005. doi: 10.1007/3-540-26686-0_1.
R. Dekker, P. Voogd, and E. Van Asperen, “Advanced methods for container stacking,” OR Spectrum, vol. 28, no. 4, 2006, doi: 10.1007/s00291-006-0038-3.
R. Choe, T. S. Kim, T. Kim, and K. R. Ryu, “Crane scheduling for opportunistic remarshaling of containers in an automated stacking yard,” Flexible Services and Manufacturing Journal, vol. 27, no. 2–3, 2015, doi: 10.1007/s10696-013-9186-3.
Downloads
Published
How to Cite
Issue
Section
License
Articles published in the Jurnal Teknik Industri: Jurnal Keilmuan dan Aplikasi Teknik Industri will be Open-Access articles distributed under the terms and conditions of the Creative Commons Attribution License (CC BY).
This work is licensed under a Creative Commons Attribution License (CC BY).
