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

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