本论文是一篇责任编辑类有关毕业论文怎么写,关于MultiplePeoplePickingAssignmentandRoutingOptimizationBasedonGeneticAlgorithm相关电大毕业论文范文。免费优秀的关于责任编辑方面论文范文资料,适合责任编辑论文写作的大学硕士及本科毕业论文开题报告范文和学术职称论文参考文献下载。
【Abstract】Inordertoimprovethepickingefficiency,reducethepickingtime,thispapertakeartificialpickingoperationofacertaindistributioncenterwhichhasdouble-areawarehouseasthestudyingobject.Discussthepickingtaskallocationandroutingproblems.EstablishtheTSPmodeloforder-pickingsystem.CreateaheuristicalgorithmbasesontheGeicAlgorithm（GA）whichhelptosolvethetaskallocatingproblemandtogettheassociatedorder-pickingroutes.AndachievethesimulationexperimentwiththeVisual6.0C++platformtoprovetherationalityofthemodelandtheeffectivenessofthearithmetic.
【Keywords】Order-pickingtaskallocating；Associatedorder-pickingroutes；Aheuristicalgorithmbasedongeicalgorithm
Goodsindistributioncentermustbepickedupanddistributedbytheorderform,thenachievesthehandsofcustomers.Investigationshowsthat,order-pickingtaskisnotonlyawasteoftimebutalsohasahighcost[1].Sotheoptimizationoforder-pickingroutingprobleminraisingtheefficiencyoflogisticscenterhasanimportantrole.In1976,S.Sahni[2]provesthestorageallocationproblemisNP-pleteproblem,withthisconclusionlaterscholarshavebeguntostudythestorageallocationheuristicalgorithm.FelixT.S.Chan[3]studiestheStorageAssignmentPoliciesonwarehousepartitioningandmodityclassificationproblems.Inordertoachieveahigherefficiency,heusestheapproachtomakeaproperredistributionforthelayoutofthewarehouse.WithbiningtheStorageAssignmentpoliciesandthePathOptimizationStrategyR.DeKker[4]putsforwardaneffectivewayinimprovingthepickingefficiency.T.Le-Duc[5]establishedastatisticalmodelinassessingtheaveragedistanceoforder-pickingprocess,andproposedakindofDoubleoptionexchangeheuristicalgorithminsolvingwarehousepartitioning.Shizhen-Li[6]addressesanorder-batchingmethodbasesonClusteringAnalysis,shefocusonobtainingtheminimumtraveldistance.Transformsthisproblemintotheclusteringproblembasesontheestablishedmathematicalmodel,proposesasolutionofsimilaritycoefficientmethodtogetanearoptimalresult.YanRu-Li[7]makesadiscussiononhowpickingstrategieseffectstheefficiencyoforder-pickingandthelevelofservice.ConsideringtheReal-timeofcustomerorders,anadaptivefunctionofthegeicalgorithmisdesignedtomakeareasonablesequence.Zhen-Li[8]transformedtheroutingoptimizationproblemintoTSPissue,usesanichegeicalgorithm（NPGA）tosolveit,andobtainstheoptimalpathoforder-pickingtask.Hong-Wang[9]makesaresearchontheroutingoptimizationproblembasesonthedouble-areawarehouse,discusseshowtosolvetheproblemthatoneorderpickedbymultiplepickingcarts.Mostoftheresearchersmentionedabovefocusonwarehouselayout,orderprocessingandroutingoptimizationproblems.Theyneglectthedetailsoftaskingwhentherearemultipleorderpickers.Thisarticlenotonlymakesadeepresearchontheoptimizationoforder-pickingroutingproblembutalsosolvestheproblemoftaskallocation.
1Problemdescription
Pickingprocesscanbedividedinto4parts：theformationofpickingdata（generatecustomerorders）,walkingandhandling,picking（takeandconfirmation）,classificationandconcentration.Thepickingtimecanbedividedinto：orderprocessing,generatingpickinginstructions,thetotalwalkingtime,thetimerequiredtofindthecorrectstorage.Aftercustomerssubmittheirorders,theformationofthepickingdataisestablished,andthenitwillbeassignedtoeachpicker.PickerswillgofromtheI/OpottoeachlocationofthegoodswhenfinishingthepickingprocesstheyebacktotheI/Opot.
1.1Modelassumptions
1）1ordercontainsatleast1atmostN,（N≥1）kindsofgoods（Nrepresentsthetotalstorageallocationinthewarehouse）；
2）MPickersworkatthesametime；
3）Supposesallofthepickersworkingandwalkingatthesamespeed；
4）Thelengthofalleywayandgangwayandthewidthanddepthofthecontaineraregiven.（Walkingdistancecanbecalculated）；
5）Becausethewarehousechannelortunnelisnotwideenough,itcanonlyholdonepickingcartthrough,sowhentwopickingcartencounter,thetwopickersshouldexchangetheirordersandcontinuetowork；
6）Pickingcartsareordinaryhandcartswhichcanbeusedrepeatedlywithoutconsideringthecost.Becauseatthesametimetherearemanypickersworktogether,sothecapacityofpickingcartisnotconsidered；
7）Theitemsrequiredintheordersarenotoutofstock；
1.2Modeling
ThebasicstructureasshowninFigure1isamontwo-areawarehouse.Thewarehouseposedbymanyshelvesandacertainnumberoflanewayswhichhavethesamelengthandwidth（shownastransversechannelsinFig.1.）Thewarehousedividedbythemainchannelaveragely（inthemiddleofthewarehouseshownasverticalchannelsinFig.1）.Eachsideofithasasidechannelwhichparalleltothemainchannel.TheI/Oportdirectlyoppositethemainchannel.
Fig.1Schematicdiagramofwarehouselayout
AnyStoragelocationintheWarehousecanbeexpressedas：pi等于p（xi,yi,zi）,i等于1,2,...N
Inthisformula,xiindicateslanewaynumber,xi∈{1,2,...a}；yiindicatesthetwoareas（theeasthalfandthewesthalf）oftheWarehouse；yi等于1,east0,west；ziindicatessectionnumber,zi∈{1,2,...b},
责任编辑类有关论文范文,与MultiplePeoplePickingAssignmentandRoutingOptimizationBasedonGeneticAlgorithm相关毕业论文怎么写参考文献资料：
13888888888
点击咨询 