集裝箱碼頭堆場空間資源配置與場橋作業(yè)調(diào)度優(yōu)化.pdf

1、集裝箱碼頭作為集裝箱運(yùn)輸?shù)臉屑~，連接著水、陸的集裝箱運(yùn)輸，是現(xiàn)代物流的重要節(jié)點(diǎn)，而堆場是集裝箱碼頭的重要組成部分。集裝箱碼頭為了提高服務(wù)水平和經(jīng)濟(jì)效益，就必須充分利用堆場的資源，進(jìn)行合理配置和作業(yè)調(diào)度以提高碼頭的運(yùn)營效率。
　　本文首先解決了堆場中最基本的集裝箱堆存問題，以提高集裝箱碼頭堆場作業(yè)效率為目標(biāo)，分析影響集裝箱碼頭堆場空間資源配置優(yōu)化的主要因素，探討集裝箱堆場的主要堆存策略，進(jìn)而提出混堆模式下集裝箱碼頭堆場空間資源配置優(yōu)

2、化的兩階段優(yōu)化思路。分別以平衡各箱區(qū)貝位間的作業(yè)量和最小化泊位到堆場的運(yùn)輸距離為兩個(gè)階段的優(yōu)化目標(biāo)，構(gòu)建兩階段優(yōu)化模型，仿真算例結(jié)果顯示出優(yōu)化模型的有效性及實(shí)用性。
　　其次，由于翻箱是影響集裝箱堆場作業(yè)效率的瓶頸，本文在集裝箱堆場現(xiàn)行堆存位置和提箱裝船順序既知的條件下，基于集裝箱裝船過程中堆場翻箱作業(yè)的多階段性特征，將翻箱作業(yè)調(diào)度優(yōu)化問題歸結(jié)為一個(gè)動(dòng)態(tài)最短路徑問題，據(jù)此構(gòu)建了優(yōu)化模型?；诓⑿刑幚淼乃枷?，將順序遞推算法與逆序遞推

3、算法相結(jié)合進(jìn)行優(yōu)化求解，通過嵌入啟發(fā)式規(guī)則選擇落箱位置來減少動(dòng)態(tài)規(guī)劃的狀態(tài)空間，從而達(dá)到減少二次翻箱，降低總翻箱次數(shù)的目標(biāo)，實(shí)現(xiàn)翻箱作業(yè)調(diào)度的優(yōu)化。仿真算例分析顯示出本文提出的算法的有效性與實(shí)用性，可為翻箱作業(yè)調(diào)度優(yōu)化提供決策支持。
　　第三，論文對(duì)集裝箱裝船作業(yè)過程中場橋的作業(yè)調(diào)度進(jìn)行了優(yōu)化研究。以縮短龍門吊作業(yè)時(shí)間為目標(biāo)，建立其裝卸調(diào)度優(yōu)化模型?；趩栴}自身特點(diǎn)，將近鄰搜索(NS)策略嵌入遺傳算法(GA)中，開發(fā)混合遺傳算法(

4、NSGA)。算例分析顯示了模型及算法的有效性與實(shí)用性，對(duì)提高船方及港方的運(yùn)營績效可起到積極的促進(jìn)作用。
　　最后，將岸橋、集卡和場橋視為一體化系統(tǒng)，對(duì)集裝箱卸船調(diào)度進(jìn)行了優(yōu)化研究。基于多階段混合流水線調(diào)度問題建立混合整數(shù)規(guī)劃模型，同時(shí)考慮集裝箱碼頭現(xiàn)實(shí)作業(yè)中預(yù)定義順序、避免岸橋交叉作業(yè)、取決于作業(yè)順序的切換時(shí)間等現(xiàn)實(shí)約束，針對(duì)問題自身的特點(diǎn)設(shè)計(jì)了兩階段啟發(fā)式算法，得出各階段設(shè)備的指派結(jié)果及作業(yè)順序。通過與基于現(xiàn)行調(diào)度規(guī)則的調(diào)度方案