物流系统中的选址—运输问题研究

《物流系统中的选址—运输问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号UDC密级单位代码!Q!三!物流系统中的选址一运输问题研究杨秋秋指导教师吕靖杨永志一职称教授讲师学位授予单位大连海事大学申请学位级别硕士学科与专业交通运输规划与管理论文完成同期2007年3月论文答辩日期2007年3月答辩委员会主席二陷越色一中文摘要摘要在物流系统的管理决策中，设施选址问题(10cationallocationproblems，LAP)和车辆运输路径问题(vehicleroutingproblems，VRP)是非常重要并得到较多关注的两个方面。因为前期设施点的选择和后期路径的安排之间联系紧密，所以本论文的研究将把设施定位和车辆运输路径问题结合在一起考虑，即研究选址一运

2、输lh-]题(10cationroutingproblems．LRP)，在物流系统里统筹考虑两者的相关性，实现了从整体对物流配送渠道进行优化。本论文对传统的两层LRP模型进行了改进建立了一个三层LRP模型，并在模型中引入了设施中货物存储费用这个经常被忽略的重要参数。考虑到时间在运输问题中的重要性，论文还将模型分为了无时间窗模型和有时间窗模型进行了研究。由于LRP是NP一难问题，常用的求解方法大多局限于两阶段的思路，即将其分解为设施选址问题和配送路径问题，然后将L廿问题的输出作为VRP问题的输入而求解。但这样的处理方式显然未能体现LRP统筹考虑L气P和VRP的优势，为此，该文在求解LRP问

3、题时，将LRP看成一个整体，提出了一种一阶段求解LRP问题的遗传算法，该文详细论述了针对LRP问题的编码、交叉、变异等的设计过程，最后利用一个具体的算例，针对所建模型采用所提出的改进遗传算法求解，验证了此方法的可行性和实用性。关键词：选址一运输问题；时间窗；遗传算法英文摘要AStudyonlocationroutingprobleminlogisticsystemAbstractInlogisticsmanagementdecisionsystems，locationallocationproblemsandvehicleroutingproblemsarethetwoimportant

4、fieldsattractingmanyconcerns．Becauseofthecloselinksbetweenthepre-choiceoffacilitiesandthearrangementsofpost—route，thispaperwillstudythefacilitieslocationcombinedwithvehiculartrafficroutingproblem，namelylocationroutingproblems(LRP)．ConsideringtheoverallcorrelationbetweenLPAandVRPinlogisticssystem，

5、optimizelogisticsanddistributionchannelsasawhole．Thisthesissetupanewthree·tierLRPmodelbaseontraditionaltwo··tierLRPmodel，andintroducestoragecostoffacilitiesasaimportantparameterintothemodel，whichhasbeen-overlookedateveryturn．Takingtimewhichisimportantintransportproblemsintoaccount，Thispaperswills

6、tudythemodelbydivideintonotimewindowandatimewindowmodel．AsaNP-hardproblem，mostofthealgorithmsforLRPconfinetotwo—phasealgorithmsoralgorithmsbasedonit．ItisdividedintoLAPandVRPproblems，andlettheoutputofLAPt0betheinputofVREObviously,thisapproachisdeaflynotincamettheadvantagesofLRPwhichconsiderL廿andVR

7、Pasawhole．Therefore．thispaperregardsLRPasawholeinsolvingit，presentsageneticalgorithmforone·stepsolution，thearticlediscussedindetMloftheLRPcoding，cross，variationsinthedesignprocess．Usingaspecificexampleattheend，totestth