基于道路状况的冷链物流配送路径优化.docVIP

基于道路状况的冷链物流配送路径优化 　　摘 要：文章以一般冷藏物流配送路径模型为基础，考虑道路状况对冷链物流配送成本的影响，以包括制冷成本、运输成本、货损成本、违反客户时间窗的惩罚成本在内的总成本为目标函数，建立了基于道路状况的冷链物流配送模型。在算法上，构造了基于道路状况的综合节约算法，并对10个客户进行算例分析，用该算法分别对考虑道路状况的冷藏配送模型和一般冷藏配送模型求解。由结果可知两个模型得出的最优路径不同，说明了考虑道路状况的冷藏配送问题的必要性。 　　关键词：冷链物流；配送成本；道路状况；节约算法 　　中图分类号：U116.2 文献标识码：A 　　Abstract： In this paper， we have established the cold chain logistics and distribution models based on the analysis of the general path of refrigerated logistics model， which taking into full consideration of the impact of road conditions on cold chain logistics and distribution costs including cooling costs， transportation costs， cargo damage costs， and the cost of punishment in violation of the customer time with total cost for the target function. In the algorithm， based on the road conditions we make a comprehensive conservation to have a test for 10 clients to make a specific analysis of the road conditions， which is a generally cold refrigerated distribution model and distribution model for the algorithm. Checking with the results of the two models， there is a great difference in two optimal path， which just suggest it has a great necessity to consider the refrigerated distribution problems of the road conditions. 　　Key words： cold logistics； cost of distribution； condition of road； saving algorithm 　　0 引 言 　　我国每年果品腐蚀损坏近1 200万吨，蔬菜1.3亿吨，经济损失超过上千亿元。易腐食品特别是初级农产品的大量损耗，尤其在运输过程中损耗最高，使整个物流费用占到易腐食品成本的70%。因此，迫切需要降低物流成本。 　　优化配送路径是降低物流成本的重要途径。早在1959年，Dantzig和Ramser在进行一个配送汽油至加油站的问题时就提出了车辆路径问题[1]。Clarke和Wright在此基础上提出了一种改进的并且较为有效的启发式算法，Clarke-Wright节约算法[2]。1987年，Solomon和Desrosiers等人将时间窗约束引入到一般的车辆路径问题中，最早对时间窗的车辆路径问题进行了研究[3]。但是，对冷链物流配送路径优化的研究还相对较少，Tarantilies和Kiranoudis等认为时间的有效性是易腐食品配送的关键，提出通过交换路径中的节点或路径来进行改进算法优越性的后启发式算法，但是没有考虑冷藏[4]。Miroslav Verbic用线性规划的方法，从经济价值角度给出衡量冷链中易腐食品质量的主要因素[5]。李宏以传统时间窗限制下车辆路径问题为基础，考虑了生鲜产品腐坏造成的货损成本以及违反客户需求时间窗引起的惩罚成本、配送时冷冻设备消耗的成本等，建立了冷链物流配送路径的基本模型，最后进行了算例分析和主要参数的敏感度分析[6]。上述文献都没有考虑路况条件，本文在冷链物流配送模型的基础上，考虑路况对配送路径的影响，构造了一种综合节约算法，并对10个客户进行算例分析，用该算法分别对考虑路况条件的配送模型与没考虑路况条