资源描述：
《汽车零部件循环取货车辆路径优化研究》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、LogisticsSci-TechNo.2,2009物流科技2009年第2期·仓储运输·汽车零部件循环取货车辆路径优化研究StudyonVehicleRoutingProblemofAutomobilePartsMilk-Run张坤，江海容（南京航空航天大学，江苏南京210016）ZHANGKun,JIANGHai-rong(NanjingUniversityofAeronauticsandAstronautics,Nanjing210016,China)摘要：在现代汽车制造企业中，循环取货模式在零部件配送中得到越来越广泛的应用。文章针对汽车零部件循环取货
2、特点，建立车辆路径优化模型，并提出了结合扫描法和禁忌搜索法的两阶段求解算法，将车辆路径问题转化为多个旅行商问题，降低了算法的复杂度。关键词：循环取货；车辆路径；两阶段方法中图分类号：F252文献标识码：A文章编号：1002-3100(2009)02-0069-04Abstract:Nowadays,milk-runhasbeenwidelyusedbythemodernautomobilemanufacturers.Inthispaper,avehicleroutingoptimalmodelwasbuiltaccordingtothecharacteri
3、sticsofautomobilepartsmilk-run.CombiningsweepmethodandTSalgorithm,atwo-phasealgorithmhasbeenpresented,whichcouldtranformaVRPproblemintoalotofTSPproblems,andalsoreducethecomplexityofthealgorithm.Keywords:milk-run;vehicleroutingproblem;two-phasealgorithm0引言汽车零部件的循环取货是指运输车辆通过运用送奶路线（M
4、ilk-Runs），按次序到多家零部件供应商取货，然后直接运输到零部件配送中心的配送模式。Milk-Runs指用一辆车从多个供应商那里提取货物送至一个需求方时所经过的线路，在这种运送模式中，用一辆车从多个供应商那里装载零部件运送到一家需求方。在每天相应的时间点，由汽车制造企业或第三方物流公司的运输车辆根据预先设计的取货路线，从整车厂出发，按次序到第一个供应商那里装上准备的零部件，然后到第二家、第三家，依次类推，最后再返回到整车厂的零部件配送中心，并在规定的时间将零部件直接送到装配线上。循环取货作为一种先进的运输模式，利于零部件供应商对整车厂的多频次、小批量
5、的准时供货。循环取货方式提高了车辆的装载率和运输效率，在配送总量一定的情况下，运输总里程大大下降，从而节约了大量的运输成本。在循环取货方式下，取货车辆的行驶路线是运输效率的决定性因素，因此取货车辆的路径优化至关重要。车辆路径问题一般描述为：在一个存在供求关系的系统中，有若干台车辆，若干个物流中心和客户，要求合理安排车辆的行车路线和出行时间，从而在给定的约束条件下，把客户需求的货物从物流中心送到客户，把客户供应的货物从客户取到物流中心，并使目标函数取得优化[1]。汽车零部件循环取货车辆路径问题可以描述为：在一个存在供求关系的系统中，有若干台车辆，一个零部件配
6、送中心和若干个零部件供应商，要求合理安排车辆的行车路线，从而在给定的约束条件下，把供应商供应的零部件从供应商取到配送中心，并在使用最少车辆的同时，使运输总成本最低。由以上分析可知，汽车零部件循环取货车辆的路线优化属于非满载的集货车辆路径优化问题。1模型描述为构造数学模型，将零部件配送中心编号为0，取货点即零部件供应商编号为1,2,…,n。取货点及配送中心均以点i,i=0,1,…,n,表示，设d表示从取货点i到取货点j之间的距离，目标为使车辆的总运行距离最短。可得非满载车辆路径优化模ij型如下：目标函数：nnKMinz=ΣΣΣdijxijk（1）i=1j=1
7、k=1收稿日期：2008-10-15作者简介：张坤（1985-），男，安徽蒙城人，南京航空航天大学经济管理学院硕士研究生，研究方向：物流与供应链管理；江海容（1983-），女，江苏泰州人，南京航空航天大学经济管理学院硕士研究生，研究方向：国防经济。LogisticsSci-Tech2009.269汽车零部件循环取货车辆路径优化研究约束条件：nΣRiyik≤wkk=1,2,…,K（2）i=1KΣyiki=1,2,…,n（3）k=1nΣxijk=yikj=1,2,…,n；k=1,2,…,K（4）i=0nΣxijk=yiki=1,2,…,n；k=1,2,…,K（
8、5）j=01点i的任务由车辆k完成；yik=≤（6）0否则。1车辆
