随机行驶时间车辆调度问题研究

《随机行驶时间车辆调度问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号UDC密级、，8556S3单位代码!Q151——随狃赁壁盟间奎塑调廑回题硒究(中文题名和副题名1围拍捡(研究生姓名)指导教师旦延职称熬援职称学位授予单位叁连漫奎态堂申请学位级别王堂亟±学科与专业交通运煎邀划生鳘理研究方向物～近亟统工捏——论文提交开胡!QQ5生3曰学位授予F

2、答辩委员会主席评阅人摘要面对全球化市场竞争，如何为顾客提供最佳服务，保持持续发展和效益最大化，己经成为全球企业追求的整体性策略目标。而企业的可持续发展需要卓越的物流系统和先进的物流管理作为支撑和保障。物流配送系统优化的研究正是在这种条件下不断发展进步的。本文的随机行驶车辆调度问题研究的目的就是希望通

3、过对配送企业的运输车辆调度进行合理建模，求得最优解。本文所采取的方法是在充分比较和了解其它方法的基础上采用遗传算法来解决这一难题。在系统建模过程中，本文考虑车辆行驶时间服从难态分布、且分布己知、服务时间为一个定值、服务的时间窗口根据顾客的不同事先设定、车辆载重有限制等条件的基础上进行求解最小距离建模。通过采用matlab软件进行编程，并迸行了验证，对一实例进行了多方面的求解，得到了较为理想的结果。本论文的创新点首先在模型上为随机行驶时间车辆调度这一问题进行了针对实践的修改，使得模型更为实际容易理解。并且首次利用matlab软件进行编程求解了随机行驶时间车辆调度这一问题，并给出

4、了合理的较优的结果。[关键词]配送随机车辆调度遗传算法AbstractInthefaceofglobalizafionmarketcompetition，howtoofferthebestservicetocustomer,keepdevelopingcontinuouslyandmaximizingwithbenefit，havealreadybecometheintegraltacticsthatglobalenterpriseshavepursued．Andthesustainabledevelopmentofenterprisesneedsadvancedlogist

5、icssystemtomanage，supportandensure．Theresearchofdistributionsystemoptimizationisgrowingjustunderthiscondition．ThepurposeofSVRPstudyistomodeledvehicledispatchofenterpriseonreasonablebasis，trytogetandsolveit．Themethodofthispaperisadoptingthegeneticalgorithmtosolvethisdifficultproblemonthebasi

6、soffullycomparingandunderstandingothermethods．h1thesystematicmodelingcourse．thispaperconsidersthevehicletrvaltimeobeysnormaldistribution，andit’sdistributionalreadyknown，servicetimeisfixedvalue，timewindowofcustomerestablishinadvance，vehicleloadconstrainedetc，wegetminimumdistancefrommodelunde

7、rcondition．ProgrammingthoughMatlabsoftwareandprovingtheprogramthoughanexample．Theprogramhascarriedonanexampleinmanyaspectsandgainidealresult．InnovationofthispaperforSVRPismodificationofmodelagainsttopractice，makethemodeleasiertotmderstand．AndusingMatlabsoftwaresolvingSVRPforthefirsttimeinth

8、isarea，giverationalandexcellentresult．Keywords：DistributionStochsticVechileRoutingProblemGeneticAlgorithmIl大连海事大学学位论文原创性声明和使用授权说明原创性声明本人郑重声明：本论文是在导师的指导下，独立进行研究工作所取得的成果，撰写成硕士学位论文==瞳扭短壁匝间奎麴遢廑回题鲤塞：。除论文中已经注明引用的内容外，对论文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本论文中不包含任何未加明