车辆路径问题的仿真模型及优化方法研究

《车辆路径问题的仿真模型及优化方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、大连理工大学博士学位论文车辆路径问题的仿真模型及优化方法研究姓名：李永先申请学位级别：博士专业：管理科学与工程指导教师：胡祥培20071231车辆路径问题的仿真模型及优化方法研究SimulationmodelandoptimizationmethodsforVehicleRoutingProblemAbstractVehicleRoutingProblems(abbr．VRP)iSoneofthekeyiSSUeSinthefieldoflogisticmanagement．Oneoftheaimsoflogisticoperationandmanagement

2、isdeliveringfightgoodstorightcustomerstimelywiththeleastCOStbymeansofrationallydispatchingvehiclesandarrangingtimeandroutes．TIliSproblemisadifficultyinacadenticandindustrialcommunitiesforalongtime．AnewapproachtosolvingVRPsbysimulationmethodsispresentedinthepaper．nlcsimulationmodelfor

3、solvingVRPisestablishedusinglogisticsystemsimulationplaffoma---eM—Plant．Inordertoovercomethetwoshortcomingsthatthee】匦ciencyofsolvingasimulationmodelislowandthesimulationmoduleandtheoptimizationmoduleareseparatedintheprocessofasimulation．theauthorimprovesthesimulationoptimizationmetho

4、dbyintegratingthesimulationprocesswiththeoptimizationprocess，andpresentsanewapproachtosimulationoptimizationbasedonheuristictransformation．Finally，thesimulationandoptimizationsystemofVRPisrealized,andcomputationalexperimentsprovethattheabove-mentionedmcthodsafeeffective．Thedetailedco

5、ntentsstudiedinthepaperareasfollows：(1)AsimulationmodelofVRPiSconstructed．ThecomplexityofVRPsiSanalyzedandthemodelofVRPwithstochasticconstraintsiSestablished．However．themodelisdifficulttosolve．Inordertosolveit，theauthorpresentsaglobalstructureofasimulationmodel．andthendesignsandreali

6、zesthesimulationmodel．(21ThesimulationoptimizationmethodforVRPbasedonheuristictransformationispresented．弧eframeworkofthesimulationandoptimizationforVRPinlogistiCSdistributionsystemisconstructed．Byintegratingthesimulationprocessandtheoptimizationprocess，theauthorproposestheprinciplean

7、dthemethodofsimulationoptimizationwithheuristictransformation．neparametersproducedbythesimulationprocessareanalyzedusingheuristicrules．11lematrixtransformationiSusedtooptimizcsearchstrategies．andthentheoptimalsolutionsorsatisfyingsolutionsofVRParefoundout．(3)11壕simulationoptimization

8、systemforVRP