资源描述：
《Real-Time Scheduling for Non-crossing Stacking Cranes》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、Real-TimeSchedulingforNon-crossingStackingCranesinanAutomatedContainerTerminalRiChoe,TaejinPark,SeungMinOk,andKwangRyelRyuDepartmentofComputerEngineering,PusanNationalUniversity,Jangjeon-DongSan30,Kumjeong-Ku,Busan609-735,Korea{choilee,parktj,seungmin,krryu}@pusan.ac.krAbstract.Thispaperpro
2、posesalocal-search-basedreal-timeschedulingmethodfornon-crossingstackingcranesinanautomatedcontainerterminal.Consideringthedynamicpropertyoftheyardcraneoperationandreal-timeconstraints,themethodbuildsanewcranescheduleforafixed-lengthlook-aheadhorizonwheneveranewcranejobisrequested.Onediffic
3、ultyincraneschedulingisthatsometimesadditionalcraneoperationsneedtobedonetocompletearequestedjob,especiallywhenothercontainersarestackedontopoftherequestedcontainer.Weusearedundantandvariable-lengthrepresentationofacandidatesolutionforsearchtoaccommodatethoseadditionaloperations.Simulatione
4、xperimentshowsthatthelocal-search-basedmethodoutperformsheuristic-basedmethodinreal-timesituations.Keywords:optimization,real-timescheduling,stackingcrane,automatedcon-tainerterminal.1IntroductionAnautomatedcontainerterminalislargelydividedintotwoareas:thequayandthestackingyard.Thequayisthe
5、areawherethecontainersareloadedtoordischargedfromthevessels.Thestackingyardistheareawheretheexportandimportcontainersaretemporarilystored.Thestackingyardisdividedintoseveraltensofblocks.Ablockconsistsofanumberofcontainerstacks.Theblocksaretypicallylaidoutinperpendiculartothequayinautomatedc
6、ontainerterminals.Therearehandoverpoints(HPs)forautomatedguidedvehicles(AGVs),theequipmenttransportingcontainersbetweenthequayandtheyard,attheseasideendofablock.TherealsoareHPsfortheexternaltrucks(ETs)atthelandsideendofablock.Automatedstackingcranes(ASCs)handlecontainersatablock.Themajorcat
7、egoriesofASCoperationareves-selandEToperations.AvesseloperationiseitheradischargingoraloadingandanEToperationiseitheracarrying-inoracarrying-out.Fordischarging,theASCpicksupfromanAGVadischargedimportcontainerandthenstacksitintotheblock.Forloading,theASCl
