考虑换船作业的长江干线集装箱船舶调度

交通运输系统工程与信息 ›› 2020, Vol. 20 ›› Issue (2): 41-47.

• 综合交通运输体系论坛 • 上一篇下一篇

考虑换船作业的长江干线集装箱船舶调度

王清斌^*，肖勤飞，李秀英，计明军

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

收稿日期:2019-11-07 修回日期:2019-12-18 出版日期:2020-04-25 发布日期:2020-04-30
作者简介:王清斌(1970-)，男，辽宁铁岭人，副教授，博士.
基金资助:
国家自然科学基金/National Natural Science Foundation of China(71572022)；中央高校基本科研业务费专项资金/ Fundamental Research Funds for the Central Universities of Ministry of Education of China(3132016301)；辽宁省自然科学基金/Natural Science Foundation of Liaoning Province, China(20180550735).

Scheduling Design for Container Ship Along Yangtze River Considering Transshipment

WANG Qing-bin, XIAO Qin-fei, LI Xiu-ying, JI Ming-jun

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

Received:2019-11-07 Revised:2019-12-18 Online:2020-04-25 Published:2020-04-30

摘要/Abstract

摘要：

考虑换船作业情况，建立以总运输成本最小为目标的非线性规划模型，提出包括船舶选择、挂靠港选择和运输任务指派三方面内容的不定期集装箱船舶调度优化方法；针对模型特点，考虑基因融合及基因修复，设计改进遗传算法对问题进行求解，应用案例获得集装箱船舶调度优化方案；采用多算例方法将考虑换船作业与不考虑换船作业的调度方案进行对比分析. 结果表明，考虑换船作业可以降低运输总成本，减少船公司的投入运力，有效提高投入运力的综合利用率，增强船公司的竞争力，为船公司制定船舶调度方案提供决策参考.

关键词: 水路运输, 换船作业, 非线性规划, 不定期集装箱船舶调度, 改进遗传算法

Abstract:

This paper focused on the ship-scheduling problem in which ship allocation, port selection, and freight assignment were considered simultaneously. A nonlinear programming model aiming at the minimum total transportation cost was established in consideration of transshipment. Given the properties of the model, an improved genetic algorithm (IGA) was designed to solve the problem, and the optimal solution for the real case was obtained. The optimal solutions in different cases were compared with the solutions without transshipment. Experimental results show that the ship scheduling with transshipment could reduce total transportation costs, improve the comprehensive utilization of ships, strengthen the competitiveness and provide a reference for shipping companies in ship scheduling.

Key words: waterway transportation, transshipment, nonlinear programming, tramp containership scheduling, IGA

中图分类号:

U692.4+3

王清斌，肖勤飞，李秀英，计明军. 考虑换船作业的长江干线集装箱船舶调度[J]. 交通运输系统工程与信息, 2020, 20(2): 41-47.

