冷链物流是指冷藏类产品经过加工、储存、运输、流通、零售环节，并且在所有过程中产品都放置在合适的低温环境中，保证产品质量安全的系统性工程。 冷链在物流过程中，运输是最重要的一环，优化的配送路径可以保证生鲜食品的质量和客户的满意度，降低运输公司的经济成本，因此研究生鲜食品冷链运输路径的优化问题对客户和物流企业都有重要的影响， 车辆路径问题(vehicle  routing  problem  )，简称VRP问题，是1959年由Dantzig和Ramser提出的。 该问题的典型描述是，有配送中心和多个顾客需求点，地理位置和相关参数值也是已知的，需要满足一定限制条件时，如何找到最佳的配送路径

　　一、相关研究：

　　在建模方面，Solomon和Desrosiers将时间窗的概念引入了经典的VRP问题中； Jabali等人基于时间窗考虑了处罚成本，构建了带时间窗的VRP模型； 陈梦构建了考虑惩罚成本的VRP模型，但惩罚成本只考虑了超过客户要求的服务时间的迟到成本，没有考虑提前到达客户需求点的等待时间成本。 在求解算法方面，邵举平等建立了以运输总成本和顾客满意度为目标的双目标优化模型，设计并求解改进的遗传算法； 孙明明等根据货物损失成本，建立以配送总成本最小化为优化目标的模型，以节约成本法求解的缪小红等以配送总成本最小为目标，以软时间窗为约束条件建立路径优化模型，建立改进的遗传算法何小锋等在混合蚁群算法中引入了新的算子，通过求解带时间窗的VRP模型，有效避免了陷入局部解过快的状况； 张玉琍通过在传统遗传算法基础上加上期望繁殖率的新遗传算法，改进后的求解能力得到提高的Khare等人利用启发式算法找出VRP问题的全局最优解； Brito等人通过将模糊方法与启发式算法相结合来解决路径优化问题。二、研究构想

　　通过建立以最小综合成本为目标，以时间窗、车辆载重量、顾客需求量为制约条件的单一目标优化模型，包括冷藏车辆在运输中产生的固定成本、运输成本、制冷成本、货物损失成本、惩罚成本。 其中在计算制冷成本和货物损失成本时，分别讨论了运输过程和卸货过程对两类成本的影响，在计算惩罚成本时，结合时间窗充分考虑了时间和成本的关系。

　　三、基本假设

　　假设1:只有一个配送中心，配送的产品都是生鲜食品。

　　假设2:客户的需求是固定和已知的，每个客户只能通过一辆送货车提供服务。

　　假设所有3:运输车辆的型号相同。

　　假设所有4:运输车辆的行驶速度相同，维持等速行驶。

　　研究的冷链配送问题简述如下：生鲜食品由配送中心向特定客户群体配送生鲜食品，以配备制冷设备的运输车为运输工具，各客户的需求量、地理位置和配送时间已知，车辆完成约定的配送任务后返回配送中心，客户的