考虑恶劣天气的班轮多阶段重调度方法

doi:10.11772/j.issn.1001-9081.2020040577

计算机应用 ›› 2021, Vol. 41 ›› Issue (1): 286-294.DOI: 10.11772/j.issn.1001-9081.2020040577

所属专题：前沿与综合应用

考虑恶劣天气的班轮多阶段重调度方法

王永航, 张天宇, 郑红星

大连海事大学交通运输工程学院, 辽宁大连 116026

收稿日期:2020-05-05 修回日期:2020-07-09 出版日期:2021-01-10 发布日期:2020-07-20
通讯作者: 郑红星
作者简介:王永航(1996-),男,河北迁安人,硕士研究生,主要研究方向:交通运输规划与方法;张天宇(1995-),男,辽宁鞍山人,硕士研究生,主要研究方向:物流系统优化与仿真;郑红星(1971-),男,河北迁安人,教授,博士生导师,博士,主要研究方向:物流系统优化与仿真。
基金资助:
国家自然科学基金资助项目（71872025）。

Multi-stage rescheduling method of liner considering severe weather

WANG Yonghang, ZHANG Tianyu, ZHENG Hongxing

College of Transportation Engineering, Dalian Maritime University, Dalian Liaoning 116026, China

Received:2020-05-05 Revised:2020-07-09 Online:2021-01-10 Published:2020-07-20
Supported by:
This work is partially supported by the National Natural Science Foundation of China (71872025).

摘要/Abstract

摘要： 受恶劣天气影响的船舶调度是一个非常复杂的优化问题，也是班轮公司重点关注的问题之一。为此，针对某航运网络上的一家班轮公司的所有营运船舶，以获知设计的多阶段重调度机制时段内最新预报的天气信息和这些船舶的实时位置为前提，重点考虑班轮船期表的限制并兼顾港口间航速变化和船舶容量等现实约束，构建了以固定计划期内所有船舶的航运总成本最小为优化目标的非线性数学模型，并设计了嵌入基因修复算子的改进遗传算法用于求解该模型。由此，可以给出集成租船直运、跨航线调船、反挂和货物中转等解决策略的最佳多阶段重调度方案。通过对大、中、小规模的算例进行实验，实验结果表明，可知与传统等待办法相比，多阶段重调度节约了总航运成本的15%以上，验证了所提模型和方案的有效性；与Cplex相比，改进遗传算法的运算效率大大提高，且偏差值均在5%以内，而与蚁群优化（ACO）算法、禁忌搜索（TS）算法、量子差分进化（QDE）算法相比，改进遗传算法能在有效时间内降低10%左右的成本，验证了算法的科学性。所提方法可为班轮公司的实际船舶调度提供参考。

关键词: 水路运输, 班轮多船型船舶调度, 改进遗传算法, 多阶段重调度机制, 时间滚动, 恶劣天气

Abstract: The ship scheduling affected by severe weather is a very complex optimization problem, and is also one of the key issues needed to pay attention in liner companies. Therefore, based on the premise of obtaining the latest weather forecasting information in the designed multi-stage rescheduling mechanism period and the real-time positions of all the ships in service in one liner company on a shipping network, the restriction of liner shipping schedule was focused on, and the realistic constraints such as the change of ship's speed between different ports and the ship capacity, a nonlinear mathematical model was built to minimize the total shipping cost of all the ships during the fixed planning period. And an improved genetic algorithm embedded with gene repair operator was designed to solve the built model. Then the optimal multi-stage rescheduling scheme, which was integrated by the solution strategies of charting for direct-transport, dispatching ship across different routes, adjusting port reaching order and goods transfer, was given. Experimental results of examples with large, medium, and small scales show that, compared with the traditional waiting method, multi-stage rescheduling saves more than 15% of the total shipping cost, verifying the effectiveness of the proposed model and scheme; compared with Cplex, the improved genetic algorithm has the calculation efficiency greatly improved and all the deviation values within 5%; and compared with Ant Colony Optimization (ACO) algorithm, Tabu Search (TS) algorithm, Quantum Differential Evolution (QDE) algorithm, the improved genetic algorithm has the cost reduced by about 10% in the effective time, proving that the algorithm is scientific. It can be seen that the proposed method can provide the reference for actual ship scheduling of liner companies.

Key words: waterway transportation, multi-type liner scheduling, improved genetic algorithm, multi-stage rescheduling mechanism, variable-time rolling, severe weather

中图分类号:

王永航, 张天宇, 郑红星. 考虑恶劣天气的班轮多阶段重调度方法[J]. 计算机应用, 2021, 41(1): 286-294.

WANG Yonghang, ZHANG Tianyu, ZHENG Hongxing. Multi-stage rescheduling method of liner considering severe weather[J]. Journal of Computer Applications, 2021, 41(1): 286-294.

参考文献

