散货港装船设备分配与船舶交通组织协调优化

王婧贇; 张新宇; 杨炳栋; 郭文强; 刘凤良

doi:10.3969/j.issn.1000-4653.2022.04.022

散货港装船设备分配与船舶交通组织协调优化

1. 大连海事大学航海学院, 辽宁大连 116026;
2. 黄骅港引航站, 河北沧州 061113;
3. 中华人民共和国沧州海事局, 河北沧州 061110

基金项目:

国家自然科学基金资助课题(51779028)

详细信息

作者简介:
王婧贇(1997-),女,河南郑州人,硕士,研究方向为港口船舶交通组织优化。E-mail:wangjingyun@dlmu.edu.cn

通讯作者:
张新宇(1978-),男,辽宁大连人,教授,博士,研究方向为船舶交通组织优化、无人驾驶船舶自主航行技术、海事大数据。E-mail:zhangxy@dlmu.edu.cn

中图分类号: U691+.31
计量
- 文章访问数: 10
- HTML全文浏览量: 0
- PDF下载量: 2
出版历程
- 收稿日期: 2021-07-08
- 网络出版日期: 2024-05-05

Optimization of Cargo Handling Machinery Allocation and Ship Traffic Organization for Bulk Cargo Ports

1. Navigation College, Dalian Maritime University, Dalian 116026, China;
2. Pilot Station of Huanghua Port, Cangzhou 061113, China;
3. Cangzhou Maritime Safety Administration of the People's Republic of China, Cangzhou 061110, China

摘要

摘要: 针对装船设备利用率与船舶进出港效率不匹配的问题,提出了一种应用于散货港口的装船设备分配与船舶交通组织协调优化模型,同时设计了一种基于启发式筛选规则的多目标遗传算法(Multi-Objective Genetic algorithm based on Heuristic Screening Rules,MOGA-HSR)。该算法融合了单向航道的船舶交通组织规则以及船货匹配规则,使用一种自适应交叉及变异概率函数,加快了求解的收敛速度。以黄骅港煤炭港区为例设计仿真试验,结果表明,MOGA-HSR求得的船舶进出港总时间和船舶总等待时间比带精英策略非支配排序的遗传算法(Genetic Algorithm for Non-Dominated Sorting with Elitist Strategy,NSGA-Ⅱ)求解结果分别缩短2.7 %和2.5 %,比先到先服务(First Come First Service,FCFS)求解结果分别缩短38 %和30.8 %,验证了模型和算法的有效性。
- 船舶交通组织优化 /
- 装船设备分配 /
- 启发式筛选规则 /
- 多目标遗传算法 /
- 散货港口
Abstract: A model for bulk cargo ports to optimize cargo handling machinery allocation and ship traffic organization is introduced. A multi-objective genetic algorithm based on heuristic screen rules (MOGA-HSR) is designed. The algorithm integrates the traffic organization rules for one-way waterway and the cargo-ship matching rules. The self-adaptive crossover and mutation probability function is introduced to accelerate the convergence process. Simulations of Huanghua Coal Port are performed with MOGA-HSR and genetic algorithm for non-dominated sorting with elitist strategy (NSGA-Ⅱ), respectively. The simulation results show that the overall entering-leaving time and ship waiting time for the former are 2.7 % and 2.5 % shorter compared to those for the latter.And compared to the principle of first come first served (FCFS), they are shortened by 38 % and 30.8 % respectively, which demonstrated the effectiveness of the new method.
- ship traffic organization /
- allocation of cargo handling machinery /
- heuristic screen rules /
- multi-objective genetic algorithm /
- bulk cargo port

HTML全文

参考文献(26)

[1]	中华人民共和国统计局.中国统计年鉴[M].北京:中国统计出版社, 2020:373-374.
[2]	胡光忠.考虑能耗的散货码头泊位和卸船机联合调度研究[D].广州:暨南大学, 2017.
[3]	吴山.散货码头装卸作业线机械设备配置优化研究[J].化工设计通讯, 2017, 43(11):141.
[4]	PEREZ D, JIN J G. Integrated Dedicated Berth Allocation and Specialised Handling Equipment Assignment in Bulk Ports[J]. International Journal of Shipping and Transport Logistics, 2020, 12(6):543-562.
[5]	宓为建,王郡娴,张晓华,等.基于多目标遗传算法的煤码头泊位与机械联合调度[J].上海海事大学学报, 2016, 37(2):46-52.
[6]	于跃.进口散货港口泊位分配--卸船机调度集成优化[D].大连:大连海事大学, 2017.
[7]	GAO Z, SUN D F, ZHAO R, et al. Ship-Unloading Scheduling Optimization for a Steel Plant[J]. Information Sciences, 2021, 544.
[8]	冯鹏,郭子坚,姜影,等.考虑装船机联机作业的煤炭出口码头装船作业调度优化[J].上海海事大学学报, 2021, 42(2):26-33.
[9]	ZHANG X Y, LIN J, GUO Z J, et al. Vessel Transportation Scheduling Optimization Based on Channel-Berth Coordination[J]. Ocean Engineering, 2016, 112:145-152.
[10]	ZHANG X Y, LI R J, CHEN X, et al. Multi-Object-Based Vessel Traffic Scheduling Optimisation in a Compound Waterway of a Large Harbour[J]. Journal of Navigation, 2018, 1-19.
[11]	张新宇,王志强,邓志鹏.黄骅港限制性双向航道船舶交通组织优化[J].中国航海, 2020, 43(4):1-7.
[12]	JIA S, WU L X, MENG Q. Joint Scheduling of Vessel Traffic and Pilots in Seaport Waters[J]. Transportation Science, 2020, 54(6):1495-1515.
[13]	JIA S, LI C L, XU Z. Managing Navigation Channel Traffic and Anchorage Area Utilization of a Container Port[J]. Transportation Science, 2019, 53(3):728-745.
[14]	郑红星,刘保利,邓春远,等.单向航道散货港口船舶调度优化[J].运筹与管理, 2018, 27(12):28-37.
[15]	牛猛,王钟逸,李亚军,等.考虑使用优先权的泊位分配和船舶调度集成优化[J].高技术通讯, 2020, 30(9):972-981.
[16]	张笑菊,曾庆成,陈子根,等.基于同贝同步装卸的岸桥与集卡联合调度优化模型[J].上海交通大学学报, 2019, 53(2):188-196.
[17]	NIU B, XIE T, TAN L J, et al. Swarm Intelligence Algorithms for Yard Truck Scheduling and Storage Allocation Problems[J]. Neurocomputing, 2016, 188:284-293.
[18]	梅益群,韩晓龙.考虑泊位偏好和岸桥移动的泊位岸桥联合调度[J/OL].计算机工程与应用:1-10[2021-05-08].http://kns.cnki.net/kcms/detail/11.2127.TP.20210207.1324.012.html.
[19]	YANG H Y, WANG L, XU Q, et al. Collaborative Optimization of Container Allocation and Yard Crane Deployment Based on Truck Appointment System[C]//Journal of Physics:Conference Series. IOP Publishing, 2018, 1074(1):012185.
[20]	赵姣,叶然然.集装箱码头岸吊、集卡和场吊集成调度的建模与求解[J/OL].工业工程与管理:1-13[2021-03-18].http://kns.cnki.net/kcms/detail/31.1738.T.20200618.1400.004.html.
[21]	王小寒,贾玉林,蔡佳芯,等.铁路集装箱中心站资源分配与作业调度联合优化[J/OL].控制与决策:1-10[2021-03-05].https://doi.org/10.13195/j.kzyjc.2020.0597.
[22]	THANOS E, TOFFOLO T, SANTOS H G, et al. The Tactical Berth Allocation Problem with Time-Variant Specific Quay Crane Assignments[J]. Computers&Industrial Engineering, 2021, 155:107168.
[23]	高钰珊,陈宁.集装箱港口多资源协同调度优化模型[J].物流技术, 2020, 39(6):64-67.
[24]	郑红星,尹昊,曹红雷,等.考虑潮汐影响的离散型泊位和岸桥集成调度[J].运筹与管理, 2017, 26(6):167-175.
[25]	陈仙桃.面向远洋运输业的船货匹配方法研究及应用[D].南京:南京航空航天大学, 2010.
[26]	张新宇,李瑞杰,林俊,等.Y形分叉复式航道船舶交通调度优化建模[J].大连海事大学学报, 2018, 44(2):1-8.