资源描述：
《带时间窗和送取货的车辆路径规划问题研究--以A公司为例》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、暨南大学硕士学位论文题名（中英对照）：带时间窗和送取货的车辆路径规划问题研究——以A公司为例TheVehicleRoutingProblemwithSimultaneousPick-upandDeliverywithTimeWindows：AcaseofAcompany作者姓名：徐俊指导教师姓名郑江波博士副教授及学位、职称：刘根生校外导师学科、专业名称：工业工程学位类型：专业学位论文提交日期：论文答辩日期：答辩委员会主席：论文评阅人：学位授予单位和日期：1摘要车辆路径规划问题VRP的优劣影响着物流成本的高低，占据着
2、物流配送体系的重要地位。近二十年来，学术界涌现出大量关于VRP的算法和模型研究著作，并在VRP的基础上衍生出众多分支。随着商业标准的日益提高，各产业对送取精准性与物流准时性的要求愈来愈高，相比于只有时间窗约束的VRPTW来说，VRPSPDTW能更好地贴近商业实际。本文正是以此为切入点，对现有的关于VRP及其衍生问题的经典文献进行综述，重点对VRPSPDTW的原理、模型、算法展开研究，并结合A公司的案例进行分析。具体研究内容如下：在A公司实际的零部件运输模式以及运营数据基础上，本文主要以解决A公司在车辆路径优化方面的
3、需求为目的，对A公司问题进行建模研究，形成考虑时间窗和送取货的模型。在此基础上，首先分析了提高顾客服务水平和降低运输费用之间的平衡性，建立了相应的数学模型，并在算法综述基础上采用差分进化算法对A公司问题模型进行求解。最后，通过将算法应用于A公司的月（周）调度问题上，结果表明，本文的算法可以在短时间内求得较优的运输方案，从而在一定程度上提高了顾客服务水平以及降低了运输成本。关键词：送取货；时间窗；VRPSPDTW；差分进化算法IABSTRACTVRPisnotonlyakeylinkinlogisticsdistri
4、butionsystem,butacrucialpointaffectinglogisticscosts.Overrecenttwodecades,alargenumberofalgorithmsandmodelshavebeendevelopedinacademia,andmanybrancheshavebeenderivedonthebasisofVRP.Withtheimprovingcommercialrequirements,standardsofaccuracyandpunctualityforindu
5、striesbecomemorestringentwhensendinganddelivering,thus,comparedtoVRPTW,VRPSPDTWisabletobeclosetocommercialrealitypreferably.ThispapersummarizestheclassicliteraturesonVRPanditsderivativeproblems,andanalyzesVRPSPDTWintheaspectofitsprinciples,modelsandalgorithmsw
6、ithinthecaseofACompany.Thespecificstudyworkisasfollows:BasedonactualtransportationmodeofautopartsandoperationaldatafromACompany,thisstudyaimstosatisfythedemandsolvingandoptimizingthepick-upanddeliveryproblemwithtimewindows.Undertheprecondition,atrade-offbetwee
7、nmaximumservicelevelandminimumtransportationcostsonthisproblemisofprimaryconcerntoanalyze,andthecorrespondingmathematicalmodelisestablishedbeforeDifferentialEvolutionisdesignedtocopewithsuchNP-hardproblem.Lastly,bymeansofapplyingthemodifiedalgorithmtoACompany'
8、smonthlyorweeklydispatchingproblem,numericalexperimentshowsthattheimprovedDEareabletoobtainbettertransportationschemewithinashorttime,which,tosomeextent,simultaneouslyimprovescusto
