主管：中国科学院
主办：中国优选法统筹法与经济数学研究会
　　　中国科学院科技战略咨询研究院
中国管理科学

中国管理科学 ›› 2021, Vol. 29 ›› Issue (7): 181-191.doi: 10.16381/j.cnki.issn1003-207x.2018.1201

• 论文 • 上一篇    下一篇

带中途脱挂的干/支线两级运输网络牵引车调度优化

杨珍花1, 靳志宏2   

  1. 1. 山东科技大学经济管理学院, 山东 青岛 266590;
    2. 大连海事大学交通运输工程学院, 辽宁 大连 116026
  • 收稿日期:2018-08-24 修回日期:2020-08-02 出版日期:2021-07-20 发布日期:2021-07-23
  • 通讯作者: 杨珍花(1991-),女(汉族),山东青岛人,山东科技大学经济管理学院,讲师,博士,研究方向:物流系统优化与模拟仿真,E-mail:yangzhenhua@sdust.edu.cn. E-mail:yangzhenhua@sdust.edu.cn
  • 基金资助:
    国家自然科学基金资助项目（71702019）；中国科学技术协会"一带一路"国际科技组织合作平台建设项目（2020ZZGJB072032）；辽宁省自然科学基金联合基金资助项目（2020HYLH49）；大连市领军人才项目（2018-573）；中央高校基本科研业务费专项资金资助项目（3132019301）

Scheduling Optimization of Tractors in the Mainline/Subline Transport Network with Midway Trailer-uncoupling

YANG Zhen-hua1, JIN Zhi-hong2   

  1. 1. College of Economics and Management, Shandong University of Science and Technology, Qingdao 266590, China;
    2. College of Transportation Engineering, Dalian Maritime University, Dalian 116026, China
  • Received:2018-08-24 Revised:2020-08-02 Online:2021-07-20 Published:2021-07-23

PDF (PC)

108

摘要： 甩挂运输因牵引车与半挂车并行作业的高效性，在快递运输企业中逐渐得到应用。基于两级运输网络，本文提出"可中途脱挂"的甩挂运输新模式，同时，允许干/支线任务由同一台牵引车混合执行，构建了混合整数规划模型，并开发了混合模拟退火算法进行求解。在干/支线任务比例变化和任务总数变化两类仿真算例下，将本文的甩挂运输模式与"不可中途脱挂、干/支线任务混合执行"及"不可中途脱挂、干/支线任务分开执行"两种模式的总成本进行对比，验证了模型的有效性，体现出本文模式的显著优势及鲁棒性，并为快递运输企业的现实运营提供决策支持。

关键词: 甩挂运输, 干/支线两级运输网络, 中途脱挂, 干/支线任务, 模拟退火算法

Abstract: In the tractor-and-semitrailer transportation, a tractor does not need to wait for its trailer's cargo handling, therefore, the tractor-and-semitrailer transportation has high efficiency, and has seen gradually application in express transportation enterprises. This study is based on a mainline/subline transport network, and a new mode is proposed which is "midway trailer-uncoupling". Additionally, mainline tasks and subline tasks can be conducted by the same tractor. The problem is formulated as a mixed integer programming and a hybrid simulated annealing algorithm is adopted to solve it. In the algorithm, the initial feasible solution is constructed according to the principle of minimizing the distance between two consecutive tasks, and four kinds of neighborhood search methods are used to improve the diversity of solutions. Under the two kinds of simulation scenarios, changing the proportion of mainline/subline tasks and changing the total number of tasks, the total cost of our tractor-and-semitrailer transportation mode is compared with those of the other two modes in a total of 19 numerical examples. The other two modes refer to "no midway trailer-uncoupling, mainline tasks and subline tasks can be conducted by the same tractor" and "no midway trailer-uncoupling, mainline tasks and subline tasks must be separately conducted by different tractors". The results show that our mode is the optimal in all the numerical examples. As for the comparison of the other two modes, 1) when the total number of tasks changes, the mode "no midway trailer-uncoupling, mainline tasks and subline tasks can be conducted by the same tractor" is always superior to the other mode, "no midway trailer-uncoupling, mainline tasks and subline tasks must be separately conducted by different tractors"; 2) when the proportion of mainline/subline tasks changes, the former mode is more suitable for the cases with smaller proportion of subline tasks, the latter mode is just the opposite. The results of the numerical examples verify the validity of the mathematical model as well as the obvious advantage and robustness of our mode, and provide decision support for express transportation enterprises' actual operation.

Key words: tractor-and-semitrailer transportation, mainline/subline transport network, midway trailer-uncoupling, mainline/subline tasks, simulated annealing algorithm

中图分类号: