基于集装箱作业标记的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]. 系统仿真学报, 2024, 36(6): 1257-1272.
[2]	李清栋, 叶家全, 许健. 仪表着陆系统下滑信标运行保护区仿真研究[J]. 系统仿真学报, 2024, 36(6): 1273-1284.
[3]	罗天羽, 邢立宁, 王锐, 王凌, 石建迈, 孙昕. 基于改进差分进化算法的动态防空资源分配优化[J]. 系统仿真学报, 2024, 36(6): 1285-1297.
[4]	邓明君, 胡辛瑕, 李响, 徐丽萍. 基于车速引导和感应控制的干线协调优化方法[J]. 系统仿真学报, 2024, 36(6): 1309-1321.
[5]	黄林, 刘善君, 王伟, 龚立. 基于随机邻域嵌入的无监督复杂工况识别[J]. 系统仿真学报, 2024, 36(6): 1334-1343.
[6]	卫升, 王艳, 纪志成. 多工况生产过程下的即时学习能耗预测建模方法[J]. 系统仿真学报, 2024, 36(6): 1378-1391.
[7]	蒋昌健, 樊虎, 罗陶, 袁文, 何泽豪. 面向飞机装配批架次完工时间的仿真预测方法[J]. 系统仿真学报, 2024, 36(6): 1404-1413.
[8]	朱子璐, 刘永奎, 张霖, 王力翚, 林廷宇. 基于深度强化学习的机器人轴孔装配策略仿真研究[J]. 系统仿真学报, 2024, 36(6): 1414-1424.
[9]	苏本跃, 朱邦国, 郭梦娟, 盛敏. 融合球空间下旋转角度编码的人体动作识别[J]. 系统仿真学报, 2024, 36(6): 1433-1441.
[10]	陈明哲, 宋韫峥, 王佩, 张镭. 两栖装甲车水上运动仿真平台开发与应用研究[J]. 系统仿真学报, 2024, 36(6): 1442-1451.
[11]	祝靖宇, 张宏立, 匡敏驰, 史恒, 朱纪洪, 乔直, 周文卿. 稀疏奖励下基于课程学习的无人机空战仿真[J]. 系统仿真学报, 2024, 36(6): 1452-1467.
[12]	李勇波, 田润梅, 张辉, 郭善鹏, 李琪. 基于Windows/RTX的实时仿测软件设计[J]. 系统仿真学报, 2024, 36(6): 1468-1474.
[13]	雷旭, 陈静夷, 陈潇阳. 改进哈里斯鹰算法的仓储机器人路径规划研究[J]. 系统仿真学报, 2024, 36(5): 1081-1092.
[14]	李恒辉, 肖映雄. 基于Python的面向对象弹塑性有限元方法实现与数值模拟[J]. 系统仿真学报, 2024, 36(5): 1107-1117.
[15]	王远, 徐琳, 宫小泽, 张永亮, 王永利. 基于梯度的深度强化学习解释方法[J]. 系统仿真学报, 2024, 36(5): 1130-1140.

基于集装箱作业标记的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	无