冷链物流配送路径优化的研究.docVIP

冷链物流配送路径优化的研究 　　摘 要：当前，我国冷链物流的配送成本非常高，其很大程度的影响了该行业的发展。文章主要通过在传统的配送路径模式中添加了制冷成本和货损成本，随后构建了以时间窗为基础的冷链物流配送路径优化模式。该实验也证明了此方法能很好的显示出冷链物流自身的特点，也能够为冷链物流的实际操作提供有代表性的理论指导。 　　关键词：冷链物流；路径优化；时间窗；改进遗传算法 　　中图分类号：F252 文献标志码：A 文章编号：2095-2945（2018）07-0177-02 　　Abstract： At present， the distribution cost of cold chain logistics in China is very high， which greatly affects the development of the industry. This paper mainly adds refrigeration cost and damage cost to the traditional distribution path mode， and then builds the cold-chain logistics distribution route optimization model based on time window. The experiment also proves that this method can well show the characteristics of cold chain logistics， but can also provide representative theoretical guidance for the actual operation of cold chain logistics. 　　Keywords： cold chain logistics； path optimization； time window； improved genetic algorithm 　　引言 　　如今，我??的冷链物流模式和国外相比非常的落后，并且配送的成本也非常高，对产品的损耗也非常大，所以已经无法满足现代社会对冷链物流的需求。通过分析相关数据可以得出，我国冷链物流配送时，不同产品出现的损耗程度也是不一样的，如蔬菜类的损耗高达30%，肉类产品为12%，水产品即15%等，其损耗量可以说是排在了世界的第一位，损耗的产品就能够满足我国2亿人口的基本需求，导致每年的经济损失都高达上亿元[1]。虽然配送是整个冷链物流中最不能缺少的部分，但其技术的落后已经对行业的发展造成了影响。 　　1 遗传算法的基本原理 　　遗传算法可以说是一种利用检测和生成来进行搜索的算法。它主要是利用群体中所有的个体来当作操作对象，同时会回应每一个个体的问题，其中的具体操作有三个即变异、交叉、选择。如果使用Matlab7.0来编制算法模型的计算机程序，就能很好的解释配送问题的过程，同时会得到最佳的配送路径。相关人员要想解决现实存在的问题，即在算法中应该包含有以下几个要素： 　　第一，编码。我们都知道遗传算法是不能直接对空间的数据进行处理的，是需要利用编码来把他们转换成为基因性的数据。第二，评估的适应程度。该算法在搜索过程中是需要利用适应度来评估整体的方向，同时会把该数据当作是遗传操作的依据，适应度的函数一般选择非负数，这样才能保证其方向的一致。第三，选择。利用适者生存来作为原理，从群体中选择几个适应度较高的个体来产生新的群体，生命力越强的个体被选择的机会就越高，但也不是说所有适应度高的个体都会被选择。 　　2 基于时间窗的冷链物流运输路径优化模型 　　2.1 模型建立 　　（1）模型及问题描述。如果假设冷链配送中心f需要为多个客户（N，N={1，2，…，n}）服务时，其配送的产品类型相同，客户i对于产品的需求量是gi，配送车辆的送货方向是相同的，即配送点每天都会派出k辆承重量为G0的车。另外，每一辆车在配送完成一个或者多个客户时便返回配送点，即车k的配送路径就是一条路径k，因此，k=1，2，…，K，而车辆的速度都是保持v速度行驶，每一个客户的地点也已经掌握，并且只能有被一辆车进行配送，需要让所有客户都能得到服务。 　　（2）构建模型。第一，即配送车辆的运输成本问题。运输的成本又细分为变动成本和固定成本，这里所说的固定成本是常数，和车辆的相关费用有关系，和配送的距离、客户的需求量等没有直接的联系。为了方便计算，在此计算公式里并没有把其考虑进来。变动成本和车辆的行驶距离是成正比的，因此，运输成本可以使用（1）、（2）公式来计算，具体如下： 　　Cy是配送的总