集装箱码头泊位岸桥协调调度优化汇编.docx

集装箱码头泊位岸桥协调调度优化汇编.docx

《集装箱码头泊位岸桥协调调度优化汇编.docx》由会员分享，可在线阅读，更多相关《集装箱码头泊位岸桥协调调度优化汇编.docx（7页珍藏版）》请在冰豆网上搜索。

集装箱码头泊位岸桥协调调度优化汇编

Theoptimizationofcontainerberthsandshorebridgecoordinationscheduling

MartinE

Abstract

Theglobaleconomicdevelopment,thecontainerquicklyraisedupintoexports.Rapidgrowthoftheimportandexportcargothroughputbringstothecontainerterminallargerbenefitsatthesametimeincreasetheburdenoftheport,havehigherrequirementsontheterminaloperationefficiency.Howistheexistingequipmentofcontainerterminals,reasonableresourceallocationandscheduling,iscommonproblemfacingthecontainerterminal.Therefore,howtoimprovetheterminalfacilitiessuchasthemaximumutilizationofresources,tomeettheincreasingportdemand,improvetheircompetitiveadvantage,andhasmorepracticalmeaningtoimprovetheworkingefficiencyofthecontainerterminal.Themaincontentofthisstudyisberth,gantrycranesandsetcardco-allocationresearch,hasplanstoallshiptotheportassignmentsduringmathematicalmodelisestablishedwiththetargetofminimumcost,accordingtothecharacteristicsofthescalemodelbygeneticalgorithm,finallyvalidatestheeffectivenessofthemodel.

Keywords:

Systemengineering;Watertransportation;Gantrycranesallocation;Dynamicscheduling;

1Introduction

 Containerterminallogisticsisanorganic system,madeofinteractive and dynamiccomponents, such ascontainers, ships,berths, yards,tracks, quay cranesandyardcranestrucks, labors and communications,in a limited terminal space.It is acomplex discrete event dynamic system relatedto kinds of complicated problems inlogistics transport field.

Berthscheduling（berthallocation）referstothevesselarrivalbeforeorafteraccordingtoeachberthfreeconditionandphysicalconditionoftheconstraintforshipberthingberthandberthingorder.Toportberthschedulingoptimizationresearchhasmadeimportantprogress,butresearchisonlylimitedtothesingleschedulingberthandshorebridge.Ofberthschedulingprobleminrecentyearshasbeenbasedonsimpleberthschedulingconsideringmorefactors,butonlyforgantrycranesoperatingsequencewhenperformingaspecificloadingandunloadingofmicroscopicoptimization.Containershipsintheportoftimedependonhowwelltheberthschedulingononehand,ontheotherhanddependsonthecompletionoftasksofgantrycranesloadingandunloadingtime.GantrycranesloadingandunloadingtimetasksassignedbytheShoreBridgeandgantrycranesschedulingtwolinkform.Gantrycranesallocationisreasonablyallocatedtotheshiptoshorebridge.Schedulingisabridgeacrosstherivershorebridgebetweenloadingandunloadingtaskscheduling.Forcontainerterminalhowtooutofberthallocation,andcollaborativeschedulingshorebridgesetcardeffectiveallocationandthearrangementofthecontaineryard,etcarethemainfactorsinfluencingtheefficiencyofportoperations.

2Literaturereview

Berth,gantrycranesandsetcardconfigurationandoperationqualitydirectlydeterminestheoperationalefficiencyofcontainerports.Containerportwhethercanmeetcustomerdemanddependsonwhethertheschedulingofabetter,affectingthecompetitivenessoftheport.Sohowtocoordinatethethreeconfigurationsandschedulingcausedthewideattentionofscholarsbothathomeandabroad.Mostexpertsandscholarsindifferentcircumstancesporthardwarefacilitiesaccordingtothedifferentmethodsofberth,gantrycranes,setcardandetcwerestudied.Inrecentyears,theberth,shoreandsetschedulingandallocationproblemofstudytobecomeahottopic,scholarsinawiderangeoffurtherresearch.

2.1Researchonberthallocationproblem

Edmondwillberthallocationproblemasqueuingtheoryforthefirsttime,andestablishthemathematicalmodelresearchberthallocationproblem.LaiandShihtoadoptrulesfirstcomefirstserviceberthallocationproblem,anddesignthecorrespondingheuristicalgorithmfortheoptimizationofthemathematicalmodeloftheberthallocation,andtoobtaintheberthallocationtowaitforthemooringtime,andtheaverageberthutilizationindicatorsforevaluation.Provethefeasibilityofobtainedberthallocationscheme.Kiinmixedintegerprogrammingmodelisestablishedtostudytheforlargecontainershipberthallocationproblemtodeterminetheshipdockedlocationandtime,thedesignofsimulatedannealingalgorithmtosolvethemodel.Sincethen,manyscholarsstudyofberthallocationproblemschemecomparedwithKim.Imairespectivelystudiedanddynamictostatictotheporttoportberthallocationproblem,atthesametimetheberthallocationintheprocessofcontainershipisintroducedintotheberthtimepriority,berthallocationwasstudiedfortheshiptoport.Later,MrImaiandSuntoadoptcontinuousgeographicalspacetostudythemethodofcontinuousberthallocation,establishedthemathematicalmodeloftheminimumvesselwaitingtimeandoperationtimeandcoefficientusingLaGrangerelaxationalgorithmtosolve.Hansen,consideringthescheduleandshipdockedpreferencelocationproblems,suchassettingtheberthschedulingoptimizationgoalforwaitingtimewhileminimizingoftheship.Atthesametimedescribeswhatpreferencepositionoftheshipis.Leealsoadopttherulesoffirstcomefirstservicetoresearchintotheportshipberthallocationproblem,designthecorrespondingheuristicalgorithmtosolvetheberthallocationmodel.Afterthis,Leeandshipattheportofallresearchcycletooverallintheshortesttimecontinuousberthallocationproblemforthetargetresearch,throughrandomgreedyadaptivesearchalgorithmtosolvethemodel.

