基于集装箱作业标记的U型堆场分类协同调度

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

系统仿真学报 ›› 2024, Vol. 36 ›› Issue (6): 1392-1403.doi: 10.16182/j.issn1004731x.joss.23-0333

基于集装箱作业标记的U型堆场分类协同调度

王飞¹(), 苌道方²(), 温富荣³

^1.上海海事大学物流科学与工程研究院, 上海 201306
^2.上海海事大学物流工程学院, 上海 201306
^3.北部湾港股份有限公司, 广西南宁 530000

收稿日期:2023-03-23 修回日期:2023-05-22 出版日期:2024-06-28 发布日期:2024-06-19
通讯作者: 苌道方 E-mail:1596816275@qq.com;dfchang@shmtu.edu.cn
第一作者简介:王飞(1999-)，男，硕士生，研究方向为自动化集装箱码头数字孪生。E-mail：1596816275@qq.com
基金资助:
国家重点研发计划(2019YFB1704403)

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

Wang Fei¹(), Chang Daofang²(), Wen Furong³

^1.Institute of Logistics Science & Engineering, Shanghai Maritime University, Shanghai 201306, China
^2.School of Logistics Engineering, Shanghai Maritime University, Shanghai 201306, China
^3.Beibuwan Port Co. , Ltd. , Nanning 530000, China

Received:2023-03-23 Revised:2023-05-22 Online:2024-06-28 Published:2024-06-19
Contact: Chang Daofang E-mail:1596816275@qq.com;dfchang@shmtu.edu.cn

摘要/Abstract

摘要：

为优化U型堆场作业因集装箱分类不合理造成调度混乱的问题，提出分类协同调度过程，以不同任务协同作业、各任务高效作业的过程为约束条件建立分类协同调度模型。提出集装箱分类原则和集装箱多重堆存原则，在堆存选位时基于集装箱作业标记进行加权计算构成惩罚机制，设计了分类协同启发式算法求解模型。实验表明：基于惩罚机制的分类协同启发式算法所采用的策略更优，减少作业过程中设备相互等待的时长，并且随着实验规模的增加等待时长占比低，进而提高U型码头整体作业效率。

关键词: U型堆场, 分类协同调度, 集装箱作业标记, 惩罚机制, 作业效率

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

中图分类号:

TP391.9

王飞,苌道方,温富荣 . 基于集装箱作业标记的U型堆场分类协同调度[J]. 系统仿真学报, 2024, 36(6): 1392-1403.

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.

图/表 10

图1

图2

图3

表1

图4

图5

图6

图7

表2

图8

参考文献 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

[1]	董志明, 胡忠奇, 戴浩然, 高建成. 基于大语言模型的作战仿真想定自动化生成方法[J]. 系统仿真学报, 2026, 38(5): 1129-1145.
[2]	李校男, 晁涛, 马萍, 杨明, 王玉轩. 基于期望最大化方法的非线性SSM黑箱鲁棒辨识[J]. 系统仿真学报, 2026, 38(5): 1146-1158.
[3]	刘银钢, 马明, 张荣华. 基于大语言模型的兵棋推演动态任务规划[J]. 系统仿真学报, 2026, 38(5): 1187-1204.
[4]	苏泓嘉, 张成, 刘飞. 基于模糊功能依赖网分析的体系效能评估方法[J]. 系统仿真学报, 2026, 38(5): 1224-1238.
[5]	梅华威, 杨鹏慧, 余洋. 计及数据漂移改进PatchTST的超短期光伏功率预测[J]. 系统仿真学报, 2026, 38(5): 1239-1254.
[6]	李权, 苏鹏, 万海英, 张承玺, 何志坚, 倪艺洋, 赵忠盖, 刘飞. 基于多阶段LHS-EPRCC方法的青霉素发酵过程建模[J]. 系统仿真学报, 2026, 38(5): 1255-1276.
[7]	周子聪, 曾俊杰, 胡越, 朱正秋, 尹全军. 基于次优示例引导的兵棋推演多智能体强化学习方法[J]. 系统仿真学报, 2026, 38(5): 1277-1289.
[8]	石敏, 郭诗盛, 王素琴, 李兆歆, 朱登明. 融合物理与几何先验的无抓取标注6-DoF抓取检测方法[J]. 系统仿真学报, 2026, 38(5): 1290-1302.
[9]	姜彦吉, 肖星佚, 董浩, 于淼, 黄金山, 刘大千, 费博雯. 融合点线特征的图关系优化3D车道线检测方法[J]. 系统仿真学报, 2026, 38(5): 1303-1319.
[10]	张鑫, 张平, 张琛, 刘威, 韩博阳. 非均质土壤条件下挖掘阻力计算模型研究[J]. 系统仿真学报, 2026, 38(5): 1320-1332.
[11]	王伟, 刘东, 崔新豪, 李博, 肖依永, 任羿. 复杂项目多级动态挣值管理数字化模型及应用[J]. 系统仿真学报, 2026, 38(5): 1350-1364.
[12]	彭莉峻, 苏庭琪, 刘沛津, 何林, 周协武, 张闽心. 融合人体关键点的实验室PPE规范穿戴检测方法[J]. 系统仿真学报, 2026, 38(5): 1365-1382.
[13]	滕靖, 童文聪, 张中杰, 姚幸, 李君羡. 有轨电车交叉口速度自动引导方法及仿真评价[J]. 系统仿真学报, 2026, 38(5): 1426-1439.
[14]	蒋圣超, 裴云庆, 翟宏营, 吴国键, 高放. 基于块编码绝热量子牛顿‒拉夫逊法的潮流计算[J]. 系统仿真学报, 2026, 38(5): 1453-1465.
[15]	秦浪, 谢嘉成, 乔晓军, 王学文, 肖智杰. 执行器位姿异常的机器人轨迹规划调整方法[J]. 系统仿真学报, 2026, 38(5): 1466-1483.

基于集装箱作业标记的U型堆场分类协同调度

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

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 10

参考文献 17

相关文章 15

编辑推荐

Metrics

本文评价

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

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

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