《计算机集成制造系统杂志》发表论文赏析
作者:李顺勇,但斌,葛显龙
单位:1.重庆大学经济工商管理学院2.重庆交通大学经济与管理学院
摘要:针对城市汽车排放日益受到限制的问题,从分析3类典型物流配送车型装载量与油耗的关系入手,讨论了多通路网络环境下油耗最低通路的多重性特征,提出相应的命题并给出证明,建立了多通路网络下多车型低碳路径优化的混合整数规划模型。模型中定义了3组决策变量,分别对应不同车型的通路选择、车辆装载量和到达客户的时刻,并给出每组变量的具体约束,扩展了低碳车辆路径问题中的多车型车辆路径问题模型和有时间窗车辆路径问题模型;根据模型特征提出一组有效不等式,用于加快计算的收敛。通过算例验证了模型的有效性和有效不等式的加速求解效果,实验结果表明通过采用多种车型与城市多条通路的合理搭配,可以明显降低配送路径规划的整体车辆油耗。
关键词:多车型车辆路径问题,低碳,城市配送,多通路网络,有效不等式
基金资助:国家自然科学基金资助项目(71502021,71401020,71602015);国家社会科学基金重大资助项目(15ZDB169)。