欢迎来到天天文库
浏览记录
ID:453682
大小:57.50 KB
页数:9页
时间:2017-08-04
《带有路线平衡的生产线路问题的一种计算方法【外文翻译】》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、外文翻译原文AnalgorithmforthecapacitatedvehicleroutingproblemwithroutebalancingMaterialSource:SpringerLinkAuthor:IstvánBorgulyaAbstract:Inthispaper,wepresentamulti-objectiveevolutionaryalgorithmforthecapacitatedvehicleroutingproblemwithroutebalancing.Thealgorithmisbasedonaf
2、ormerlydevelopedmulti-objectivealgorithmusinganexplicitcollectivememorymethod,namelytheextendedvirtualloser(EVL).WeadaptedandimprovedthealgorithmandtheEVLmethodforthisproblem.Weachievedgoodresultswiththissimpletechnique.Incaseofthisproblemthequalityoftheresultsoftheal
3、gorithmissimilartothatofotherevolutionaryalgorithms.Keywords:Evolutionaryalgorithm;Multi-objectiveoptimization;Explicitcollectivememory;Combinatorialoptimization;CVRP1IntroductionThevehicleroutingproblem(VRP)isawell-knownandfrequentlyanalyzedmodelandoftenusedinreallif
4、eapplications,liketransportation,logistics,andscheduling.OneofthesimplestversionsoftheVRPistheCapacitatedVehicleRoutingProblem(CVRP).TheCVRPisagraphproblemthatcanbedescribedasfollows:thequantityqishouldbedeliveredtocustomeri(i=1,...,n)fromasingledepotusingafleetofvehi
5、cleswithcapacityC.AsolutionoftheCVRPisacollectionoftourswhereeachcustomerisvisitedonlyonceandthetotaltourdemandisatmostC,withtheobjectiveofminimizingthetotaldistancetraveledbyallthevehicles.TheVRPhasbeenprovedtobeNP-hard(Laporte1992)andthesolutionmethodsappliedarangef
6、romexactmethodstospecificheuristicsandmeta-heuristics.Thebranchandboundorbranchandcutmethodsprovideoptimalsolutions(HadjiconstantinouandChristofides1995)however,someproblemswith75nodesarenotsolvedyet(Prins2004).Therefore,heuristicalgorithmsarehighlywelcometosolvelarge
7、problems.Intherealmofheuristicswecanmentionspecificheuristicsliketheneuralnetworkandmeta-heuristicslikesimulatedannealing,tabusearch,evolutionaryalgorithms(EA),antcolonyoptimization,particleswarmoptimization(e.g.Sunetal.2005;VanBreedam2001;BergerandBarkaoui2003;Cordea
8、uandLaporte2002;MazzeoandLoiseau2004;Chenetal.2006;El-Sherbeny2001;Tavaresetal.2003).Inreallifeapplicationstherearemanyversi
此文档下载收益归作者所有