WANG Qing-bin, XIAO Qin-fei, LI Xiu-ying, JI Ming-jun. Scheduling Design for Container Ship Along Yangtze River Considering Transshipment[J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(2): 41-47.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/abstract/abstract20008.shtml

http://www.tseit.org.cn/CN/Y2020/V20/I2/41

参考文献

[1] BROUER B D, DIRKSEN J, PISINGER D, et al. The vessel schedule recovery problem (VSRP): A MIP model for handling disruptions in liner shipping[J]. European Journal of Operational Research, 2013, 224(2): 362- 374.

[2] LIN D Y, LIU H Y. Combined ship allocation, routing and freight assignment in tramp shipping[J]. Transportation Research Part E, 2010, 47(2011): 414- 431.

[3] YAN S, CHEN C Y, LIN S C. Ship scheduling and container shipment planning for liners in short-term operations[J]. Journal of Marine Science and Technology, 2009, 14(4): 417-435.

[4] 张燕, 杨华龙, 计明军, 等. 考虑航速优化的班轮航线网络设计[J]. 交通运输系统工程与信息, 2016, 16(5): 219-226. [ZHANG Y, YANG H L, JI M J, et al. Liner service network design with speed optimization[J]. Journal of Transportation Systems Engineering and Information Technology, 2016, 16(5): 219-226.]

[5] 杨立乾. 基于轴辐式网络的集装箱支线运输多船型船舶调度模型[J]. 中国管理科学, 2015, 专辑(23)：860- 864. [YANG L Q. Scheduling model of feeder line container ships based on hub- spoke network[J]. Chinese Journal of Management Science, 2015, proceeding(23): 860-864.]

[6] 唐磊, 谢新连, 王成武. 基于集合划分的航速可变不定期船舶调度模型[J]. 上海交通大学学报, 2013, 47(6): 909-915. [TANG L, XIE X L, WANG C W. Model of tramps ship scheduling with variable speed based on set partition approach[J]. Journal of Shanghai Jiaotong University, 2013, 47(6): 909-915.]

[7] 寿涌毅, 赖昌涛, 吕如福. 班轮船舶调度多目标优化模型与蚁群算法[J]. 交通运输工程学报, 2011, 11(4): 84-88. [SHOU Y Y, LAI C T, LV R F. Multi-objective optimization model and ant colony optimization of liner ship scheduling[J]. Journal of Traffic and Transportation Engineering, 2011, 11(4): 84-88.]

[8] 钱燕, 周良. 基于遗传算法的不定期船舶调度优化模型研究[J]. 计算机与数字工程, 2014, 42(4): 601-605. [QIAN Y, ZHOU L. Optimization model of tramp ship scheduling based on genetic algorithm[J]. Compute & Digital Engineering, 2014, 42(4): 601-605.]

[9] ZHENG J F, YANG D. Hub-and-spoke network design for container shipping along the Yangtze River[J]. Journal of Transport Geography, 2016, 55(7): 51-57.

[1]	廖诗管, 翁金贤, 胡甚平. 液化天然气船通航模式下的航道通过能力评价方法[J]. 交通运输系统工程与信息, 2022, 22(2): 290-297.
[2]	靳志宏, 焉红, 王小寒, 邢磊, 徐奇. 滚装甩挂运输牵引车调度优化及作业模式类比分析[J]. 交通运输系统工程与信息, 2022, 22(1): 142-151.
[3]	宋浪, 王健, 杨滨毓, 安实. 连续流交叉口左转非机动车交通组织创新设计[J]. 交通运输系统工程与信息, 2022, 22(1): 225-233.
[4]	李德昌, 杨华龙, 赵帅奇, 郑建风. 排放控制区下集装箱班轮运输船期设计与燃油补给联合优化[J]. 交通运输系统工程与信息, 2022, 22(1): 273-281.
[5]	邵斐, 张永锋, 真虹. 中国进口铁矿石海运网络抗毁性仿真[J]. 交通运输系统工程与信息, 2022, 22(1): 311-321.
[6]	彭子烜, 于滨. 内外贸同船运输下长江经济带穿梭巴士网络优化[J]. 交通运输系统工程与信息, 2022, 22(1): 322-331.
[7]	李嫚嫚, 杨京帅, 赵建有, 赵博选, 丁楠. 基于不确定需求的电动汽车共享系统规划方法[J]. 交通运输系统工程与信息, 2021, 21(6): 17-24.
[8]	杨华龙, 赵帅奇, 方旭, 段静茹. 考虑海上意外时间和合作协议的班轮运输船期设计鲁棒优化[J]. 交通运输系统工程与信息, 2021, 21(6): 210-216.
[9]	严新平, 李晨, 刘佳仑, 游旭, 王树武, 马枫. 新一代航运系统体系架构与关键技术研究[J]. 交通运输系统工程与信息, 2021, 21(5): 22-29.
[10]	葛颖恩, 温馨. 环境可持续集装箱班轮运输管理研究综述[J]. 交通运输系统工程与信息, 2021, 21(4): 6-22.
[11]	楚金华, 李俊鹤, 王春娟, 陈超. 排放控制区下集装箱班轮航线路径规划与航速调度集成决策[J]. 交通运输系统工程与信息, 2021, 21(4): 230-238.
[12]	戈佳威, 袁克镖, 殷明, 王学锋. 传播动力学视角下集装箱海运网络关键港口节点识别[J]. 交通运输系统工程与信息, 2021, 21(4): 256-262.
[13]	宋浪，朱湧，王少飞，沈剑波. 连续流交叉口信号协调配时及延误模型[J]. 交通运输系统工程与信息, 2021, 21(3): 55-63.
[14]	戈艳艳，王姗姗. 考虑碳排放的港口全要素生产率及影响因素分析[J]. 交通运输系统工程与信息, 2021, 21(2): 22-29.
[15]	廖诗管，杨冬，白茜文，翁金贤. 基于船舶大数据的港口装卸效率值计算方法[J]. 交通运输系统工程与信息, 2021, 21(2): 217-223.

考虑换船作业的长江干线集装箱船舶调度

Scheduling Design for Container Ship Along Yangtze River Considering Transshipment

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics