集装箱码头泊位岸桥协调调度优化汇编.docx
- 文档编号:4926476
- 上传时间:2022-12-11
- 格式:DOCX
- 页数:7
- 大小:21.91KB
集装箱码头泊位岸桥协调调度优化汇编.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
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 集装箱码头 泊位 协调 调度 优化 汇编