The recent rapid development of China’s foreign trade has led to the significant increase in waterway transportation and automated container ports. Automated terminals can significantly improve the loading and unloading efficiency of container terminals. These terminals can also increase the port’s transportation volume while ensuring the quality of cargo loading and unloading, which has become an inevitable trend in the future development of ports. However, the continuous growth of the port’s transportation volume has increased the horizontal transportation pressure on the automated terminal, and the problems of route conflicts and road locks faced by automated guided vehicles (AGV) have become increasingly prominent. Accordingly, this work takes Xiamen Yuanhai automated container terminal as an example. This work focuses on analyzing the interference problem of path conflict in its horizontal transportation AGV scheduling. Results show that path conflict, the most prominent interference factor, will cause AGV scheduling to be unable to execute the original plan. Consequently, the disruption management was used to establish a disturbance recovery model, and the Dijkstra algorithm for combining with time windows is adopted to plan a conflict-free path. Based on the comparison with the rescheduling method, the research obtains that the deviation of the transportation path and the deviation degree of the transportation path under the disruption management method are much lower than those of the rescheduling method. The transportation path deviation degree of the disruption management method is only 5.56%. Meanwhile, the deviation degree of the transportation path under the rescheduling method is 44.44%.
References
[1]
Editorial Department of Railway Quality Control (2019) Outline of Building a Strong Transportation Country. Railway Quality Control, 47, 1-4. https://d.wanfangdata.com.cn/periodical/tdjsjd201910001
[2]
Chen, J.W. (2020) Research on AGV Route and Scheduling Optimization in Auto-Mated Container Terminal. Master Thesis, Jimei University.
[3]
Yu, G. and Qi, X. (2004). Disruption Management—Framework, Models and Applications. World Scientific Publishing. https://doi.org/10.1142/9789812561701
[4]
Hu, X.P., Ding, Q.L., Zhang, Y. and Wang, X.P. (2007) A Review on Disruption Management. Journal of Management Science, 2, 2-8.
[5]
Zheng, Z. (2021) AGV Scheduling and Path Optimization in Automated Container Terminal. China Ports, 3, 34-36.
[6]
Fan, H.M., Yue, L.J., Li, D. and Ma, M.Z. (2020) Optimization of AGV Dispatching and Configuration Considering Path Conflict. Operations Research and Management Science, 29, 43-51.
[7]
Li, M.Z. (2020) Research of AGV Assignment Considering Charging Factors at Automated Container Terminals. Master Thesis, Dalian Maritime University.
[8]
Kang, Y., Feng, G., Wang, Z. and Sun, J. (2020) Real-Time Task Assignment Method of Two-Load AGV under Dynamic Change of Goods Urgency in Logistics Warehouse. Journal of Physics: Conference Series, 1576, Article 012055. https://doi.org/10.1088/1742-6596/1576/1/012055
[9]
Yue, L., Fan, H. and Zhai, C. (2020) Joint Configuration and Scheduling Optimization of the Dual Trolley Quay Crane and AGV for Automated Container Terminal. Journal of Physics: Conference Series, 1486, Article 072080. https://doi.org/10.1088/1742-6596/1486/7/072080
[10]
Zhang, X.Y. (2019) Research on Port AGV Path Planning Method Based on Dynamic Window Approach Integrated with A* Algorithm. Master Thesis, Beijing Jiaotong University.
[11]
Chen, J., Du, W., Wang, H. and Guo, D. (2020) Research on Integrated Scheduling Optimization of Double-Trolley Quay Crane and AGV in Automated Terminal. IOP Conference Series: Materials Science and Engineering, 790, Article 012071. https://doi.org/10.1088/1757-899x/790/1/012071
[12]
Ding, Q.L., Hu, X.P., Qi, F. and Jiang, Y., (2021) Disruption Management Model Based on Customer Lifetime Value under Travel Time Delay in Distribution. Operations Research and Management Science, 30, 6-12.
[13]
Zhang, X. and Zhu, W. (2019) Disruption Management for Vehicle Routing Problem Based on Consumer Value and Improved Tree-Seed Algorithm. IEEE Access, 7, 122019-122027. https://doi.org/10.1109/access.2019.2938407
[14]
Dekker, M.M., van Lieshout, R.N., Ball, R.C., Bouman, P.C., Dekker, S.C., Dijkstra, H.A., et al. (2021) A Next Step in Disruption Management: Combining Operations Research and Complexity Science. Public Transport, 14, 5-26. https://doi.org/10.1007/s12469-021-00261-5
[15]
Jiang, L., Ding, B. and Zang, X.N. (2010) The Model of Vehicle Breakdown Rescue Based on Disruption Management. Systems Engineering, 28, 111-116.
[16]
Ning, T., Wang, X.P. and Hu, X.P. (2019) Disruption Management Decision Model for Vehicle Scheduling under Traffic Disruption Delay. Systems Engineering-Theory & Practice, 39, 1236-1245.
[17]
Gao, Y.W. (2020) Research on the Disruption Management Problem of Multi-Depot Vehicle Scheduling and Its Algorithms. Management & Technology of SME, 35, 148-149.
[18]
Shi, S.K. (2020) Disruption Management for Hazardous Materials Transportation Vehicle Scheduling with the Traffic Congestion. Master Thesis, Hebei University of Engineering.
[19]
Eglese, R. and Zambirinis, S. (2018) Disruption Management in Vehicle Routing and Scheduling for Road Freight Transport: A Review. TOP, 26, 1-17. https://doi.org/10.1007/s11750-018-0469-4
[20]
Chen, S.Q. (2017) Research on Optimization Layout and Equipment Configuration of Xiamen Ocean Automation Terminal. Master Thesis, South China University of Technology.
[21]
Chen, Y., Shen, S., Chen, T. and Yang, R. (2014) Path Optimization Study for Vehicles Evacuation Based on Dijkstra Algorithm. Procedia Engineering, 71, 159-165. https://doi.org/10.1016/j.proeng.2014.04.023
[22]
Sun, Y., Fang, M. and Su, Y. (2021) AGV Path Planning Based on Improved Dijkstra Algorithm. Journal of Physics: Conference Series, 1746, Article 012052. https://doi.org/10.1088/1742-6596/1746/1/012052
