Storage space allocation models for inbound containers in an automatic

《Storage space allocation models for inbound containers in an automatic》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、EuropeanJournalofOperationalResearch226(2013)32–45ContentslistsavailableatSciVerseScienceDirectEuropeanJournalofOperationalResearchjournalhomepage:www.elsevier.com/locate/ejorDiscreteOptimizationStoragespaceallocationmodelsforinboundcontainersinanautomaticcontainerterminalMingzhuYu,Xiangton

2、gQi⇑DepartmentofIndustrialEngineeringandLogisticsManagement,TheHongKongUniversityofScienceandTechnology,ClearWaterBay,Kowloon,HongKongarticleinfoabstractArticlehistory:ThispaperstudiestheproblemofimprovingtheoperationsefficiencyforretrievinginboundcontainersReceived4January2011inamodernautom

3、aticcontainerterminal.Intheterminal,whenanexternaltruckarrivestocollectaAccepted29October2012containerstoredinaspecificcontainerblock,itwaitsatoneendoftheblockwhereanautomaticstackAvailableonline9November2012cranewillretrievethecontaineranddeliverittothetruck.Withtheaimofreducingtheexpectede

4、xter-naltruckwaitingtimewhichisdeterminedbyhowthecontainersarestoredinablock,weproposetwoKeywords:correlatedapproachesfortheoperationsefficiencyimprovement,(1)bydesigninganoptimizedblockContainerterminalschedulingspaceallocationtostoretheinboundcontainersaftertheyaredischargedfromvessels,and

5、(2)bycon-Spaceallocationductingovernightre-marshalingprocessestore-organizetheblockspaceallocationaftersomecontain-Re-marshalingOptimizationersareretrieved.Fortheblockspaceallocationproblem,weconsiderthreeoptimizationmodelsunderdifferentstrategiesofstoringcontainers,namely,anon-segregationm

6、odel,asingle-periodsegregationmodel,andamultiple-periodsegregationmodel.Optimalsolutionmethodsareproposedforallthreemodels.Forthere-marshalingproblemwithagiventimelimit,wefindthattheproblemisNP-hardanddevelopaheuristicalgorithmtosolvetheproblem.Wethenusesimulationtovalidateourmodelsandsoluti

7、onapproaches.Simulationresultsrevealimportantmanagerialinsightssuchastheadvantageofthemultiple-periodsegregationoverthemyopicsingle-periodsegregation,thepossibilityofoverflowofthesegregationmodel,andthebenefitofre-marshaling.Ó2012ElsevierB.V.Allrightsreser