基于遗传算法的VRPSDP研究

《基于遗传算法的VRPSDP研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、基于遗传算法的VRP．SDP研究⑧重庆大学硕士学位论文(学术学位)学生姓名：吴天智指导教师：李声杰教授专业：计算数学学科门类：理学重庆大学数学与统计学院二0一三年四月AResearchonVRP．SDPbasedonGeneticAlgorithm④ThesisSubmittedtoChongqingUniversityinPartialFulfillmentoftheRequirementfortheMaster’SDegreeofScienceByWuTianzhiSupervisedbyP

2、rof．LiShengjieSpecialty：ComputationalMathematicsCollegeofMathematicsandStatisticsofChongqingUniversity,Chongqing，ChinaApril2013重庆大学硕士学位论文中文摘要摘要现代物流业的快速发展，为了降低企业物流成本和提高运作效率，从而提高客户满意度和企业自身竞争力，作为智能交通系统中重要内容的车辆路径优化问题得到了学者和物流企业的高度关注，随着信息科技的发展，许多车辆路径问题可以借助

3、计算机的力量，将其进一步完善或解决。传统的车辆路径问题只考虑了车辆运行中送货或取货单方面的情况，本文所研究的同时送货和取货车辆路径问题没有送货取货的先后顺序，将配送过程中的送取货作为一个整体考虑，这样能减少配送过程中车辆运输距离，同时更加符合企业经营实际。本文首先就国内外送货和取货的车辆路径问题现状进行了介绍，对本文中求解同时送货和取货车辆路径问题的遗传算法的基本原理进行了论述，同时建立了考虑车辆启用成本在内的运输总成本最小的同时送货和取货车辆路径问题数学模型，并以算例比较验证了本文所建模型，以

4、及改进遗传算法比基本遗传算法更具有效性和可行性。关键词：同时送货和取货，车辆路径问题，遗传算法ABSTRACTAstherapiddevelopmentofmodemlogisticsindustry,inordertoreducelogisticscostsandimproveoperationefficiency,andenhancecustomersatisfactionandthecompetitivenessoftheenterprisesthemselves，astheoptimiz

5、ationofvehicleroutingproblembyscholarsandhighlyconcemedaboutthelogisticsenterprisesintheimportantcontentofintelligenttransportationsystem，asthedevelopingofinformationaltechnology,manyvehicleroutingproblemswiththepowerofcomputers，tofurtherimproveorres

6、olve．Thetraditionalvehicleroutingproblemonlyconsiderthevehicledeliveryorpickupofladingaspectsofthesituation，thesimultaneousdeliveryandpickupvehicleroutingproblemdidnotdelivergoodsorder,willbeintheprocessofdeliveryandpickupisconsideredasawhole，thiscan

7、reducethevehicletransportationanddistributionprocessdistance，andmoreinlinewiththeenterprisetheactualoperation．Thispaperfirstdeliverystatusandvehicleroutingproblemwithpick-upathomeandabroadareintroduced，discussedthebasicprincipleofthispaperforsolvingt

8、hevehicleroutingproblemwithsimultaneousdeliveryandpick．upofthegeneticalgorithm，andconsideringthetotalcostoftransportationvehicletoenablecost．mostsmallsimultaneousdeliveryandmathematicalmodelofvehicleroutingproblemwithpickup，andanexampleispresentedtod