库存管理与车辆路线问题优化研究

《库存管理与车辆路线问题优化研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、大连海事大学硕士学位论文库存管理与车辆路线问题优化研究姓名：陈伟申请学位级别：硕士专业：交通运输规划与管理指导教师：徐天芳20040301摘要本文根据供应商管理库存思想，以管理运筹学的角度出发来解决物流管理在作业操作层面上的计划职能必须回答的问题：如何制定合理的库存补充计划和车辆配送路线安排计划。从而为解决以往困扰供需双方的运输和库存效益相悖的矛盾提供了新的契机，使得迸一步降低物流运作成本成为可能。本文首先对库存路线问题(IRP)的理论进行了归纳，简单地分析了目前国内外列库存路线问题(IRP)的研究情况，并且确立了本文所研究的库存路线问题(IRP)的模型类别及特性。在第二、第三部分中

2、，以长期计划最优的角度出发，引入了客户分组方法和带有混合时间窗的车辆路线安排方法，分别确定了库存管理模型和车辆配送路线安排模型，从而建立了比较准确的库存路线问题模型。在第四部分中，本文引入了具有较强鲁棒性的遗传算法，对模型的求解方法做出了详细的分析，对算法屯的各类算予和约束条件做出相应规定，并且给出了求解的详细步骤。最后，借助一个具体的物流运作案例，本文对之前所建立的模型和求解过程进行了验证和测算。关键词：库存管理车辆路线遗传算法AbstractAccordingtheVendormanagedInventory(VMI)theory,fromtheangleofmanagerial

3、operationalresearch，thisthesiswillsolvetheproblemthatwillbefacedduringtheoperationoflogisticsmanagement；HowtoestablishareasonableplanofInventorysupplementandvehiclerouting．Thisthesiscanprovideagoodchancetoovercometheinventoryandtransportationcontradictionthatpuzzlingsupporteranddemander．andmake

4、itpossibletoreducethelogisticsoperationCOSt，Inthefirst，thisthesisconcludesthetheoryofInventoryRoutingproblem(1RP)，analyzestheresearchingsituationofInventoryRoutingproblem(IRP)，andestablishestheInventoryRoutingproblem(IRP)modelInthesecond，fromtheangeloflongrunoptimizing，inductingtheclientsgroupi

5、ngmeansandvehicleroutingproblemwitlltimewindows(VRPTW)，thisthesisestablisbestheinventorymanagementmodelandthevehicleroutingmodelseparately．WiththesemeansmentionedthisthesisestablishesthemodelofInventoryRoutingproblem(IRP)，Intheforthpart，withinductingtheGeneticAlgorithms(GA)，thisthesisanalyzesth

6、esolventofIRPmodel，andregulatesthegeneticoperators，fitnessfunctionlimitsandeverystepsofsolvent．Atlast，thesismakesupalogisticsexampletoinspectthemodelcreatedbeforeandcorrectionofthesolventKeyWords：InventoryManagement，VehicleRouting，GeneticAlgorithms(GA)H1．1研究背景第1章绪论20世纪80年代以来，全球性市场竞争日趋激烈，企业为了提高自

7、身竞争力不断寻求各种措旌提高企业对市场的响应速度、降低企业的成本。在此背景下，供应链管理思想得到了迅猛发展和广泛的应用。供应链管理强调企业应该将有限的资源用束持续提高企业的核心竞争力，同时在不同企业间形成长期的合作伙伴关系，在信息和知识共享、团队合作关系充分发展的基础上，供应链伙伴将寻求更加深层次的整合。由于供应链上的某一个伙伴可能处于更适合的位置来执行另一个伙伴拥有的决策权，所以如果能够将决策权作合理的调整，该供应链的效率将得到改善。在这种思想下，处于同