滚装甩挂运输牵引车调度优化及作业模式类比分析

doi:10.16097/j.cnki.1009-6744.2022.01.016

交通运输系统工程与信息 ›› 2022, Vol. 22 ›› Issue (1): 142-151.DOI: 10.16097/j.cnki.1009-6744.2022.01.016

滚装甩挂运输牵引车调度优化及作业模式类比分析

靳志宏¹，焉红¹，王小寒¹，邢磊²，徐奇^{* 3}

1. 大连海事大学，交通运输工程学院，辽宁大连 116026；2. 山东科技大学，交通学院，山东青岛 266590； 3. 桂林电子科技大学，建筑与交通工程学院，广西桂林 541004

收稿日期:2021-09-30 修回日期:2021-11-06 接受日期:2021-11-09 出版日期:2022-02-25 发布日期:2022-02-23
作者简介:靳志宏 (1963− )，男，辽宁大连人，教授，博士。
基金资助:
国家自然科学基金；辽宁省自然科学基金联合基金；中央高校基本科研业务费专项资金

Scheduling Optimization and Operation Mode Analysis on Ro-ro Tractor-and-trailer Transportation

JIN Zhi-hong¹ , YAN Hong¹ , WANG Xiao-han¹ , XING Lei² , XU Qi^{* 3}

1. College of Transportation Engineering, Dalian Maritime University, Dalian 116026, Liaoning, China; 2. College of Transportation, Shandong University of Science and Technology, Qingdao 266590, Shandong, China; 3. School of Architecture and Transportation Engineering, Guilin University of Electronic Technology, Guilin 541004, Guangxi, China

Received:2021-09-30 Revised:2021-11-06 Accepted:2021-11-09 Online:2022-02-25 Published:2022-02-23
Supported by:
National Natural Science Foundation of China(72172023)；Natural Science Foundation of Liaoning Province, China (2020HYLH4)； Fundamental Research Funds for the Central Universities of Ministry of Education of China (3132019301)

摘要/Abstract

摘要： 针对滚装甩挂运输新船型可“直进直出”条件下的“边装边卸”作业模式，与传统船型“船艉进出”条件下的“先卸后装”作业模式对比，建立滚装甩挂码头牵引车调度的混合整数规划模型，并设计遗传算法求解模型。通过对比不同规模算例下CPLEX与所设计遗传算法的实验结果，验证模型的正确性和算法的有效性。结果表明：相较于传统船型“先卸后装”作业模式，新船型“边装边卸”作业模式在运营成本方面可降低约15%；当装卸任务分布密集时，卸船任务靠近船艏运营成本越高，装卸任务分布稀疏时，卸船任务远离船艏运营成本越高；总体而言，“边装边卸”作业模式的运营成本低于“先卸后装”作业模式。研究结论可为“边装边卸”作业模式下的港口滚装甩挂作业调度提供决策支持。

关键词: 水路运输, 作业模式类比, 遗传算法, 滚装甩挂, 牵引车, 调度优化

Abstract: This paper focuses on a new operation mode of "loading while unloading" under the condition of "straight in and straight out", and compared with the traditional operation mode of "unloading before loading" under the condition of "stern in and out". A mixed integer programming model was developed for the scheduling optimization on tractorand-trailer inside the ro- ro terminal. The genetic algorithm was used to solve the model. The CPLEX solver and the algorithm were applied for the example analysis of different scales to verify the effectiveness of the model and the algorithm. Results show that, compared to the traditional operation mode of "unloading before loading", the new ship "loading while unloading" operation mode can reduce the operating cost by about 15%. For the new operation mode, when loading and unloading tasks are relatively heavy, the operation cost of unloading tasks close to the bow is higher; when loading and unloading tasks are relatively light, the operation cost of unloading tasks far from the bow is higher. Overall, the operating cost of the "loading while unloading" operation mode is lower than that of the "unloading before loading" operation mode. The study results provide references for the operation scheduling optimization of the ro- ro tractor-and-trailer transportation.

Key words: waterway transportation, operation mode comparison, Genetic Algorithm, ro-ro tractor-and-trailer, tractor; scheduling optimization

中图分类号:

靳志宏, 焉红, 王小寒, 邢磊, 徐奇. 滚装甩挂运输牵引车调度优化及作业模式类比分析[J]. 交通运输系统工程与信息, 2022, 22(1): 142-151.

