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

作者：杨珍花^*; 靳志宏

来源：中国管理科学, 2021, 29(07): 181-191.

DOI：10.16381/j.cnki.issn1003-207x.2018.1201

• 甩挂运输
• 干/支线两级运输网络
• 中途脱挂
• 干/支线任务
• 模拟退火算法

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

• 单位
  经济管理学院; 大连海事大学; 山东科技大学