模糊环境下基于改进节约算法路径优化.docVIP

模糊环境下基于改进节约算法路径优化 　　摘要：基于循环取货理论和背景，从TPL角度研究汽车零部件运输路径优化问题。由于需求量及成本这些变量在一个范围内波动，因此在模糊的条件下，建立最小化运输成本模糊规划模型，并运用模糊理论知识将模糊模型转化成确定型模型，并采用改进的节约算法求解满载和非满载的路径成本。 　　Abstract： Based on the background of cycle picking theories， from the perspective of TPL， the optimization of auto parts transportation route is studied. As the demand and cost of these variables fluctuated in a range， in the fuzzy condition， it is to establish the fuzzy programming model for minimizing transportation cost， and uses the fuzzy theory knowledge to transfer fuzzy model into the determined model， and uses the modified saving algorithm to solve fully loaded and non loaded path cost. 　　关键词：模糊环境；循环取货；路径优化；改进节约 　　Key words： fuzzy environment；cycle picking；path optimization；improved saving 　　中图分类号：F274 文献标识码：A 文章编号：1006-4311（2017）34-0098-03 　　0 引言 　　随着经济的快速发展，人们生活质量的不断提高，汽车从高昂的奢侈品变成了日常的消费品进入了千家万户。汽车制造企业也面临挑战，当经济市场上占有的份额达到规定的利润饱和点，企业将新的利润增长点放在物流费用上，尤其是入场物流。目前，传统的入场模式已经无法满足物流产业发展的需求，循环取货作为在JIT供应和精益思想指导下一种新型的入场物流模式逐渐被采用。因此，TPL采取循环取货模式具有理论意义和现实意义。 　　1 研究现状 　　邰晓红，李璐[1]加入了客户对时间的约束，提出改进的节约法；郭荣[2]对Milk Run模式下配送的多周期问题进行了研究；孙洋等[3]通过构建车辆路径优化的模型，运用蚁群算法对模型进行求解；王小会[4]考虑了软时间窗的约束条件，建立车辆行驶的费用和罚函数之和最小的模型；吴健，倪伟等[5]本文主要选取沃尔沃汽车的入厂物流案例研究路径规划问题。从文献来看，大多数对确定的模型进行研究，对不确定模糊模型研究相对更少，由于需求量及成本在一个范围内波动，所以模糊环境下研究路径优化具有参考价值。对于不确定的运输研究多集中在找出统计规律的的随机车辆路径问题，但物流系统受到不可控因素的影响而具有模糊不确定性。因此，本文主要集中在模糊环境下基于循环取货路径优化研究。 　　2 模型 　　2.1 问题的描述 　　问题描述：一个汽车制造厂和若干个供应商，TPL通过与供应商和制造工厂签订协议的条件下，从配送中心出发，在供应商处取货运至配送中心。每个供应商的位置一定，时间窗一定，每辆车装载容量一定，车辆的单位运输成本和固定成本、需求量为三角模糊数，并且不允许缺货，TPL取货的同时要归还供??商的容器。 　　2.2 模型建立 　　①d每辆车单次派遣费用d=（C，C，C）； 　　②f单位行驶费用f=（C，C，C）； 　　③i表示整车厂对零部件i的单次需求量，i=（Q，Q，Q）； 　　④dij供应商i到供应商j的距离； 　　⑤[ET，LT]为客户要求最佳送货时间范围；在[A，ET]和[LT，B]范围内客户会收货，产生等待成本a和延误成本b；在[A，B]时刻之外到达产生一个无穷大的惩罚成本l。p（t）是惩罚成本；ti到达供应商的时间；tij从供应商i到j的运输时间；si表示在供应商i处停留时间。 　　p（ti）=l→+∞ ti？燮A或ti？叟Ba（ETi-ti） A？燮ti？燮ETi0 ETi？燮ti？燮LTib（ti-LTi） LTi？燮ti？燮B 　　⑥xijm=1 车辆m从供应商i到供应商j；0 否则 　　⑦yim=1 供应商i的任务由车辆m完成；0 否则 　　运输成本包括车辆启动的固定成本和运输费用。实际中供应商会设置时间约束，考虑实际中突发状况的存在采取软时间窗约束。 　　模型为：