JIN Zhi-hong , YAN Hong , WANG Xiao-han , XING Lei, XU Qi. Scheduling Optimization and Operation Mode Analysis on Ro-ro Tractor-and-trailer Transportation[J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 142-151.

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

链接本文: http://www.tseit.org.cn/CN/10.16097/j.cnki.1009-6744.2022.01.016

http://www.tseit.org.cn/CN/Y2022/V22/I1/142

参考文献

[1] 谷首更, 兰洪杰. 港口集装箱甩挂运输调度[J]. 系统管理学报, 2019, 28(2): 331- 337. [GU S G, LAN H J. Scheduling problem of port container drop and pull transport[J]. Journal of Systems & Management, 2019, 28 (2): 331-337.]

[2] XU T, LI Y, YU X, et al. Research on route optimization based on drop and pull transport[J]. IOP Conference Series Earth and Environmental Science, 2019, 295(3): 1-6.

[3] 薛亮, 马健霄, 余伟. 甩挂运输具体应用分析[J]. 交通运输系统工程与信息, 2011, 11(5): 200-205. [XUE L, MA J X, YU W. Application analysis of drop and pull transport[J]. Journal of Transportation Systems Engineering and Information Technology, 2011, 11(5): 200-205.]

[4] 彭勇, 高鹤. 带时间窗的多行程交换箱甩挂路径优化 [J]. 交通运输系统工程与信息, 2020, 20(1): 166-174. [PENG Y, GAO H. Path optimization of multi-trip swapbody vehicle routing problem with time window[J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(1): 166-174.]

[5] LU Q, YANG X Y, WANG R. Multi- depot vehicle scheduling optimization for port container drop and pull transport[J]. Journal of Coastal Research, 2019, 98(sp1): 325-329.

[6] 常馨玉, 刘振国, 孙可朝, 等. 滚装甩挂运输空重集装箱调度研究[J]. 交通运输研究, 2019, 5(6): 109-118. [CHANG X Y, LIU Z G, SUN K C, et al. Loaded/ unloaded container scheduling under ro-ro drop and pull transportation[J]. Transport Research, 2019, 5(6): 109- 118.]

[7] 杨珍花, 杨光敏, 徐奇, 等. 空挂任务不确定情形下的甩挂运输调度优化[J]. 交通运输工程学报, 2016, 16 (5): 103-111. [YANG Z H, YANG G M, XU Q, et al. Optimization on tractor-and-trailer transportation scheduling with uncertain empty-trailer tasks[J]. Journal of Traffic and Transportation Engineering, 2016, 16(5): 103-111.]

[8] 杨珍花, 邢磊, 徐奇, 等. 货滚码头甩挂运输系统内牵引车调度优化[J]. 系统工程学报, 2019, 34(2): 252- 265. [YANG Z H, XING L, XU Q, et al. Scheduling optimization on tractor- and- trailer transportation system inside the ro- ro terminal[J]. Journal of Systems Engineering, 2019, 34(2): 252-265.]

[9] 杨珍花, 王滋承, 魏照坤, 等. 挂车装卸时间不确定的甩挂车辆动态调度优化[J]. 系统工程理论与实践, 2021, 41(5): 1081-1095. [YANG Z H, WANG Z C, WEI Z K, et al. Dynamic tractor and semi-trailer routing problem with the non-deterministic operation time of trailers[J]. Systems Engineering-Theory & Practice, 2021, 41(5): 1081-1095.]

[10] SUN Q W, SUN J Q, JIN Z H, et al. Mode selection of tractor- and-semitrailer swap transport for ro-ro shipping under land-sea combined transportation[J]. Maritime Policy & Management, 2019, 46(8): 995-1010.

[1]	杨华龙, 吴艳华, 孙奕伦. 多品种燃油海运库存路径问题鲁棒优化模型与算法[J]. 交通运输系统工程与信息, 2022, 22(3): 238-246.
[2]	吕靖, 齐海迪, 李宝德. 基于扩展置信规则库的海盗袭击事件风险预测[J]. 交通运输系统工程与信息, 2022, 22(3): 247-254.
[3]	刘忠波, 王淇娴, 郑红星. 海空协同的远海岛礁战储物资供给优化模型与算法[J]. 交通运输系统工程与信息, 2022, 22(2): 268-279.
[4]	廖诗管, 翁金贤, 胡甚平. 液化天然气船通航模式下的航道通过能力评价方法[J]. 交通运输系统工程与信息, 2022, 22(2): 290-297.
[5]	李德昌, 杨华龙, 赵帅奇, 郑建风. 排放控制区下集装箱班轮运输船期设计与燃油补给联合优化[J]. 交通运输系统工程与信息, 2022, 22(1): 273-281.
[6]	邵斐, 张永锋, 真虹. 中国进口铁矿石海运网络抗毁性仿真[J]. 交通运输系统工程与信息, 2022, 22(1): 311-321.
[7]	彭子烜, 于滨. 内外贸同船运输下长江经济带穿梭巴士网络优化[J]. 交通运输系统工程与信息, 2022, 22(1): 322-331.
[8]	薛运强, 郭军, 钟蒙, 安静. 基于不确定理论的常规公交车辆调度优化[J]. 交通运输系统工程与信息, 2021, 21(6): 115-122.
[9]	珠兰, 马潇, 刘卓凡. 时间依赖型绿色车辆路径问题研究[J]. 交通运输系统工程与信息, 2021, 21(6): 187-194.
[10]	杨华龙, 赵帅奇, 方旭, 段静茹. 考虑海上意外时间和合作协议的班轮运输船期设计鲁棒优化[J]. 交通运输系统工程与信息, 2021, 21(6): 210-216.
[11]	严新平, 李晨, 刘佳仑, 游旭, 王树武, 马枫. 新一代航运系统体系架构与关键技术研究[J]. 交通运输系统工程与信息, 2021, 21(5): 22-29.
[12]	吕彪, 管心怡, 高自强. 地铁网络服务韧性评估与最优恢复策略[J]. 交通运输系统工程与信息, 2021, 21(5): 198-205.
[13]	葛颖恩, 温馨. 环境可持续集装箱班轮运输管理研究综述[J]. 交通运输系统工程与信息, 2021, 21(4): 6-22.
[14]	楚金华, 李俊鹤, 王春娟, 陈超. 排放控制区下集装箱班轮航线路径规划与航速调度集成决策[J]. 交通运输系统工程与信息, 2021, 21(4): 230-238.
[15]	戈佳威, 袁克镖, 殷明, 王学锋. 传播动力学视角下集装箱海运网络关键港口节点识别[J]. 交通运输系统工程与信息, 2021, 21(4): 256-262.

滚装甩挂运输牵引车调度优化及作业模式类比分析

Scheduling Optimization and Operation Mode Analysis on Ro-ro Tractor-and-trailer Transportation

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics