简介:TheproblemofpicksequencingintherotaryrackS/Rsystem(PPS-RRS)isinvestigatedwiththeobjectiveofminimizingtheexecutiontime.TherotaryrackS/RsystemconsistsofoneS/Rmachineandmultiplelevelsofcarouselsthatcanrotateindependentlyinbi-directions.Theroutingpolicy,namelythedecisiononthestorageorretrievalsequence,dominatestheefficiencyandthethroughputforsuchS/Rsystems,duetothecomplicatedrelationshipbetweenalllevelsofcarouselsandtheS/Rmachine.ForthepurposeofoptimizingthePPS-RRS,acomputationalmodelisdevelopedintermsofexecutiontimeforpickingmultipleitemsinonetrip.CharacteristicsofthePPS-RRSareanalyzedandalocalsearchheuristicbasedonanewlyproposedneighborhoodispresented.Integratedwiththeproposedlocalsearchprocedureanewhybridgeneticalgorithmisdeveloped.Experimentalresultsdemonstratethestructurecharacteristicsofgoodsequenceandtheefficiencyandeffectivenessoftheproposedsequencingalgorithms.