外文翻译--关于自动化立体仓库使用双货叉的探讨.doc
第1页翻译部分英文原文AnAnalysisofDualShuttleAutomatedStorage/RetrievalSystemsAnAnalysisofDualShuttleAutomatedStorage/RetrievalSystemsAdhinarayanKeserlaBrettA.PetersAbstract:Thispaperaddressesthethroughputimprovementpossiblewiththeuseofadualshuttleautomatedstorageandretrievalsystem.Withtheuseofsuchasystem,travelbetweentimeinadualcommandcycleisvirtuallyeliminatedresultinginalargethroughputimprovement.Thedualshuttlesystemisthenextendedtoperformanequivalentoftwodualcommandsinonecycleinaquadruplecommandmode(QC).AheuristicthatsequencesretrievalstominimizetraveltimeinQCmodeisdeveloped.MonteCarlosimulationresultsareprovidedforevaluatingtheheuristicsperformanceandshowthatitperformswell,achievinglargethroughputimprovementscomparedwiththatofthedualcommandcycleoperatingunderthenearestneighborretrievalsequencingheuristic.Keywords:AutomatedStorage/RetrievalSystemsDesign;AutomatedStorage/RetrievalSystemsOperation;MaterialHandlingSystems;PerformanceModelingandAnalysisIntroduction:Automatedstorage/retrievalsystems(AS/RS)arewidelyusedinwarehousingandmanufacturingapplications.AtypicalunitloadAS/RSconsistsofstorageracks,S/Rmachines,linkconveyors,andinput/output(I/O)stations.Animportantsystemperformancemeasureisthethroughputcapacityofthesystem.Thethroughputcapacityforasingleaisleistheinverseofthemeantransaction第2页time,whichistheexpectedamountoftimerequiredfortheS/Rmachinetostoreand/orretrieveaunitload.TheservicetimeforatransactionincludesbothS/Rmachinetraveltimeandpickup/deposittime.ThistimetypicallydependsontheconfigurationofthestoragerackandtheS/Rmachinespecifications.Hanetal.2improvedthethroughputcapacityoftheAS/RSthroughsequencingretrievals.IntelligentlysequencingtheretrievalscanreduceunproductivetravelbetweentimeswhentheS/Rmachineistravelingemptyandtherebyincreasethethroughput.TheydevelopanexpressionforthemaximumpossibleimprovementinthroughputiftravelbetweeniseliminatedforanAS/RSthatisthroughputboundandoperatesindualcommandmode.Inessence,thismeansthatiftheS/Rmachinetravelsinasinglecommandpathbutperformsbothstorageandaretrievaloperation,theabovethroughputimprovementcouldbeobtained.Inthispaper,weanalyzeanalternativedesignoftheS/RmachinethathastwoshuttlesinsteadofoneasinaregularAS/RS.Thenewdesigneliminatesthetravelbetweenthestorageandretrievalpointsandperformsbothstorageandretrievalatthepointofretrieval,therebyachievingthemaximumthroughputincreasecalculatedbyHanetal.3.ThedualshuttleAS/RSisanewdesignaimedatimprovingS/Rmachineperformance.MoststudiesonAS/RSsystemshavebeenbasedonasingleshuttledesign.InouranalysisofthedualshuttleAS/RSperformance,webuilduponthesepreviousresearchresults.1AlternativeS/RMachineDesignAtypicalunit-loadAS/RShasanS/Rmachineoperatingineachaisleofthesystem.TheS/Rmachinehasamastwhichissupportedatthefloorandtheceilingandtravelshorizontallywithintheaisle.Connectedtothismastisashuttlemechanismthatcarriestheunitloadandmovesverticallyupanddownthemast.Theshuttlemechanismalsotransfersloadsinandoutofstoragelocationsintherack.Figure1providesanillustrationofthesingleshuttleS/Rmachine.Figure1.SingleShuttleS/RMachineDesignAtypicalsingleshuttleAS/RScanperformasinglecommandcycleoradualcommandcycle.Asinglecommandcycleconsistsofeitherstorageorretrieval.Forstorage,thetimeconsistsofthetimetopickuptheloadattheI/Opoint,travel第3页tothestoragepoint,deposittheloadatthatpoint,andreturntotheI/Opoint.Thetimeforretrievalisdevelopedsimilarly.Adualcommandcycleinvolvesbothstorageandretrievalinthesamecycle.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/SMachines2R/SMachineOperationsConsideranS/Rmachinewithtwoshuttlemechanismsinsteadofone.ThisnewS/Rmachinecouldnowcarrytwoloadssimultaneously.Eachshuttlemechanismcouldoperateindependentlyoftheother,sothatindividualloadscanstillbestoredandretrieved.AnillustrationofthedualshuttleS/RmachineisshowninFigure3.ThisnewS/Rmachinewouldoperateasdescribedbelow.Figure3.DualShuttleS/RMachineDesignTheS/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.Thisoperationis第4页accomplishedbyfirstretrievingtheloadontotheemptyshuttle,transferringthesecondshuttleintoposition,andstoringtheloadintotheemptylocationintherack.However,thechoiceofshuttleconfigurationdoesnotimpacttheanalysisinthispaper.Toperformtheseoperations,theR/Smachinemustmovethesecondshuttleintopositionafterthefirstshuttlehascompletedtheretrieval.Duetothesmalldistanceinvolved,theR/Smachinewilluseaslowercreepspeedforpositioning,butthistraveltimeisgenerallysmall.Furthermore,anamountofcreeptimeisusuallyincludedinthepickupanddeposittimetoaccountforthisrequiredpositioning.AseconddesigncharacteristicisthatadditionalclearancebeyondthefirstandlastrowandcolumnoftherackmustbeprovidedforovertraveloftheR/Smachinetoaccommodatebothshuttlemechanisms.3ThroughputImprovementToestimatethethroughputimprovementbythedualshuttlesystemoverexistingdesigns,weusetheexpressionsforsinglecommandanddualcommandcycletimesdevelopedbyBozerandWhite1andthetabulatedvaluesforthenearestneighborheuristicfromHanetal.4.Indevelopingtheexpressions,theauthorsin1and4madeseveralassumptions.Thesameassumptionsholdforthenewdesignandincludethefollowing.1TherackisconsideredtobeacontinuousrectangularpickfacewheretheI/Opointislocatedatthelowerleft-handcorneroftherack.2Theracklengthandheight,aswellastheS/Rmachinevelocityinthehorizontalandverticaldirections,areknown.3TheS/Rmachinetravelssimultaneouslyinthehorizontalandverticaldirections.Incalculatingthetraveltime,constantvelocitiesareusedforhorizontalandverticaltravel.Accelerationanddecelerationeffectsareimplicitlyaccountedforineitherareducedtopspeedoranincreasedpickupanddeposittime.Acreepspeedisusedforrepositioningthedualshuttle.4Pickupanddeposittimesassociatedwithloadhandlingareassumedconstantand,therefore,thesecouldbeeasilyaddedintothecycletimeexpressions.5TheS/Rmachineoperateseitheronasingleordualcommandbasis,i.e.,multiplestopsintheaislearenotallowed.(ThisassumptionislaterrelaxedforthenewR/Smachinetoperformaquadruplecommandcycle.)