集裝箱碼頭泊位與岸橋聯(lián)合在線調(diào)度研究.pdf

1、為了應(yīng)對(duì)集裝箱碼頭準(zhǔn)班船舶準(zhǔn)班率的下降，碼頭管理者需要對(duì)實(shí)時(shí)到達(dá)的集裝箱船舶進(jìn)行排班和調(diào)度，如何對(duì)這些需求進(jìn)行合理調(diào)度決策，從而力求服務(wù)時(shí)間最短是集裝箱碼頭的核心目標(biāo)之一。針對(duì)集裝箱船舶實(shí)時(shí)到達(dá)的上述情形，運(yùn)用在線理論工具，對(duì)泊位與岸橋的聯(lián)合調(diào)度進(jìn)行問題刻畫，構(gòu)建相應(yīng)的在線調(diào)度模型。突破了現(xiàn)有問題現(xiàn)有研究設(shè)計(jì)復(fù)雜啟發(fā)式算法的主導(dǎo)思路，設(shè)計(jì)在線調(diào)度策略，并運(yùn)用競(jìng)爭(zhēng)比指標(biāo)對(duì)其執(zhí)行效果進(jìn)行度量。
　　考慮了由3個(gè)相鄰泊位組成的混合型泊位

2、布局，論文對(duì)有預(yù)知與沒有預(yù)知能力的兩種情形，均進(jìn)行了深入剖析。針對(duì)加班船舶請(qǐng)求在零時(shí)刻逐個(gè)抵港且需要及時(shí)決策的Over-list在線情形展開深入研究；決策內(nèi)容包括靠泊位置安排以及服務(wù)岸橋的分配，目標(biāo)為最小化最大完工時(shí)間即最后一艘船舶服務(wù)完成時(shí)間的優(yōu)化目標(biāo)?；趯?duì)后續(xù)請(qǐng)求個(gè)數(shù)的不同預(yù)知能力分別建立了調(diào)度模型。對(duì)于有些情形，給出了最優(yōu)的在線調(diào)度策略；對(duì)于另一些情形，也給出了競(jìng)爭(zhēng)比上下界相近的在線競(jìng)爭(zhēng)策略。論文的主要工作與創(chuàng)新點(diǎn)：
　　

3、（1）研究了無預(yù)知信息下的集裝箱碼頭泊位和岸橋聯(lián)合調(diào)度在線模型。針對(duì)給定的混合型泊位，對(duì)于配置了4、5、6個(gè)岸橋的三種情形，分別設(shè)計(jì)了具有最優(yōu)競(jìng)爭(zhēng)比5/4、4/3和3/2的在線調(diào)度策略。最優(yōu)在線策略意味著該策略的競(jìng)爭(zhēng)比與問題的競(jìng)爭(zhēng)比下界相等。
　　（2）對(duì)預(yù)知后續(xù)k=1個(gè)請(qǐng)求的泊位與岸橋聯(lián)合調(diào)度在線情形展開探究。類似地對(duì)于岸橋數(shù)量為4、5或6個(gè)的三種情形，分別設(shè)計(jì)了聯(lián)合調(diào)度在線策略；結(jié)合沒有預(yù)知信息情形的相應(yīng)結(jié)論，可知，有限的預(yù)知

4、能力可以有效的改進(jìn)在線策略的競(jìng)爭(zhēng)性能。
　?。?）進(jìn)一步預(yù)知后續(xù)k≥2個(gè)請(qǐng)求的碼頭泊位與岸橋聯(lián)合調(diào)度在線模型。首先，對(duì)于k/2的一般情形，對(duì)于4個(gè)岸橋的情形，證明其競(jìng)爭(zhēng)比下界值隨著k的增加而趨近于1；對(duì)于5、6個(gè)岸橋數(shù)量的兩種情形，證明了在線策略競(jìng)爭(zhēng)比下界分別為25/21和9/7。其次，對(duì)于k=2的特定情形，對(duì)3種岸橋配置情況，分別設(shè)計(jì)了競(jìng)爭(zhēng)比為9/8、6/5、9/7的在線調(diào)度策略。其中對(duì)于6個(gè)岸橋的情形，預(yù)知未來2個(gè)請(qǐng)求即可實(shí)現(xiàn)