基于jit供应的车辆路线问题研究

《基于jit供应的车辆路线问题研究》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、基于JIT供应的车辆路线问题研究第23卷第1期常州工学院学报Vol.23No.12010年2月JoumalofChangzhouInstituteofTechnologyFeb.2010基于JIT供应的车辆路线问题研究李静(陕西工业职业技术学院，陕西咸阳7120∞)摘要:针对基于JIT供应的集货车辆路线问题，运用循环取货(1仅)路线方案解决该问题，建立了该方案的数学模型，设计了解决MR模型的禁忌搜索算法，用C语言进行编程实现了上述禁忌搜索算法，并用实例进行了验证。关键词:准时制;车辆路线问题;循环取货;禁忌搜索算法中图分类号:

2、F274文献标识码:A文章编号:1671-0436(2010)01-0054-04ResearchonVehicleRoutingasedonJITSupplyUJing(ShanxiPolyt巳chnicIns咀tu钮，Xianyang712αlO)Abstract:Thispaperhasstudiedthevehicleroutingproblem(VRP),basedonJITsupply.ItappliedMilkRun(MR)tosolve出isproblem,andsetupthemathematicalformu

3、lationof如眼.Italsodesignedtaboosearchalgorithm,whichwasimplementedwithCCompileroncomputer,andappliedthetechniquestoarealproblem.Keywords:justintime;vehicleroutingproblem;rnilkrun;taboosearch目前，日本丰田公司提出的准时化(JustIn车辆路线进行优化。Time，Jπ)理论已逐步得到普遍的应用。[1]由于1问题描述库存与运输存在着利益背反关系，实

4、施丑T供货减少库存的同时很可能导致运输成本的增加。所基于丑T供应的车辆路线问题可描述为:一以，实施Jπ供应，就对运输成本和运输服务的时站点，有k辆容量为Q的车辆从中，心站点出发，间性提出了很高的要求。在规定时期内，有l个客户点的货物运输任务需车辆路线优化是为车辆安排合理的运输路要完成，每个客户点都有一项取货任务，以1，2，线。可以有效减少车辆的空驶率，实现合理线路…，1表示，已知客户点i的货运需求量为矶，客户运输。但是，一般的车辆路线问题对库存没有限时间窗口为[e，li]，且站点处最大库存不得超过i制，使得配送到工厂的量较大，造

5、成不必要的库存γ，求满足要求且成本最小的车辆运输路线。浪费，在优化目标中只考虑了运输成本进行车辆2解决方案路线的优化。基于J盯供应的车辆路线选择，增加了对工厂的库存约束，并对服务时间提出了更2.1方案描述严格的要求，优化目标除考虑运输成本之外还考JIT供应要求制造厂处只能有较低的库存，虑到库存成本，从系统的角度对实施Jπ供应的设计一种以固定频次运行的路线来服务客户的方收稿日期:2010-02-01作者简介:李静(1982-)，女，助教。第1期李静:基于nT供应的车辆路线问题研究55案，每个客户只能被一条路线访问，但是这样的一有各

6、自的集货频次;条路线有最优化的集货频次(路线被重复的次⑥站点与客户点的位置坐标己知;数)执行多次集货，由于站点处最大库存不得超⑦客户的供货量已知;过γ，各条路线上同时送达到站点的货物量应不⑧必须满足每个客户的集货需求;得大于γ，这样，当γ较小时，势必要求每条路线⑨每个客户的时间窗已知;以小批量、多频次的形式运行。每段时期内，每条⑩访问客户的时间要在客户指定的时间窗路线需要巡回集货几次来载运零件以保持与需求内;同步。虽然，这样多次集货增加了集货的次数，但@车型为单一车型，容量限制已知;是却能减少每次出货的量。在这种情况下对车辆⑩每

7、条路线上的集货量不得超过车辆的容路线进行规划，以获得最优化的目标，此路线问题量。就是循环取货(MilkRun，MR)路线问题。优化目标是最小化运输成本与库存成本之该方案的模型可以用一个由节点和边组成的和，每种货物的库存成本以平均每次的集货量来图表示(如图1)。图中的每一个节点(圆圈)是计算。一个零件源。给出一个特定的节点(方框)作为2.2.2参数设置与变量定义起点(即中心站点制造商)，每一条路线都开始和类似于VRPTW，给定无向图G=(V，A)，其结束于中心站点。图l中，用边连接各个节点。中点集V是顾客的集合，弧线集合A表示连接

8、两每条边表示与两个节点间的距离成比例的成本。个零件源之间的运输路线的集合，指定顶点;0;各条路线以各自的频次运行，例如路线l以频次表示制造商。该数学模型中用到了3个角标i，f1重复运行，路线2以频次f2重复，路线3的重j，k。指数i，j都表示节点，也就是一个零件