李 倩，蒋 丽，梁昌勇

合肥工业大学 管理学院，合肥 230009

受消费水平不断提高和消费观念逐渐转变的影响，人们对生鲜冷链产品的需求量日益增大，质量要求也越来越高。生鲜冷链产品由于具有保存不易、易腐等特性，配送难度高于普通货品。企业为保证生鲜冷链产品的新鲜度，配送时需进行严格的温度控制，而冷藏车等温度控制设备的使用会导致配送成本的提高。另外，若配送时路径规划不合理，配送时长就会增加，生鲜冷链产品的损耗就会随之增大，车辆配送成本也会因此上升。在这种情况下，冷链配送更加难以满足客户的时间窗要求，极易引起客户满意度水平的降低，甚至导致客户的流失。总的来说，这些因素都使冷链配送路径的研究越来越重要。

冷链配送路径优化是由车辆路径问题演化而来。而车辆路径问题自1959年首次提出就吸引许多学者的关注，经过许多年的研究，成果非常丰硕。其中，Huang等[1]研究了顾客自提和送货上门相结合的策略下，包含多类型站点的电动物流车辆路径问题。郭放等[2]考虑前置仓选址策略，研究面向城市的小件物流配送同时取送货的车辆路径问题。徐小峰等[3]构建考虑需求优先等级和配送成本的多油品多油库车辆路径规划多目标优化模型，并采用MOPSO算法对模型求解。王新等[4]考虑了多个无人机站点和顾客的时间窗要求，研究车辆与无人机联合配送路径问题。

随着研究的不断深入以及实际配送的需要，国内外专家学者在传统车辆路径问题的基础上加入时间窗、新鲜度、准时性等约束，将其扩展为冷链物流配送路径优化问题，并分别从不同方面对此问题进行了研究。……