具有同时取送货和不确定信息的车辆路径问题研究

《具有同时取送货和不确定信息的车辆路径问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、万方数据AThesisinFundamentalMathematics㈣㈣㈣㈣Ⅷ㈣Ⅷ㈣Ⅷ㈣JO125697ReSearch0ntheV，ehicleRoutingProblemwithSimultaneousPickupandDeliVeryandUncertainInf．0rmationbyMaMingshuaiSupervisor：AssociateProfessorZhangWeiNortheasternUniVersi坶June2012万方数据独创性声明本人声明，所呈交的学位论文是在导师的指导下完成的．论文中取得的研究成果除加以标注和致谢的地方外，不包含其他人已经发表或撰写过的研究成

2、果，也不包括本人为获得其他学位而使用过的材料．与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意．学位论文作者签名：吕娟小17日期：p肌‘．万学位论文版权使用授权书本学位论文作者和指导教师完全了解东北大学有关保留、使用学位论文的规定：即学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅．本人同意东北大学可以将学位论文的全部或部分内容编入有关数据库进行检索、交流．作者和导师同意网上交流的时间为作者获得学位后：半年口一年口一年半口学位论文作者签名：曼仲．I、巾签字日期：刀≯、6．巧聪草d‘导师签名：了认薇签字日期：山／2．多．2f万方数据东北

3、大学硕士学位论文摘要具有同时取送货和不确定信息的车辆路径问题研究摘要在物流配送活动中，配送的车辆的路径问题是实现配送合理化的关键问题之一，选取合理的配送车辆路径方案，可以降低企业成本、提高服务质量、增加经济效益，以及增强客户对物流环节的满意度．为降低配送成本，即避免传统的纯取货或送货所带来的空载现象，提高客户服务水平，本文从同时取送货、客户模糊时间窗和时间依赖性旅行时间三个方面出发，研究了具有同时取送货和不确定信息的车辆路径问题．本文主要从以下几方面进行了分析和研究．首先，对车辆路径问题的概念进行了阐述，对车辆路径问题的原始问题、特点以及分类进行了分析和总结，回顾并总结了车辆路径问题的求解算

4、法．其次，引入表示客户满意度的模糊隶属度函数和道路的时间依赖性旅行时间，建立了以最小化车辆行驶总距离、最小化车辆使用数、最小化车辆平均等待时间以及最大化客户平均满意度为目标的具有同时取送货和不确定信息的车辆路径问题模型．由于车辆路径问题是NP．Hard问题，所以根据新模型特点，本文结合遗传算法和禁忌搜索算法的优势，设计了遗传．禁忌搜索求解算法．最后，用Matlab语言实现了新模型的遗传．禁忌搜索算法编程，并用算例进行了仿真测试．仿真结果表明，新模型效果良好，遗传．禁忌搜索算法运行可靠、有效．对比分析表明，解的质量有提升，总体上优于对比算法和他人的结果．关键词：车辆路径问题；同时取送货；模糊时

5、间窗；时间依赖性旅行时间；NP-Hard问题；遗传．禁忌搜索算法．II．万方数据东北大学硕士学位论文AbstractResearchontheVehicleRoutingProblemwithSimultaneousPickupandDeliVe巧andUncertainInfomationAbstractInthedistributionactiVities，theVellicleroutingproblemofdistributionisoneofthekeyproblemstorealizedistributionrationalization，selectingthereaSonab

6、leVehicleroutingdist曲utionprog删ncanhelpreducetheente印risecost，improVetheservicequali吼increaseeconomicemcienCyauldenhancethecustomersatisfactiononmep缸oflogistics．InordertoreducedistributioncostthatistoaVoidtheno—loadphenomenontllatthetraditionalVehicleroutingproblemwithpurepickupordeliVeqbrou曲tabout

7、，aIldimproVecustomerserviceleVel，theVellicleroutingproblemwithsimultalleouspickupanddeliVeUanduncertaini川’omationwasreseaLrched仔omtllreeaspectsincludingsimultaneouspickupanddeliVery’customerf-uzzytimewindow