遗传算法在物流配送车辆优化调度中的研究及应用

《遗传算法在物流配送车辆优化调度中的研究及应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、上海海事大学硕士学位论文遗传算法在物流配送车辆优化调度中的研究及应用姓名：安立军申请学位级别：硕士专业：电力电子与电力传动指导教师：俞宏生20070601上海海事大学硕士研究生学位论文Wmthedevelopmentofmarketeconomyandlogistbtechnology,logisticsbusinessdevelopedrapidMInlogisticsbusiness，thevehicleschedulingproblemaffectsmosUy011raisingservicequality,reducinglogi

2、sticscostandincreasingeconomicbenefitsoflogisticsenterprises，whichistheessentialthingintheoptimiza石onofiogisticesystemandessentialcontentinelectroniccommerce．ThatistosaythesystemresearchoflogisticsdistributionvehicleoptimalschedulingisthedevelopmentofIocjisticsintensified

3、，constmctionofthesynthesislogisticssystem。theestablishmentofmodemschedulingconh'olsystem，thedevelopmentofintelligencetransportationsystem'sfoundation．Indallylifeandproduction，manyproblemssuchasmalldeliveryproblems，busschedulingproblems，electricitydispatchingproblems，pipel

4、inelayingproblemsandcomputernetworkdesigningproblemscanallbeseenaslogiStissdistributionvehicleschedulingproblems．Takinglogisticsdistributionvehicleschedulingproblemas如studyingobject,thispaperhasboththeoreticalandpracticalvalue．111elogisticsdistributionvehicleschedulingpro

5、blemisarestraintcombinationoptimizaaonquestionbelongstotheNPproblem(NondeterministicPolynomialProblem)．AIongwiththequestioninputscaleexpansion，thesolutiontimeassumesthegeometricseriesrise．Inthisarticle。Idiscusswnhthegeneticalgorithmoftheintelligencealgorithmtosolvestheveh

6、iclesschedulingproblem．Firstly．thisarticleanalyzestheoutlineoftheIogiStiSSdistributionvehicleschedulingoptimizationquestion。aswellasthefoundationofthisquestionproposed。whichhascarriedOnthedescription。themathematicalmodeIanalysisaswellasthecoRespondingsolutionalgorithmanal

7、ysistothequestioncommonlyusedtwousedtwokindsofVSP．theninthefoundationofdetailedintroductionofgeneticalgorithm，usingMATLAB7．0simulationsoftwaretohaveinheritedthesimulationofthegeneticalgorithmandthecomparativeanalysis，confirmedthefeasibilityofthegeneticalgorithmtosolvetheq

8、uestionofthedistributionwayoptimization，inthefourthchapter，Ianalyzedthetravelsalesproblemofthege