考慮使用優(yōu)先權(quán)的泊位分配和船舶調(diào)度集成優(yōu)化①

牛 猛 王鐘逸 李亞軍 鄭紅星

(大連海事大學(xué)交通運(yùn)輸工程學(xué)院 大連 116026)

0 引 言

在散貨碼頭中，船舶的進(jìn)出港以及靠泊相互影響，泊位分配計(jì)劃和船舶進(jìn)出港次序互相制約，為提高港口海側(cè)的作業(yè)效率，有必要將泊位分配和船舶調(diào)度集成優(yōu)化。考慮到單航道散貨港口的實(shí)際情況，港方為精品客戶預(yù)留泊位情況時(shí)有發(fā)生，即有些抵港船舶擁有泊位的優(yōu)先使用權(quán)，而一般散貨港口的船舶流量密度大但泊位數(shù)量有限，由此帶來的減載移泊增加了協(xié)同調(diào)度的難度，是當(dāng)前散貨港口研究的熱點(diǎn)問題之一。

針對泊位分配和船舶調(diào)度等相關(guān)問題，國內(nèi)外學(xué)者對其進(jìn)行了大量的研究，根據(jù)研究的側(cè)重點(diǎn)不同，可以分為泊位分配、船舶調(diào)度以及泊位分配和船舶調(diào)度協(xié)同優(yōu)化3個(gè)方面。

現(xiàn)有的研究中，在泊位分配方面，孫少文等人[1]在離散泊位分配問題中考慮了潮汐因素，以船舶總在港時(shí)間最短為目標(biāo)，用CPLEX進(jìn)行求解。官培堃等人[2]在背包問題的解決思路上，以泊位利用率最大為目標(biāo)函數(shù)，設(shè)計(jì)了遺傳算法進(jìn)行求解。劉慧蓮等人[3]考慮了船舶到港時(shí)間不確定的因素，建立了泊位和岸橋分配的魯棒優(yōu)化模型，設(shè)計(jì)了分支定界算法進(jìn)行求解。Schepler等人[4]研究了船舶到港時(shí)間不確定情況下的離散泊位分配問題，以船舶總周轉(zhuǎn)時(shí)間最小為目標(biāo)，對比了不同求解的方法的解決效率。Wawrzyniak等人[5]研究了泊位分配問題的算法選擇問題，以算法組合的運(yùn)行時(shí)間和泊位分配問題的解決方案為目標(biāo)，對不同算法組合進(jìn)行了實(shí)驗(yàn)分析。……