Works Rescheduling in Container Terminals
Keywords:
Containers, Heuristic, Makespan, Rescheduling, Scheduling, Yard CranesAbstract
Container transportation plays a vital role in freight movement, with container yards serving as critical hubs for operations. This paper focuses on the rescheduling of handling equipment in response to unexpected crane failures, which disrupt planned tasks. To address this challenge, a heuristic algorithm is proposed, incorporating the Longest Processing Time and List Scheduling procedures. Two rescheduling strategies are evaluated through numerical experiments. The results indicate that the second strategy outperforms the first in most cases by improving efficiency, albeit with more changes to the initial schedule. The numerical examples demonstrate the effectiveness of the algorithm, achieving feasible rescheduling solutions within less than one second for all tested cases. These findings highlight the algorithm’s efficiency and practicality in real-world container yard operations.
Downloads
References
W. C. NG and K. L. MAK, "An effective heuristic for scheduling a yard crane to handle jobs with different ready times," Engineering Optimization, vol. 37, no. 8, pp. 867 - 877, 2005. DOI: https://doi.org/10.1080/03052150500323849
R. J. LINN and . C.-Q. ZHANG, "A heuristic for dynamic yard crane deployment in a container," IIE Transactions, vol. 35, pp. 161 - 174, 2003. DOI: https://doi.org/10.1080/07408170304384
J. Nossack, D. Briskorn and E. Pesch, "Container dispatching and conflict-free yard crane routing in an automated container terminal," Transportation Science, pp. 1 - 18 , 2018. DOI: https://doi.org/10.1287/trsc.2017.0811
L. Yao, H. Zheng, Y. Liu, D. Li and Y. Zhao, "Yard crane rescheduling under the influence of random fault," Machines, vol. 11, no. 6, p. 580, 2023. DOI: https://doi.org/10.3390/machines11060580
A. Kim, H.-J. Park, J.-H. Park and S.-W. Cho, "Rescheduling strategy for berth planning in container terminals: an empirical study from Korea," Journal of Marine Science and Engineering, vol. 9, no. 5, pp. 527 - 541, 2021. DOI: https://doi.org/10.3390/jmse9050527
J. Xin, R. R. Negenborn and G. Lodewijk, "Rescheduling of interacting machines in automated container terminals," in IFAC Proceedings, 2014. DOI: https://doi.org/10.3182/20140824-6-ZA-1003.01305
B. Cai, S. Huang, D. Liu and G. Dissanayake, "Rescheduling policies for large-scale task allocation of autonomous straddle carriers under uncertainty at automated container terminals," Robotics and Autonomous Systems, vol. 62, no. 4, pp. 506-514, 2014. DOI: https://doi.org/10.1016/j.robot.2013.12.007
S. Zhang and T. N. Wong, "Flexible job-shop scheduling/rescheduling in dynamic environment: a hybrid MAS/ACO approach," International Journal of Production Research, vol. 55, no. 11, pp. 3173-3196, 2017. DOI: https://doi.org/10.1080/00207543.2016.1267414
Published
How to Cite
Issue
Section
Categories
Copyright (c) 2025 Nguyen Vu Anh Duy

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.












