带时间窗冷链物流车辆路径优化问题研究.docVIP

带时间窗冷链物流车辆路径优化问题研究 　　摘 要：文章研究了带有硬时间窗限制的超市速冻食品冷链配送车辆路径优化问题，根据其配送批量小，配送地点分散，时间要求高的特点建立了配送成本最小的目标函数，以降低物流的配送成本，提高其经济效益。该模型考虑了配送过程中的固定成本、运输成本、时间惩罚成本以及制冷成本，其配送车数、每两个客户间的运输量、配送时间以及卸货时间相互作用，共同影响总成本，然后采用遗传算法求解，最后以一个物流公司为算例，进行求解证明该模型的可行性。 　　关键词：路径优化；冷链物流；遗传算法 　　中图分类号：U116.2 文献标识码：A 　　Abstract： In this paper， we study the optimization of the problem of the cold chain distribution of the frozen food in the supermarket with the hard time window. According to the characteristics of the small batch distribution， the scattered distribution time and the high time requirement， the objective function of the minimum distribution cost is established to reduce the distribution of the logistics cost， improve its economic efficiency. The model takes into account the fixed costs， transportation costs， time penalty costs and cooling costs in the distribution process， the number of dispatch vehicles， the amount of traffic between each two customers， the delivery time， and the time of unloading， which together affect the total cost and then using genetic algorithm to solve， and finally to a logistics company as an example， to prove the feasibility of the model. 　　Key words： path optimization； cold chain logistics； genetic algorithm 　　0 引 言 　　随着人们对新鲜食品的需求不断增多，冷链物流配送得到急速发展，现今我国很多中小城市的物流公司发展较落后，专门提供冷链配送的企业较少，大多物流企业将冷链配送作为副业，缺少对冷链配送的详细规划，因而冷链物流配送水平较低，降低配送成本与满足客户要求很难同时兼顾，尤其在满足超市冷鲜产品供应方面更加明显。冷链物流的高成本源于运输设备价格较高，制冷成本较高以及未按时到达产生的惩罚成本三部分组成，所以选择合适的配送路径可以满足客户的时间要求，最大限度地降低配送成本，提高企业的竞争力和经济效益。 　　1 国内外研究综述 　　目前国内外冷链物流配送研究可分为对冷链物流的配送路径的模型研究以及对冷链物流配送路径算法研究。冷链物流配送路径模型方面：王淑云、孙虹[1]探讨了顾客需求变动下的冷链配送路径模型。潘东静[2]针对零售点农产品需求模糊的情况进行分析，建立了适用于模糊需求的冷链最小成本模型。石兆、符卓[3]结合了配送网络时变特征对食品冷链配送的易腐性进行行程时间分析，通过建立时变条件下的仿真模型来求解在配送网络体系下的最优路径。于坤[4]研究了具有同时取送货特征的典型城市冷链物流配送状况。王晓宁[5]以冷链物流的高耗能和高排碳为研究的对象，主要研究了在农产品的新型流通形式即农超对接模式下的冷链物流碳排放。 　　冷链物流配送路径优化算法方面：缪小红[6]运用了具有GIS功能的二次开发软件――Map Objects控件和VB开发平台来辅助解决路径优化问题。吕俊杰、孙双双[7]用蚁群算法和matlab工具对实例进行求解分析。杨玮等[8]用优化的粒子群算法解决农产品冷链物流配送路径优化问题。刘镇等[9]构建了冷链物流配送车辆路径优化模型，利用粗粒度并行遗传算法，在云计算环境下对模型求解。邱荣祖等[10]应用GI