《泊位與岸橋的分配問題研究的國內(nèi)外文獻綜述2100字》

泊位與岸橋的分配問題研究的國內(nèi)外文獻綜述1.1國外研究現(xiàn)狀國外對于泊位與岸橋的分配問題的研究起步較早，因此取得了大量的研究成果。Birger[1]（2019）考慮了靠泊位置與裝卸時間并且添加了滾動時間窗，將因船舶?？课恢闷x最佳?？课坏奶幜P最小化，以及最小化船舶因增加岸橋移動而導致的懲罰金額。AkioImaiHsiehChiaChen[2]（2008）針對泊位和岸橋聯(lián)合分配問題開發(fā)了一種新的啟發(fā)式算法來解決，其中適應度值是通過岸橋在不同的泊位移動和調(diào)度獲得的，該算法可作為在染色體定義的基礎上的泊位與岸橋分配問題的AnZhang[3]（2020）等重點研究了基于服務軟優(yōu)先約束下的轉(zhuǎn)運港口的泊位分配問題，在這個問題中，軟優(yōu)先級模型對從支線船到遠洋船的任何錯過的集裝箱連接進行了建模。討論了不同情況下問題的復雜性，并發(fā)展了近似算法。但該模型的研究對象為離散泊位，并沒有涉及到連續(xù)泊位的分配情況。Li[4]（1998）和Guan[5]（2002）將泊位與岸橋聯(lián)合分配問題看作一個可以同時處理很多個任務的處理機器調(diào)度的問題,Li是建立了以船舶在港時間最小為目標的模型,提出了啟發(fā)式算法求解的靜態(tài)泊位岸橋配置；而Guan則是以最小化帶權重的任務完成時間為優(yōu)化目標。Schepler等人［6］（2019）討論了由于船舶的實際到港時間不能確定的條件下的離散型泊位分配的問題，該文以最小化船舶總周轉(zhuǎn)時間為目標，對比了多種方法求解得出的結(jié)果的解決效率問題。HanXL等[7]（2010）也考慮了船舶的實際到達時間無法確定，同時還考慮了集裝箱貨物的裝卸時間也無法預知的條件下，建立了混合整數(shù)規(guī)劃模型，采用仿真基礎上的遺傳算法來對問題進行求解。Jakub等[8]（2020）研究了運行時間限制下的泊位分配算法選擇，通過使用一個最小化解決方案質(zhì)量損失的線性程序，提出一種新的算法選擇方式。1.2國內(nèi)研究現(xiàn)狀國內(nèi)對于泊位與岸橋分配問題的研究起步較晚，但由于我國目前集裝箱碼頭發(fā)展迅猛，相關方面的研究成果也越來越多。針對泊位分配問題的研究，吳云強等人[9]（2021）考慮了潮汐以及進出港時段交替與偏好泊位的影響，建立了整數(shù)規(guī)劃模型，以船舶偏離偏好泊位成本和船舶延遲離港的成本為優(yōu)化目標，確定各艘船舶的靠泊位置以及船舶進港和離港的時間。孫少文等人[10]（2014）在離散型泊位分配問題中考慮了由于潮汐因素的變化所帶來的影響，以最小化船舶在港總時間為目標進行求解。針對岸橋分配問題的研究，曾慶光等人[11]（2020）根據(jù)船舶進港靠泊作業(yè)過程的分析,總和考慮船長、裝卸量、連續(xù)型泊位分配情況等約束條件，建立了以最小化船舶在港時間和最小化在港船舶油耗為目標的雙目標函數(shù)模型，并設計了相應的遺傳算法求解，并且比較了不同策略下的船舶在港內(nèi)的油耗情況。張雯鈺等人[12]（2020）基于服務公平性條件下的泊位調(diào)度，加入了重要客戶服務優(yōu)先權因素,以船舶等待時間最小和懲罰成本最小為目標,建立了雙目標數(shù)學模型。設計了一種求解該模型的模擬退火算法，并通過仿真對比不同優(yōu)先權下的靠泊計劃。針對泊位與岸橋聯(lián)合分配問題的研究，梁承姬等[13]（2017）考慮到了船舶基于偏離自己傾向的泊位的距離而產(chǎn)生的懲罰時間成本，通過添加緩沖時間的方法來降低一些難以確定的因素所導致的結(jié)果。郝楊楊等[14]（2017）則考慮根據(jù)船舶等待裝卸作業(yè)時的容忍度約束來建立相應的數(shù)學模型，并采用仿真的方法對問題進行分析。彭麗姣和韓曉龍等人[15]（2013）把岸線的長度等分，并且考慮岸橋的動態(tài)調(diào)度問題，并設置了三項懲罰費用，建立了以懲罰費用最小化為目標的整數(shù)規(guī)劃模型，通過模擬數(shù)據(jù)計算得到船舶的靠泊計劃以及岸橋的調(diào)度計劃，提高了岸橋的利用率。1.3基于軟優(yōu)先級的分配問題目前很多文獻對泊位分配和岸橋分配的協(xié)調(diào)優(yōu)化問題進行研究，但是較少考慮具體的由于優(yōu)先級而導致的相關問題，如軟優(yōu)先級等因素。雖然其目的都在于節(jié)省船舶在港時間，但之前的研究大部分是按照船舶到港時間或者船舶長度作為衡量船舶優(yōu)先級的指標，忽略了船舶本身的滿意度，比如船舶的裝卸量較多但無法優(yōu)先進港，這會使船舶和客戶對港口運營者的滿意度降低[16]（2020）。同時，不考慮服務軟優(yōu)先級的集裝箱碼頭會導致船舶作業(yè)時間延長、部分船舶等待時間延長、泊位與岸橋資源不能很好的合理分配等現(xiàn)實問題。因此，亟需關于船舶軟優(yōu)先級方面的研究。參考文獻[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，F(xiàn)eilletD，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]吳云強,張戎.單向航道下連續(xù)泊位分配與船舶調(diào)度集成優(yōu)化[J/OL].計算機工程與應用:1-12[2021-05-02]./kcms/detail/11.2127.tp.20210203.1119.012.html.[10]孫少文，楊斌，胡志華.潮汐影響下的港口離散泊位分配問題研究［J］．合肥工業(yè)大學學報(自然科學版)，2014,37(4):486-492[11]曾慶光,董明望,辜勇.考慮船舶碳排放的集裝箱船舶進港靠泊調(diào)度問題研究[J].物流技術,2020,39(11):95-101+141.[12]張雯鈺,郝楊楊.基于船舶作業(yè)優(yōu)先權的靠泊計劃仿真優(yōu)化研究[J].計算機仿真2020,37(06):130-135.[13]梁承姬，吳宇，不確定環(huán)境下集裝箱碼頭泊位與岸橋聯(lián)合調(diào)度[J].計算機工程與應用,2017,53(07