Optimal Model and Algorithm Design for the Multi-Equipment Resource Collaborative Scheduling of Automated Terminals Considering the Mixing Process

Abstract

Considering the uncertainty of the speed of horizontal transportation equipment, a cooperative scheduling model of multiple equipment resources in the automated container terminal was constructed to minimize the completion time, thus improving the loading and unloading efficiencies of automated container terminals. The proposed model integrated the two loading and unloading processes of “double-trolley quay crane + AGV + ARMG” and “single-trolley quay crane + container truck + ARMG” and then designed the simulated annealing particle swarm algorithm to solve the model. By comparing the results of the particle swarm algorithm and genetic algorithm, the algorithm designed in this paper could effectively improve the global and local space search capability of finding the optimal solution. Furthermore, the results showed that the proposed method of collaborative scheduling of multiple equipment resources in automated terminals considering hybrid processes effectively improved the loading and unloading efficiencies of automated container terminals. The findings of this study provide a reference for the improvement of loading and unloading processes as well as coordinated scheduling in automated terminals.

Keywords

Automated terminal / Collaborative scheduling / Hybrid process / Simulated annealing particle swarm algorithm / Uncertainty / Scheduling Solutions

References

[] Abbaszadeh N, Asadi-Gangraj E, Emami S. Flexible flow shop scheduling problem to minimize makespan with renewable resources. Scientia Iranica, 2021, 28(3): 1853-1870

[] Cao JX, Lee DH, Chen JH, Shi Q. The integrated yard truck and yard crane scheduling problem: Benders’ decomposition-based methods. Transportation Research Part E: Logistic& TransportationReview, 2010, 46(3): 344-353,

[] Cao JX, Shi QX, Lee DH. Integrated quay crane and yard truck schedule problem in container terminals. Tsinghua Science &Technology, 2010, 15(4): 467-474,

[] Dkhil H, Yassine A, Chabchoub H. Optimization of Container Handling Systems in Auto-mated Maritime Terminal. Studies in Computational Intelligence, 2013, 457: 301-312

[] Han XL, Mou SL. Integrated quay crane and yard truck scheduling based on CHC algorithm. Journal of Wuhan University of Technology (Information & Management Engineering) (in Chinese), 2014, 36(2): 233-236 245

[] Homayouni SM, Vasili MR, Kazemi SM, Tang SH, Branch L. Integrated scheduling of SP-AS/RS and handling equipment in automated container terminals. Conference of Computers & Industrial Engineering, 2012, 1(64): 511-523

[] Hsu HP, Tai HH, Wang CN, Chou CC. Scheduling of collaborative operations of yard cranes and yard trucks for export containers using hybrid approaches. Advanced Engineering Informatics, 2021, 48: 1-14,

[] Hsu HP, Wang CN. Resources planning for container terminal in a maritime supply chain using multiple particle swarms optimization (MPSO). Mathematics, 2020, 8(5): 1-31,

[] Jonker T, Duinkerken MB, Yorke-Smith N, de Waal A, Negenborn RR. Coordinated optimization of equipment operations in a container terminal. Flexible Services and Manufacturing Journal, 2021, 33: 281-311,

[] Kaveshgar N, Huynh N. Integrated quay crane and yard truck scheduling for unloading inbound containers. International Journal of Production Economics, 2015, 159: 168-177,

[] Kim KH, Lee JH (2010) Scheduling ship operations in automated container terminals. The 40^thInternational Conference on Computers & Industrial Engineering, Awaji City, Japan, 1–6. https://doi.org/10.1109/ICCIE.2010.5668439

[] Lau HYK, Zhao Y. Integrated scheduling of handling equipment at automated container terminals. Annals of Operations Research, 2008, 159(1): 373-394,

[] Liu S, Huang F, Yan B, Zhang T, Liu R, Liu W. Optimal design of multimissile formation based on an adaptive SA-PSO algorithm. Aerospace, 2022, 9(1): 1-15,

[] Liu Y, Liu T (2016) The hybrid intelligence swam algorithm for berth-quay cranes and trucks scheduling optimization problem. 2016 IEEE 15th International Conference on Cognitive Informatics & Cognitive Computing (ICCI* CC). IEEE: 288–293. https://doi.org/10.1109/ICCI-CC.2016.7862049

[] Lu YQ, Le ML. The integrated optimization of container terminal scheduling with uncertain factors. Computers & Industrial Engineering, 2014, 75: 209-216,

[] Meersmans PJM, Wagelmans APM. . Effective algorithms for integrated scheduling of handling equipment at automated container terminals, 2001 Rotterdam Erasmus Research Institute of Management 1-31 Available at SSRN

[] Nourmohammadzadeh A, Voss S. A robust multiobjective model for the integrated berth and quay crane scheduling problem at seaside container terminals. Annals of Mathematics and Artificial Intelligence, 2022, 90(7–9): 831-853,

[] Skinner B, Yuan S, Huang S, Skinner B, Yuan S, Huang S, Liu D, Cai B, Dissanayake G, Lau H, Bott A, Pagac D. Optimisation for job scheduling at automated container terminals using genetic algorithm. Computers & Industrial Engineering, 2013, 64(1): 511-523,

[] Tang LX, Zhao J, Liu JY. Modeling and solution of the joint quay crane and truck scheduling problem. European Journal of Operational Research, 2014, 236(3): 978-990,

[] Tian Y, Wang JB, Chen JJ, Fan HF. Collaborative scheduling of QCs, L-AGVs and ARMGs under mixed loading and unloading mode in automated terminals. Journal of Shanghai Maritime University (in Chinese), 2018, 39(03): 14-21

[] Wu YZ. . Research on Optimization of the Joint Scheduling of Quay Crane and Yard Crane in Port Container Terminal (in Chinese), 2018 Xiamen Jimei University 20-30

[] Yang Y, Zhong M, Dessouky Y, Postolache O. An integrated scheduling method for AGV routing in automated container terminals. Computers & Industrial Engineering, 2018, 126: 482-493,

[] Zheng K, Lu Z, Sun X (2010) An effective heuristic for the integrated scheduling problem of automated container handling system using twin 40’ cranes. International Conference on Computer Modeling & Simulation. IEEE, 406–410. https://doi.org/10.1109/ICCMS.2010.290