[1] TIERNEY K, EHMKE J F, CAMPBELL A M, et al. Liner shipping single service design problem with arrival time service levels[J]. Flexible Services and Manufacturing Journal,2019,31(3):620-652.
[2] 郑红星, 王泉慧, 任亚群. 考虑潮汐影响的班轮多船型船舶调度[J]. 计算机应用, 2019, 39(2):611-617.(ZHENG H X,WANG Q H,REN Y Q. Multi-type liner scheduling considering tidal effects[J]. Journal of Computer Applications,2019,39(2):611-617.)
[3] 郑红星, 任亚群, 王泉慧. 区域航运网络上的不定期船舶调度优化[J]. 高技术通讯, 2019, 29(6):614-624.(ZHENG H X,REN Y Q,WANG Q H. Optimization of tramp ship scheduling on regional shipping network[J]. Chinese High Technology Letters,2019,29(6):614-624.)
[4] 邢江波, 钟铭, 王天旻. 考虑集装箱流恢复的班轮运输船期恢复模型[J]. 交通运输系统工程与信息, 2017, 17(2):183-188,218. (XING J B,ZHONG M,WANG T M. A vessel schedule recovery model considering container flow recovery in liner shipping[J]. Journal of Transportation Systems Engineering and Information Technology,2017,17(2):183-188,218.)
[5] 杜剑, 赵旭, 王军. 内支线集装箱班轮航线优化设计模型[J]. 交通运输系统工程与信息, 2017, 17(3):178-183, 191.(DU J, ZHAO X,WANG J. Container feeder liner shipping service optimal design model[J]. Journal of Transportation Systems Engineering and Information Technology,2017,17(3):178-183,191.)
[6] 杜剑, 赵旭, 王军, 等. 考虑运营稳定性的内支线班轮航线网络规划模型[J]. 运筹与管理, 2018, 27(7):122-132.(DU J,ZHAO X,WANG J,et al. Feeder liner network design model considering schedule reliability[J]. Operations Research and Management Science,2018,27(7):122-132.)
[7] WANG S,MENG Q. Container liner fleet deployment:a systematic overview[J]. Transportation Research, Part C:Emerging Technologies,2017,77:389-404.
[8] KARSTEN C V,BROUER B D,DESAULNIERS G,et al. Time constrained liner shipping network design[J]. Transportation Research Part E:Logistics and Transportation Review,2017,105:152-162.
[9] LI C, QI X, SONG D. Real-time schedule recovery in liner shipping service with regular uncertainties and disruption events[J]. Transportation Research,Part B:Methodological,2016,93(Pt B):762-788.
[10] WANG Y,MENG Q,JIA P. Optimal port call adjustment for liner container shipping routes[J]. Transportation Research Part B:Methodological,2019,128:107-128.
[11] OZCAN S,ELⅡYI D T,REINHARDT L B. Cargo allocation and vessel scheduling on liner shipping with synchronization of transshipments[J]. Applied Mathematical Modelling,2019,77(Pt 1):235-252.
[12] KOZA D F, DESAULNIERS G, RØPKE S. Integrated liner shipping network design and scheduling[J]. Transportation Science,2020,54(2):512-533.
[13] 郑红星, 吴云强, 邵思杨, 等. 考虑潮汐影响的泊位分配与船舶调度集成优化[J]. 信息与控制, 2020, 49(1):95-103, 113. (ZHENG H X,WU Y Q,SHAO S Y,et al. Integrated ship inbound and outbound port order and berth allocation scheduling under tidal influence[J]. Information and Control,2020,49(1):95-103,113.)
[14] 蒋海青, 赵燕伟, 张景玲, 等. 基于碳排放的开放选址-路径问题及算法[J]. 系统工程理论与实践, 2020, 40(1):182-194. (JIANG H Q,ZHAO Y W,ZHANG J L,et al. Minimizing the carbon emission for the open location-routing problem and algorithm[J]. Systems Engineering-Theory and Practice, 2020,40(1):182-194.)
[15] 赵燕伟, 蒋海青, 张景玲. 求解车辆路径问题的量子差分进化算法[J]. 浙江工业大学学报, 2020, 48(1):68-72, 111.(ZHAO Y W,JIANG H Q,ZHANG J L. A quantum differential evolution algorithm for the vehicle routing problem[J]. Journal of Zhejiang University of Technology,2020,48(1):68-72,111.)

考虑恶劣天气的班轮多阶段重调度方法

Multi-stage rescheduling method of liner considering severe weather

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 7

编辑推荐

Metrics

[1]	杨华龙, 王美玉, 辛禹辰. 横向整合战略下异质车辆库存路径优化模型[J]. 计算机应用, 2021, 41(10): 3040-3048.
[2]	聂鑫, 刘文, 吴巍. 复杂场景下基于增强YOLOv3的船舶目标检测[J]. 计算机应用, 2020, 40(9): 2561-2570.
[3]	王建华, 潘宇杰, 孙瑞. 考虑机床折旧的柔性作业车间绿色调度算法[J]. 计算机应用, 2020, 40(1): 43-49.
[4]	乔俊, 孟学雷, 王东先, 汤霖. 基于换乘导向的大型客运枢纽高铁列车接续优化[J]. 计算机应用, 2019, 39(9): 2757-2764.
[5]	郑红星, 王泉慧, 任亚群. 考虑潮汐影响的班轮多船型船舶调度[J]. 计算机应用, 2019, 39(2): 611-617.
[6]	李超李光耀谭云兰徐祥龙. 基于Powell算法与改进遗传算法的医学图像配准方法[J]. 计算机应用, 2013, 33(03): 640-644.
[7]	王绍仁马祖军. 航空紧急配送中的随机LRP模型及算法[J]. 计算机应用, 2010, 30(12): 3207-3210.