中文摘要：

针对冷链车辆调度中存在的配送任务重、配送成本较大、冷链物品的质量要求高、制冷追踪技术要求先进等问题,结合第三方物流企业的多商品多零售商特点,提出了新的基于改进C-K节约算法的单货栈第三方冷链物流企业的车辆调度模型.该模型以配送总成本最小为目标函数,以配送点时间窗要求、货物运输总时间限制、冷藏车体积容量和载重量限制为约束条件.以北京某第三方冷链物流企业的货物配送实例作为研究对象,利用C＋＋编写算法程序实现了对模型的求解,求解结果验证了该模型的合理性.

英文摘要：

Third-party cold chain logistics enterprises （TPCCLEs） are commonly with the characters of heavy distribution tasks, strict requirements for the quality of cold chain goods, advanced technologies for refrigeration and trace technique, high costs of distribution,etc. Therefore, they have to pay more attention on the issue of vehicle scheduling. Taking the restrictions 0f vehicle load capacity, volume capacity and time windows of this kind of enterprises into account, this paper proposes a vehicle scheduling model for TPCCLEs based on an im- proved saving algorithm. The objective function of this model is minimizing the total distribution cost. Then, an instance of vehicle scheduling from a TPCCLE in Beijing is solved out through the C ＋ ＋ programming algo- rithm, which verifies the rationality of the model.