2.2ResearchonShoreBridgefactorsproblem

Diazolein1989forthefirsttimeputforwardtheconceptofgantrycranesschedulingbytheauthorandamixedintegerprogrammingmodelwasestablishedtosolvethemodeltodeterminethedistributionofeachshiptotheshorebridge.ParkandKimfirststudiedthestatictotheportofberthandgantrycranesschedulingproblem.Limunderinterferenceconstraintmadethegantrycranesschedulingdecisionsmadebyabranchandboundmethodwillbeaperiodoftimethelatestshiptominimizethedeparturetimeofthisalgorithmabilityislimitedbutsimulatedannealingmethodfeasiblesolutioncanbeobtainedforthesamequestionthenalsohasusedthegeneticalgorithmandgreedyalgorithm.Musselandhadtouseamorerealisticshorebridgeresourcesusefunctiontoreplacethemethodoflinearhypothesisthispaperproposesanewmodeltoimproveinsufficientcorrectedsimulationinthestudyoflandbridgeinfrontoftheinterferenceconstrainterrorandputforwardaimprovedmodelthanotheralgorithmsaregoodbeforefastbranchandboundmethodbasedonone-wayoperations.Bierwirthtobefore2010toberthallocationproblem,taskallocationproblemshorebridge,gantrycranesschedulingproblemofresearchliteraturemadeadetailedstatisticsandinvestigationandstudyanalysis.Shipmovementwerestudiedusinggeneticalgorithmreachesthecaseoffixedalongsideberthsandgantrycranesschedulingproblem,homeworkandassumesthateachshipshorebridgenumberisfixed,theoptimizationgoaltominimizeshippingtimeinHongKong.Atpresentscholarstocontainerterminalberthallocation,gantrycranesschedulingandallocation,setoperationssuchaspathplanningaredetailedstudies.Theymainlyfromtheperspectiveoftimeandeconomiccostandsoon,studiestheoptimizationofcontainerterminalhandlingoperationlinkresearch,makestheanticipatedgoalofoptimal.Butcanbeseenfromthecollectedliteratureathomeandabroad,theresearchofthecontainerterminalalthoughin-depthandmeticulous,buttherearestillinsufficient.Atpresentstudymainlyjusttocontainerterminaloperationofasinglelinkajobschedulingoptimization,orarethetwoassignmentslinkjointschedulingoptimizationresearch.However,containerterminalberthallocation,shorebridgedistributionandcollectioncardisacompleteoperatingsystem.Ifissimplytheoptimizationstudyofajoblink,canonlyreachacertainoptimaloperationlink,itisdifficulttoachievewithotherassignmentslinkaffinity.Inthewholecontaineroperatingsystemdoesnotmaketheoveralloptimal.

3Containerterminaloperationanalyses

（1）Channel

Channelisreferstothecontainershipintheinandoutofthecontainerterminalareacansatisfycontainershipsandotherwatertraffictools（tug,etc.）therequirementsofthesafenavigationchannel.

（2）Anchorage

Anchorageisusedforcontainershipswaitingforberthingofshipsdockedorforavarietyofwaterhomeworkneedwater.Mainfloorincludingloadingandunloadingofanchorage,anchorage,shelter,waterdiversionfault,faultandquarantineandsoon,thisarticleproposedtracingreferstoanchoritwrong,istowaitforcontainervesselsintoanchoredintothedockbeforeberthwaters.

（3）Berth

Berthistopointtoinsidethecontainerterminalforcontainervessels,loadingandunloadingtothedockingareabythesea,forthecontainershipsafetyandtomeettheneedofloadingandunloadingoperationwatersandspace.Haveacertainlengthofcallwithberthingwatersadjacentquaywallline,referredtoastheshoreline.Berthcoastlinelengthmeettherequirementofcontainershiploadingandunloadingandberthingsafetydistance,depthofberthsatisfiestherequirementofcontainership'sdraft.Containerportberthsaremainlydividedintotwoforms.Berthdiscreteandcontinuousberths.Discreteberth:

containerterminalofthecoastlineofthecorrespondingberthwatersisdividedintoanumberofdifferentlengthsofpart,atthesametimetherecanbeonlyoneshipinagaragetoacceptservice,andanyshipberthi