何茵楠， 王帮俊， 魏宇茜， 吴传良

(1.淮南师范学院 经济与管理学院，安徽 淮南 232001； 2.中国矿业大学 管理学院，江苏 徐州 221116)

0 引 言

随着全球变暖，以CO2为主的温室气体的排放控制与测算，已成为各个领域关注的焦点问题之一。对于汽车制造业而言，能源消耗高、碳排放量大的问题渐渐显露，如何在碳减排的约束下提高生产效率，降低物流总成本是汽车制造企业需要研究的重要问题。 汽车物流中的零部件进厂物流是企业提高生产效率的关键，更是成为推动汽车产业发展的重要环节。目前，零部件进厂物流分为供应商直接送货模式、TPL循环取货模式以及配送中心中转供货模式，大多数汽车制造商采用的是比较先进的循环取货模式。

循环取货中的车辆路径问题是典型的物流配送组合优化问题，是车辆配送活动的重要组成部分，科学地安排运输车辆的行驶路线不仅可以节约运输成本，提升企业物流服务质量，而且能够降低CO2排放量，对环境保护有着重要的意义。刘云等[1]在VRP模型的基础上加入了车辆等待的最大容忍时间和最大运输时间的约束，建立了以总行驶路径最短和车辆使用数量最小的双目标数学模型；Belhaiza[2]提出了带有多时间窗口的车辆路径问题，记录最小的等待时间和路线生成过程中的最小延迟时间。在此基础上，国内外学者开始研究使用不同的算法求解时间窗约束的车辆路径问题；Xiao等[3]基于实际分析，将油耗率引入VRP，以最小化燃油消耗量为目标，提出了基于油耗的车辆路径问题的改进模型，并设计了改进的模拟退火算法进行求解；……