自动化立体仓库使用双货叉问题的探讨中英文翻译

摘（quadupecoadoe简称C（QC中的 Hanetal.[2]通过立体仓库返回站点的排列提高了立体仓库的工作能力，合理的排列返回Hanetal.所说的最大效率1所示。图 图 分别能存库和出库,所以堆垛机的两个货叉机构能够相互独立运行,具体结构如图3所示,这种3.为了估算正在设计的双货叉系统工作量的提高，我们引用Bozer和White[1]提出的有关单任务和双任务指令所需时间理论和Hanetal.提出的最近有意义想法价值理论，这些理论家nm并分别把它们放置在指定的位置,在不同位置取两件货物并回到出入口,如图4所示.上述工作HanS/R机器的新设计有二个航天飞机因此可能被操作如一个双重的航天飞机系统:45 Bozer,Y.A.andJ.A.White,"Travel-TimeModelsforAutomatedStorage/RetrievalSystems,"IIETransactions,Vol.16,No.4,1984,329-338.Elsayed,E.A.andO.I.Unal,"OrderBatchingAlgorithmsandTravelTimeEstimationforAutomatedStorage/RetrievalSystems,"InternationalJournalofProductionResearch,Vol.27,No.7,1989,1097-1114.Han,M.H.,L.F.McGinnis,J.S.Shieh,andJ.A.White,"OnSequencingRetrievalsInAnAutomatedStorage/RetrievalSystem,"IIETransactions,March1987,56-66.AnAnalysisOfDualShuttleAutomatedStorage/RetrievalAnAnalysisOfDualShuttleAutomatedStorage/RetrievalSystemsAdhinarayanKeserlaBrettA.PetersAugust1,Thisworkingpaperisnottobecopied,quoted,orcitedwithoutthepermissionoftheAddresscorrespondencetoBrettA.Peters,Dept.ofIndustrialEngineering,TexasA&MUniversity,CollegeStation,TX77843-3131oremailtobpeters@Thispaperaddressesthethroughputimprovementpossiblewiththeuseofadualshuttleautomatedstorageandretrievalsystem.Withtheuseofsuchasystem,travelbetweentimeinadualcommandcycleisvirtuallyeliminatedresultinginalargethroughputimprovement.Thedualshuttlesystemisthenextendedtoperformanequivalentoftwodualcommandsinonecycleinaquadruplecommandmode(QC).AheuristicthatsequencesretrievalstominimizetraveltimeinQCmodeisdeveloped.MonteCarlosimulationresultsareprovidedforevaluatingtheheuristic'sperformanceandshowthatitperformswell,achievinglargethroughputimprovementscomparedwiththatofthedualcommandcycleoperatingunderthenearestneighborretrievalsequencingAutomatedStorage/RetrievalSystemsDesign;AutomatedStorage/RetrievalSystemsOperation;MaterialHandlingSystems;PerformanceModelingandAnalysisAutomatedstorage/retrievalsystems(AS/RS)arewidelyusedinwarehousingandmanufacturingapplications.AtypicalunitloadAS/RSconsistsofstorageracks,S/Rmachines,linkconveyors,andinput/output(I/O)stations.Animportantsystemperformancemeasureisthethroughputcapacityofthesystem.Thethroughputcapacityforasingleaisleistheinverseofthemeantransactiontime,whichistheexpectedamountoftimerequiredfortheS/Rmachinetostoreand/orretrieveaunitload.TheservicetimeforatransactionincludesbothS/Rmachinetraveltimeandpickup/deposittime.ThistimetypicallydependsontheconfigurationofthestoragerackandtheS/Rmachinespecifications.Hanetal.[2]improvedthethroughputcapacityoftheAS/RSthroughsequencingretrievals.IntelligentlysequencingtheretrievalscanreduceunproductivetravelbetweentimewhentheS/Rmachineistravelingemptyandtherebyincreasethethroughput.TheydevelopanexpressionforthemaximumpossibleimprovementinthroughputiftravelbetweeniseliminatedforanAS/RSthatisthroughputboundandoperatesindualcommandmode.Inessence,thismeansthatiftheS/Rmachinetravelsinasinglecommandpathbutperformsbothastorageandaretrievaloperation,theabovethroughputimprovementcouldbeobtained.Inthispaper,weanalyzeanalternativedesignoftheS/RmachinethathastwoshuttlesinsteadofoneasinaregularAS/RS.Thenewdesigneliminatesthetravelbetweenthestorageandretrievalpointsandperformsbothastorageandaretrievalatthepointofretrieval,therebyachievingthemaximumthroughputincreasecalculatedbyHanetal.[3].ThedualshuttleAS/RSisanewdesignaimedatimprovingS/Rmachineperformance.moststudiesonAS/RSsystemshavebeenbasedonasingleshuttledesign.InouranalysisofthedualshuttleAS/RSperformance,webuilduponthesepreviousresearchresults.AlternativeS/RMachineAtypicalunit-loadAS/RShasanS/Rmachineoperatingineachaisleofthesystem.TheS/Rmachinehasamastwhichissupportedatthefloorandtheceilingandtravelshorizontallywithintheaisle.Connectedtothismastisashuttlemechanismthatcarriestheunitloadandverticallyupanddownthemast.Theshuttlemechanismalsotransfersloadsinandoutofstoragelocationsintherack.Figure1providesanillustrationofthesingleshuttleS/Rmachine.Figure1.SingleShuttleS/RMachineAtypicalsingleshuttleAS/RScanperformasinglecommandcycleoradualcommandcycle.Asinglecommandcycleconsistsofeitherastorageoraretrieval.Forastorage,thetimeconsistsofthetimetopickuptheloadattheI/Opoint,traveltothestoragepoint,deposittheloadatthatpoint,andreturntotheI/Opoint.Thetimeforaretrievalisdevelopedsimilarly.Adualcommandcycleinvolvesbothastorageandaretrievalinthesamecycle.ThecycletimeinvolvesthetimetopickuptheloadattheI/Opoint,traveltothestoragelocation,placetheloadintherack,travelemptytotheretrievallocation,retrieveaload,returntotheI/Opoint,anddeposittheloadattheI/Opoint.IfwecriticallyanalyzethedualcommandcycleoftheS/Rmachine(shownbythesolidlineinFigure2),apotentialopenlocationforafuturestorageiscreatedwhenaretrievalisperformed.Furthermore,ifbotharetrievalandastorageareperformedatthesamepoint,thetravelbetweentime(TB)iseliminated,andthetraveltimewillbeequaltothesinglecommandtraveltime.WiththeexistingAS/RSdesign,thismodeofoperationisnotpossible;therefore,analternativetotheS/Rmachine,adualshuttleR/Smachine,isproposed.Figure2.DualCommandTravelPathsofS/RandR/SMachinesR/SMachineOperationConsideranS/Rmachinewithtwoshuttlemechanismsinsteadofone.ThisnewS/Rmachinecouldnowcarrytwoloadssimultaneously.Eachshuttlemechanismcouldoperateindependentlyoftheother,sothatindividualloadscanstillbestoredandretrieved.AnillustrationofthedualshuttleS/RmachineisshowninFigure3.ThisnewS/RmachinewouldoperateasdescribedFigure3.DualShuttleS/RMachineTheS/RmachinepicksuptheitemtobestoredfromtheI/Opoint,loadsitintothefirstshuttle,andmovestotheretrievallocation.Afterreachingtheretrievallocation,thesecondshuttleispositionedtopickuptheitemtoberetrieved.Afterretrieval,theS/Rmachinepositionsthefirstshuttleanddepositstheload.TheS/RmachinethenreturnstotheI/Opoint.TheoperationcaneasilybeseenasasinglecommandoperationplusasmalltraveltimeforrepositioningtheS/Rmachinebetweentheretrievalandstorage(aswellastheadditionalpickupanddeposittimeassociatedwiththesecondload).Therefore,theS/RmachinenowoperatesasanR/Smachineperformingaretrievalfirstthenastorageinadualcommandcycle.SincetheR/Smachinehastwoshuttles,thepositionoftheshuttleshasaroleintheoperationofthesystem.Withtwoshuttles,theR/Smachineisabletoperformadualcommandcycleatonelocationintherack.Thisoperationisaccomplishedbyfirstretrievingtheloadontotheemptyshuttle,transferringthesecondshuttleintoposition,andstoringtheloadintotheemptylocationintherack.However,thechoiceofshuttleconfigurationdoesnotimpacttheanalysisinthispaper.Toperformtheseoperations,theR/Smachinemustmovethesecondshuttleintopositionafterthefirstshuttlehascompletedtheretrieval.Duetothesmalldistanceinvolved,theR/Smachinewilluseaslowercreepspeedforpositioning,butthistraveltimeisgenerallysmall.Furthermore,anamountofcreeptimeisusuallyincludedinthepickupanddeposittimetoaccountforthisrequiredpositioning.AseconddesigncharacteristicisthatadditionalclearancebeyondtheandlastrowandcolumnoftherackmustbeprovidedforovertraveloftheR/Smachinetoaccommodatebothshuttlemechanisms.ThroughputToestimatethethroughputimprovementbythedualshuttlesystemoverexistingdesigns,weusetheexpressionsforsinglecommandanddualcommandcycletimesdevelopedbyBozerandWhite[1]andthetabulatedvaluesforthenearestneighborheuristicfromHanetal.[4].Indevelopingtheexpressions,theauthorsin[1]and[4]madeseveralassumptions.Thesameassumptionsholdforthenewdesignandincludethefollowing.TherackisconsideredtobeacontinuousrectangularpickfacewheretheI/Opointislocatedatthelowerleft-handcorneroftherack.Theracklengthandheight,aswellastheS/Rmachinevelocityinthehorizontalandverticaldirections,areknown.TheS/Rmachinetravelssimultaneouslyinthehorizontalandverticaldirections.Incalculatingthetraveltime,constantvelocitiesareusedforhorizontalandverticaltravel.Accelerationanddecelerationeffectsareimplicitlyaccountedforineitherareducedtopspeedoranincreasedpickupanddeposittime.Acreepspeedisusedforrepositioningthedualshuttle.Pickupanddeposittimesassociatedwithloadhandlingareassumedconstantand,therefore,thesecouldbeeasilyaddedintothecycletimeexpressions.TheS/Rmachineoperateseitheronasingleordualcommandbasis,i.e.,multiplestopsintheaislearenotallowed.(ThisassumptionislaterrelaxedforthenewR/Smachinetoperformaquadruplecommandcycle.)Forthenearestneighborheuristic,ablockofnretrievalsisavailableforsequencingandthereareminitialopenlocationsintherackface.DualShuttleS/RThenewdesignoftheS/Rmachinehastwoshuttlesandthereforecouldbeoperatedasadualshuttlesystem:carryingtwoloadsanddepositingthem,retrievingtwoloads,andreturningtotheI/OpointtodeliverthemasshowninFigure4.Theaboveoperationcanbeperformedbystoringandretrievingtheloadsatfourdifferentlocations.Therefore,thetraveltimewouldconsistofthetimeforasinglecommandtravelplusthreetravelbetweentimes.Tomoreefficientlyperform4operations,aretrievalandstorageperformedatonelocationisinterspersedwithadualcommandoperation.Thismodeofoperation,termedthequadruplecommand(QC)cycle,eliminatesonetravelbetweenandismoreefficientthanthepreviousmodementionedabove(seeFigure5).TheQCcyclecanbeperformedwithstoragesatrandomizedlocationsandretrievalsprocessedinafirst-come-first-served(FCFS)manner.However,byintelligentlysequencingtheretrievallist,thetraveltimeinperformingthefouroperationscanbesignificantlyreduced.ThistypeofanalysiswasusedbyHanetal.[4]toimprovethethroughputofasingleloadAS/RS.Inourpaper,webuildontheresultsoftheiranalysis.Thenotationandtheassumptionsmentionedinsection2.2.stillhold,exceptthatmultiplestopsoftheS/Rmachinearenowallowed.Figure4.S/RMachinePathPerformingFourOperationsAtFourFigure5.S/RMachinePathPerformingFourOperationsAtThreeLocations.Thispaperperformsananalysisofdualshuttleautomatedstorageandretrievalsystems.contributionshavebeenmadeincludingtheThroughputimprovementsintherangeof40-45%canbeobtainedusingthequadruplecommandcyclerelativetodualcommandcycleswithasingleshuttlesystem.Withthedualshuttledesign,travelbetweenisvirtuallyeliminatedforadualc