Works Rescheduling in Container Terminals

https://doi.org/10.56741/IISTR.esl.00725

Authors

Keywords:

Containers, Heuristic, Makespan, Rescheduling, Scheduling, Yard Cranes

Abstract

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

Download data is not yet available.

Author Biography

Nguyen Vu Anh Duy, Nguyen Tat Thanh University

is a faculty member in the Faculty of Engineering and Technology at Nguyen Tat Thanh University, Ho Chi Minh City, Vietnam. He is dedicated to teaching and research in the field of engineering and technology, contributing to the advancement of innovative solutions and technical education. With expertise in his field, he actively engages in academic activities, research projects, and collaborations that enhance technological development and education. His work focuses on fostering innovation and equipping students with the necessary skills to excel in engineering and technology. (email: nvduy@ntt.edu.vn).

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

2025-03-12

How to Cite

Anh Duy, N. V. (2025). Works Rescheduling in Container Terminals. Engineering Science Letter, 4(01), 36–39. https://doi.org/10.56741/IISTR.esl.00725

Plaudit