Classification Cooperative Scheduling of U-automated Container Terminal Based on Container Markers

doi:10.16182/j.issn1004731x.joss.23-0333

Abstract

Abstract:

To improve the confusing scheduling of U-shaped yard operations due to improper classification of containers, the classification cooperative scheduling process is proposed, in which the classification cooperative scheduling model is established with the constraints of coordinated operation and efficient independent operation. The container classification principle and the container multiple stacking principle are proposed, the stacking point is selected by the weighted calculation based on the container operation mark to design the penalty mechanism, and the classification cooperative heuristic algorithm solution model is designed.Comparative experiments show that the strategy used in the algorithm is superior,which can reduce the equipment waiting time for each other in the operation. As the size of the experiment increases, the proportion of waiting time decreases and the overall operational efficiency of the U-shaped yard increases.

Key words: U-shaped yard, classified cooperative scheduling, container markers, penalty mechanism, operational efficiency

CLC Number:

TP391.9

Wang Fei, Chang Daofang, Wen Furong. Classification Cooperative Scheduling of U-automated Container Terminal Based on Container Markers[J]. Journal of System Simulation, 2024, 36(6): 1392-1403.

Figures/Tables 10

Fig. 1

Fig. 2

Fig. 3

Table 1

Fig. 4

Fig. 5

Fig. 6

Fig. 7

Table 2

Fig. 8

References 17

1	段宗贝. 基于大数据分析的自动化集装箱码头运营优化研究[D]. 厦门: 集美大学, 2017.
	Duan Zongbei. Research on Optimization of Automatic Container Terminal Operation Based on Big Data Analysis[D]. Xiamen: Jimei University, 2017.
2	Li C L, Vairaktarakis G L. Loading and Unloading Operations in Container Terminals[J]. IIE Transactions, 2004, 36(4): 287-297.
3	Xing Yao, Yin Kai, Quadrifoglio L, et al. Dispatch Problem of Automated Guided Vehicles for Serving Tandem Lift Quay Crane[J]. Transportation Research Record, 2012, 2273(1): 79-86.
4	Luo Jiabin, Wu Yue, André Bergsten Mendes. Modelling of Integrated Vehicle Scheduling and Container Storage Problems in Unloading Process at an Automated Container Terminal[J]. Computers & Industrial Engineering, 2016, 94: 32-44.
5	梁承姬, 刘永强. 带有缓存区的集装箱码头AGV和场桥的联合调度[J]. 计算机工程与应用, 2019, 55(24): 247-253.
	Liang Chengji, Liu Yongqiang. Joint Dispatch of Container Terminal AGV and Yard Crane with Buffer Area[J]. Computer Engineering and Applications, 2019, 55(24): 247-253.
6	Liu Wenqian, Zhu Xiaoning, Wang Li, et al. Rolling Horizon Based Robust Optimization Method of Quayside Operations in Maritime Container Ports[J]. Ocean Engineering, 2022, 256: 111505.
7	Lu Yiqin, Le Meilong. The Integrated Optimization of Container Terminal Scheduling with Uncertain Factors[J]. Computers & Industrial Engineering, 2014, 75: 209-216.
8	Xu Bowei, Liu Xiaoyan, Li Junjun, et al. Dynamic Appointment Rescheduling of Trucks Under Uncertainty of Arrival Time[J]. Journal of Marine Science and Engineering, 2022, 10(5): 695.
9	丁一, 李甜甜. 自动化集装箱码头U型工艺仿真研究[J]. 系统仿真学报, 2021, 33(12): 2944-2951.
	Ding Yi, Li Tiantian. Simulation Research on U-automated Container Terminal[J]. Journal of System Simulation, 2021, 33(12): 2944-2951.
10	Xu Bowei, Depei Jie, Li Junjun, et al. Integrated Scheduling Optimization of U-shaped Automated Container Terminal Under Loading and Unloading Mode[J]. Computers & Industrial Engineering, 2021, 162: 107695.
11	Xu Bowei, Depei Jie, Li Junjun, et al. A Hybrid Dynamic Method for Conflict-free Integrated Schedule Optimization in U-shaped Automated Container Terminals[J]. Journal of Marine Science and Engineering, 2022, 10(9): 1187.
12	Liu Wenqian, Zhu Xiaoning, Wang Li, et al. Multiple Equipment Scheduling and AGV Trajectory Generation in U-shaped Sea-rail Intermodal Automated Container Terminal[J]. Measurement, 2023, 206: 112262.
13	Li Junjun, Yang Jingyu, Xu Bowei, et al. Hybrid Scheduling for Multi-equipment at U-shape Trafficked Automated Terminal Based on Chaos Particle Swarm Optimization[J]. Journal of Marine Science and Engineering, 2021, 9(10): 1080.
14	郭雷. U型布局自动化集装箱码头IGV调度优化研究[D]. 大连: 大连理工大学, 2022.
	Guo Lei. IGV Scheduling Optimization in Automated Container Terminal with U-shaped Layout[D]. Dalian: Dalian University of Technology, 2022.
15	李曼. U型自动化码头堆场堆存策略及箱位分配问题研究[D]. 上海: 上海海事大学, 2022.
	Li Man. Research on Storage Strategy and Container Slot Allocation in U-shaped Automated Terminal Yard[D]. Shanghai: Shanghai Maritime University, 2022.
16	贺裕雁. 集装箱港口出口箱单贝箱位分配模型与算法研究[D]. 广州: 华南理工大学, 2020.
	He Yuyan. Research on the Optimization Model and Algorithm of Outbound Container Storage Location Assignment Problem of One Bay in Container Terminal[D]. Guangzhou: South China University of Technology, 2020.
17	郭丽彬. 集装箱码头堆场堆存与外集卡提箱联合优化研究[D]. 北京: 北京化工大学, 2020.
	Guo Libin. Joint Optimization of Storage Yard Stacking and External Trucks Retrieving in Container Terminals[D]. Beijing: Beijing University of Chemical Technology, 2020.

集装箱序号	联运任务标记	自重标记	转运任务
①	1	3	有
②	2	4	无
③	3	1	无
④	4	3	有
⑤	4	2	有
⑥	3	2	无
⑦	2	1	无
⑧	1	1	无

实验规模/箱	本文算法		对比算法
实验规模/箱	总时长/τ	等待时长占比/%	总时长/τ	等待时长占比/%
8	17	5.88	18	11.11
12	23	4.34	25	12.00
16	33	3.03	42	11.90
20	42	2.38	51	15.68
24	54	3.70	60	16.66
28	62	1.61	69	11.59
32	72	2.77	85	12.94
36	84	3.57	96	8.33
40	91	3.29	111	3.60
44	101	3.96	122	3.27
48	114	3.50	136	5.88
52	122	3.27	147	6.12
56	133	3.00	159	8.17
60	143	3.49	168	5.95
64	155	3.87	186	6.98
68	161	3.10	201	6.46
72	168	3.57	215	6.97
76	179	3.35	230	6.95
80	185	3.24	248	6.85