文献综述-基于粘抢混原则集装箱码头出口箱进场选位规则研究

文献综述前言随着经济全球化发展速度迅猛，国际贸易量不断攀升，国际集装箱业务得到大幅扩张。我国对集装箱码头管理的重视程度日益增强，码头的运营水平也随之越来越高。集装箱码头生产效率竞争正变得白热化，如何提高集装箱码头作业的有序性和高效性已然是各大港口码头亟需攻克的课题。集装箱码头出口箱作业过程中的集港出口箱进场选位属于非常重要的一个环节。合理的进场选位，能最大限度地提高码头堆场资源的利用率，提高场地机械作业效率，有利于安排装船作业。本文以集装箱码头出口箱集港作业流程为主要研究内容，运用优化理论，就集港出口箱进场选位的理论及方法进行了研究和改进。本文充分研究了集装箱码头出口箱集港作业流程，并且在分析总结国内典型智能选位系统的优缺点的基础上，针对出口箱进场选位问题，为集港出口箱进场选位制定了一定的选位规则，改进了出口箱进场选位的理论和方法。集装箱码头出口箱进场问题的研究现状关于集装箱码头场地资源分配的问题，许多专家已经获得了不少研究成果。LeilinYu,ZhiqiangLiu和LifengXi[1]提出了一个双阶框架的集装箱堆场计划，在第一阶段，研究出基于动态平衡码头设备的一种混合禁忌的搜索方法来解决堆场分配问题，然后，在多方考虑各种码头资源的基础上，建立一个混合整数规划模型来解决堆场中集装箱场位分配问题。TaoJing-Hui和WangMin[2]则建立了一个混合存储模型，同样划分为两个阶段，第一个阶段解决工作量均衡问题，第二个是解决集装箱组均衡问题，最后用启发式算法来求解该模型。BazzaziMohammad,SafaeiNima和JavadianNikbakhsh[3]研究了集装箱码头扩展堆存空间的分配问题，运用了一种有效的遗传算法来解决这一问题，并通过大量数值实例验证了算法的有效性。关于集装箱码头场吊调度的问题，Hu,Zhi-Hua[4]提供了一个基于启发式算法，通过商业运作的软件包直接有效地解决约束的离散时间模型来研究场吊的调度问题。LingMakKai和DiSun[5]则构建了一个结合遗传算法和禁忌搜索法的混合优化算法的模型，实现场吊工作完成时间的最小化。根据PengGao,ChunJin和JianfengShen[6]的观点，建立了一个多阶段优化的数学模型研究场吊作业过程中的问题，该模型分为2个子模型：再处理作业调度和最短路径搜索，以达到操作过程中成本降低的目的。LiWenkai,PeteringM.E.H和GohMark[7]等五位专家建议用一个基于启发式和滚动式算法的双指数变量模型，将现实中的运作限制考虑进去，例如场吊之间的干扰、场吊的分隔距离以及集装箱实时存取等问题，得出一个接近最优的解，从而提高场吊的调度效率，并减少其等待时间。关于集装箱码头集卡调度的问题，Ng,W.C.和Mak,K.L.[8]讨论了集卡进入工作线的顺序对集卡被派遣到码头进行装载的总时间所产生的重要影响，并且通过一种易于实施的数学算法寻找到了最优序列解。而ShangJing[9]则从如何决策集卡规模及集卡任务分配的角度考虑，提出了一个混合整数规划模型来研究这一问题，并经过仿真证明了该算法相较传统调度规则的优势性。CaoJinxin,ShiQixin和LeeDer-Horng[10]综合考虑了堆场中场吊和集卡两个重要因素来优化堆场调度问题，制定一个混合整数规划的模型，运用遗传算法和修改过的基于约翰逊的启发式算法来求得最优解。然而，在出口业务方面特别是集港进程过程中的智能选位算法方面的研究却为数不多。结论在集装箱出口业务中，出口集装箱在实际装船之前，必须提前集中堆放在码头堆场，再由场地机械将其装上相应的船舶。其中，出口箱在堆场中堆放的位置将决定作业线调度，集卡调度，翻箱操作等问题。而集装箱码头出口箱作业过程中的集港出口箱进场选位环节则显得非常重要，合理的进场选位，能最大限度地提高码头堆场资源的利用率，提高场地机械作业效率，有利于安排装船作业。可见，优化集装箱进场选位决策系统已成为增强码头核心竞争力的重要着力点之一。因此，研究集装箱码头出口箱进场选位问题对于集装箱码头港口的发展有着重要的意义。参考文献[1]LeilinYu,ZhiqiangLiu,LifengXiAtwo-phaseoptimizationresearchforcontaineryardplanning[C]//ICIME2010.2010The2ndIEEEInternationalConferenceonInformationManagementandEngineering.Shanghai:IEEEComputerSociety,2010.p547-551.[2]TaoJing-Hui,WangMin.Assignproblemof

containeryard

sectionbasedonmixed

storage

model[J].XitongGongchengLilunyuShijian/SystemEngineeringTheoryandPractice,2009,Volume29:P185-192.[3]BazzaziMohammad,SafaeiNima,JavadianNikbakhsh.Ageneticalgorithmtosolvethestoragespaceallocationprobleminacontainerterminal[J].ComputersandIndustrialEngineering,2009,Volume56:P44-52.[4]Hu.Zhi-Hua.Improveddiscretetimemodelfor

containeryard

cranescheduling[C]//CSO2010.TheoreticalDevelopmentandEngineeringPractice.Anhui:IEEEComputerSociety,2010.p34-37.[5]LingMakKai,DiSun.Aschedulingmethodforcranesinacontaineryardwithinter-craneinterference[C]//ElectronicEngineeringandComputingTechnology.London:SpringerVerlag,2010.P715-725.[6]PengGao,ChunJin,JianfengShen.Optimizationalgorithmforpick-upoperationschedulingofcontaineryard[C]//ProceedingsoftheWorldCongressonIntelligentControlandAutomation.Dalian:InstituteofElectricalandElectronicsEngineersInc.2006.P7332-7337.[7]LiWenkai,PetetingM.E.H,GohMark,WuYong,SouzaRobertde.Discretetimemodelandalgorithmsforcontaineryardcranescheduling[J].EuropeanJournalofOperationalResearch,2009,Volume198:P165-172.[8]Ng,W.C.,Mak,K.L..Sequencingofcontainerpickuptrucksincontaineryardblocks[J].InternationalJournalofIndustrialEngineering:TheoryApplicationsandPractice,2004,Volume11:P82-89.[9]ShangJing,Aheuristicalgorithmfortheintegrated

yard

truck

schedulingin

container

terminalwithtwin40-footquaycrane[C]//2010InternationalConferenceonComputer,Mechatronics,ControlandElectronicEngineering.Changchun:IEEEComputerSociet