基于遗传算法和组合策略的配送路径优化-研究与应用

《基于遗传算法和组合策略的配送路径优化-研究与应用》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、ResearchonOptimizationofDistributionPathBasedonGeneticAIgorithmandCombinatorialStrategyABSTRACTDistributionroutingproblemisatopicofgreatconcerninmanufacturingandlogisticsindustry．Whensolvethedistributionoptimizationproblem，thefirsttaskistodeterminesolvingstrategiesandmethods．Inrecentyears，

2、alargenumberofEnterprisesandscholarshaveconductedalargenumberofexplorationtosolvedistributionrouteoptimizationproblem．Geneticalgorithmhasgoodflexibilityandrobustnesstosolvepathoptimization，itstheoreticalandpracticalapplicationalsoachievedgreatSuccess．Thispaperresearchestheproblemsthathavea

3、lotofcustomersbutsmalldemand．Thetargetistofindtheoptimalpaththatdeliveryvehiclescostleast．Analysisthisproblembasedonvehicleroutingproblemandtravelingsalesmanproblem，thispaperdiscussestheproblemthatdistributiontomultiplecustomers，putforwardtheoptimizationofcombinatorialstrategy．Solvetheprob

4、lemwithseveralstepsbyusingthebasicideasofdynamicprogramming：·(1)Thispaperselectedthestrategytosolvetheoptimalpathproblem．Whenusetheoptimizationofcombinatorialstrategytosolvetheproblemofdistributionpath，itcanreducethecomplexityofthesearch，determinethenumberofminimumrequirementsvehicleandthe

5、orderofdistribution，andfindthebestpath．Illustratingthefeasibilityandreliabilitythatthestrategytosolvetheproblems．(2)GeneticalgorithmisselectedasamethodtosolvetheproblemThegeneticalgorithmisusedsolvingtheoptimizationproblemhasgoodadaptability,andGeneticoperatorhaveverystrongplasticity．Chang

6、ingGeneticoperatorforthespecificproblemsadapttosomekindsofdistributionroutingoptimization．(3)AccordingtothepathoptimizationprobleminthedistributioncenterofaHangzhoumanufacturingenterprisetoestablishthemathematicalmodel，andusetheIIimprovedgeneticalgorithmtosolvetheproblems．UseMATLABtodoasim

7、ulation，attestthereliabilityofpopulationpretreatmentoperatorandmutationoperator．Tomanufactureenterprise，structurethepretreatmentoperatorandmutationoperatoraccordingtooptimizationofdistributionpathmathematicalmodelandthepathsearchproblem．Mathematicalmodelofmanu