时效要求下的甩挂牵引车调度问题与求解

摘要：

针对时效要求下的甩挂牵引车调度问题,以整车运输和多对多运输需求为基本特征,以货运吨公里CO2排放量为目标函数,构建了混合整数规划模型,设计了基于节约算法和邻域搜索算法的两阶段启发式算法,进行了带有时间窗的既有算例的求解.计算结果表明:启发式算法所得满意解对基准算例1～12初始解的优化率分别为4.21％、2.06％、2.70％、3.87％、2.03％、3.54％、2.23％、3.35％、1.54％、2.11％、1.58％、0.81％,平均水平为2.50％;最优解分别为101.22、107.05、106.21、103.94、116.23、103.16、102.61、102.14、101.05、103.38、103.69、100.54 g·(t·km)-1,平均值为104.27 g·(t·km)-1,因此,本文所构建的混合整数规划模型与启发式算法是可行和有效的,时效要求下的甩挂牵引车调度优化可产生良好的节能减排效果.

关键词：公路运输、甩挂牵引车调度、节约算法、甩挂运输、时间窗

所属期刊栏目：16

分类号：U492.22(交通工程与公路运输技术管理)

资助基金：国家自然科学基金项目71202016

在线出版日期：2016-12-30（万方平台首次上网日期，不代表论文的发表时间）

页码：95-102