汽车制造厂零部件入厂物流循环取货运输路线规划和优化算法的研究

《汽车制造厂零部件入厂物流循环取货运输路线规划和优化算法的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、上海交通大学硕士学位论文汽车制造厂零部件入厂物流循环取货运输路线规划和优化算法的研究姓名：汪金莲申请学位级别：硕士专业：工业工程与物流管理指导教师：蒋祖华20090101上海交通大学硕士学位论文摘要外研究还有限。作者根据调研所得到的汽车入厂物流的实际情况，基于循环物流的特征，提出并建立循环取货的路径规划模型，定性分析、简化各约束条件，转化为CFR(Commonfrequencyroutingproblem)问题，即在最大库存水平的限制下，排定出取货的路径及其运行频次。相对于传统的路径规划问题，这个模型增加了库存

2、约束和多频次运输的特征，更符合实际的应用情况。作者构造了禁忌搜索算法进行模型求解，并设计了数值试验进行验证，结果表明了禁忌搜索算法的良好寻优性。同时根据问题的关键影响因子：库存水平限制，设计了一系列的数据，探究了库存限制与运输成本之间的关系，为企业决策实施的JIT水平提供依据。进一步，利用某汽车企业的实际数据进行测试，以检验本文提出的方法的性能，并与实际中手工排定的结果进行比较。本文希望该研究能为汽车企业循环物流的实际运作提供良好的建议和支持。论文中的模型和算法，运用到实际规划中，为循环取货的调度提供理论原型。

3、关键词：循环取货，汽车物流，JIT供应，车辆路径规划，禁忌搜索算法第II页上海交通大学硕士学位论文ABSTRACTSTUDYONMILK-RUNROUTINGMODELSANDOPTIMIZATIONALGORITHMSFORPARTSINBOUNDLOGISTICSINAUTOMOBILEMANUFACTURINGABSTRACTThispaperstudiesMilk-runroutingmodelsandoptimizationalgorithmsinpartspickupsystemforautomob

4、ilemanufacturers.Milk-runisakindofoptimizedlogisticsnetwork,whichischaracterizedbymulti-frequency,low-volume,andtiming.TrucksleavefrommanufacturingplantorRDContime,pickinguppartsatsupplierandgoingtothenextsupplieralongdesignedroutes.Milk-runtrucksreturntoRDC

5、orplantafterhavingvisitedallthesuppliers.Suchpickupmodecannotonlymakeupforshortcomingsoftraditionaltransportation,reducingtransportationcostandprovidingamoreefficientinventorycontrol,butalsoreducethenumberofcontainersandcontrolqualityofsuppliersbetter.Thisis

6、veryimportantfortheimplementofJITproductioninanautomobilemanufacturingplantwhichhasalargenumberofsuppliers.ByanalyzingconflictsbetweeninventorycostandtransportationcostwhileimplementingJITsupplyinanautoassemblyplant,Milk-runpickupsystemisproposedandintroduce

7、d.CombinedwiththeapplicationandresearchofMilk-run,theprinciple,advantagesanddisadvantages,operationmethodsarestudied.RoutingforaMilk-runsystemisaveryimportantjob,fortheroutinghasamajorimpactoncosts,butresearchislimitedatpresent.第III页上海交通大学硕士学位论文ABSTRACTAnopt

8、imization-basedapproachisdevelopedforroutingaMilk-runsupplysystem,whichrequiresforhigh-frequency,smallquantitydeliveries.Themathematicalmodelformulatediscalledcommonfrequencyroutingproblem(CFR),