《泊位与岸桥的分配问题研究的国内外文献综述2100字》

泊位与岸桥的分配问题研究的国内外文献综述1.1国外研究现状国外对于泊位与岸桥的分配问题的研究起步较早，因此取得了大量的研究成果。Birger[1]（2019）考虑了靠泊位置与装卸时间并且添加了滚动时间窗，将因船舶停靠位置偏离最佳停靠位的处罚最小化，以及最小化船舶因增加岸桥移动而导致的惩罚金额。AkioImaiHsiehChiaChen[2]（2008）针对泊位和岸桥联合分配问题开发了一种新的启发式算法来解决，其中适应度值是通过岸桥在不同的泊位移动和调度获得的，该算法可作为在染色体定义的基础上的泊位与岸桥分配问题的AnZhang[3]（2020）等重点研究了基于服务软优先约束下的转运港口的泊位分配问题，在这个问题中，软优先级模型对从支线船到远洋船的任何错过的集装箱连接进行了建模。讨论了不同情况下问题的复杂性，并发展了近似算法。但该模型的研究对象为离散泊位，并没有涉及到连续泊位的分配情况。Li[4]（1998）和Guan[5]（2002）将泊位与岸桥联合分配问题看作一个可以同时处理很多个任务的处理机器调度的问题,Li是建立了以船舶在港时间最小为目标的模型,提出了启发式算法求解的静态泊位岸桥配置；而Guan则是以最小化带权重的任务完成时间为优化目标。Schepler等人［6］（2019）讨论了由于船舶的实际到港时间不能确定的条件下的离散型泊位分配的问题，该文以最小化船舶总周转时间为目标，对比了多种方法求解得出的结果的解决效率问题。HanXL等[7]（2010）也考虑了船舶的实际到达时间无法确定，同时还考虑了集装箱货物的装卸时间也无法预知的条件下，建立了混合整数规划模型，采用仿真基础上的遗传算法来对问题进行求解。Jakub等[8]（2020）研究了运行时间限制下的泊位分配算法选择，通过使用一个最小化解决方案质量损失的线性程序，提出一种新的算法选择方式。1.2国内研究现状国内对于泊位与岸桥分配问题的研究起步较晚，但由于我国目前集装箱码头发展迅猛，相关方面的研究成果也越来越多。针对泊位分配问题的研究，吴云强等人[9]（2021）考虑了潮汐以及进出港时段交替与偏好泊位的影响，建立了整数规划模型，以船舶偏离偏好泊位成本和船舶延迟离港的成本为优化目标，确定各艘船舶的靠泊位置以及船舶进港和离港的时间。孙少文等人[10]（2014）在离散型泊位分配问题中考虑了由于潮汐因素的变化所带来的影响，以最小化船舶在港总时间为目标进行求解。针对岸桥分配问题的研究，曾庆光等人[11]（2020）根据船舶进港靠泊作业过程的分析,总和考虑船长、装卸量、连续型泊位分配情况等约束条件，建立了以最小化船舶在港时间和最小化在港船舶油耗为目标的双目标函数模型，并设计了相应的遗传算法求解，并且比较了不同策略下的船舶在港内的油耗情况。张雯钰等人[12]（2020）基于服务公平性条件下的泊位调度，加入了重要客户服务优先权因素,以船舶等待时间最小和惩罚成本最小为目标,建立了双目标数学模型。设计了一种求解该模型的模拟退火算法，并通过仿真对比不同优先权下的靠泊计划。针对泊位与岸桥联合分配问题的研究，梁承姬等[13]（2017）考虑到了船舶基于偏离自己倾向的泊位的距离而产生的惩罚时间成本，通过添加缓冲时间的方法来降低一些难以确定的因素所导致的结果。郝杨杨等[14]（2017）则考虑根据船舶等待装卸作业时的容忍度约束来建立相应的数学模型，并采用仿真的方法对问题进行分析。彭丽姣和韩晓龙等人[15]（2013）把岸线的长度等分，并且考虑岸桥的动态调度问题，并设置了三项惩罚费用，建立了以惩罚费用最小化为目标的整数规划模型，通过模拟数据计算得到船舶的靠泊计划以及岸桥的调度计划，提高了岸桥的利用率。1.3基于软优先级的分配问题目前很多文献对泊位分配和岸桥分配的协调优化问题进行研究，但是较少考虑具体的由于优先级而导致的相关问题，如软优先级等因素。虽然其目的都在于节省船舶在港时间，但之前的研究大部分是按照船舶到港时间或者船舶长度作为衡量船舶优先级的指标，忽略了船舶本身的满意度，比如船舶的装卸量较多但无法优先进港，这会使船舶和客户对港口运营者的满意度降低[16]（2020）。同时，不考虑服务软优先级的集装箱码头会导致船舶作业时间延长、部分船舶等待时间延长、泊位与岸桥资源不能很好的合理分配等现实问题。因此，亟需关于船舶软优先级方面的研究。参考文献[1]BirgerRaaW,DullaertR,SchaerenV.Anenrichedmodelfortheintegratedberthallocationandquaycraneassignmentproblem[J].ExpertSystemswithApplications,2011,48:14146-14147.[2]AkioImai,HsiehChiaChen,EtsukoNishimura,etal.Thesimultaneousberthandquaycraneallocationproblem[J].TransportationResearchParE,2008,44:900-920.[3]AnZhang,XiangtongQi,GuanhuaLi.Machineschedulingwithsoftprecedenceconstraints[J].EuropeanJournalofOperationalResearch,2020,282(2)[4]]LiCL,CaiX,LeeCY,Schedulingwithmultiple-job-on-one-processorpattern[J].IETransactions,1998,40:444-445.[5]GuanY,XiaoWQ,CheungRK,etal.Amultiprocessortaskschedulingmodelforberthallocation:Heuristicandworst-caseanalysis[J].OperationsResearchLetters,2002,40(5):444-450.[6]ScheplerX，AbsiN，FeilletD，etal．Thestochasticdis-creteberthallocationproblem［J］．EUＲOJournalonTransportationandLogistics，2019，8(4):363-369[7]HanXL,LuZQ,XiLF.Aproactiveapproachforsimultaneousberthandquaycraneschedulingproblemwithstochasticarrivalandhandlingtime[J].EuropeanJournalofOperationalResearch,2010,207(3):1327-1340[8]JakubW,MaciejD,ÉricS.Selectingalgorithmsforlargeberthallocationproblems[J].EuropeanJournalofOperationalResearch,2020,283(3).[9]吴云强,张戎.单向航道下连续泊位分配与船舶调度集成优化[J/OL].计算机工程与应用:1-12[2021-05-02]./kcms/detail/11.2127.tp.20210203.1119.012.html.[10]孙少文，杨斌，胡志华.潮汐影响下的港口离散泊位分配问题研究［J］．合肥工业大学学报(自然科学版)，2014,37(4):486-492[11]曾庆光,董明望,辜勇.考虑船舶碳排放的集装箱船舶进港靠泊调度问题研究[J].物流技术,2020,39(11):95-101+141.[12]张雯钰,郝杨杨.基于船舶作业优先权的靠泊计划仿真优化研究[J].计算机仿真2020,37(06):130-135.[13]梁承姬，吴宇，不确定环境下集装箱码头泊位与岸桥联合调度[J].计算机工程与应用,2017,53(07