集裝箱碼頭連續(xù)泊位與岸橋聯(lián)合調(diào)度優(yōu)化研究.pdf

1、本文針對(duì)連續(xù)泊位與岸橋聯(lián)合調(diào)度問題，基于集裝箱碼頭實(shí)際生產(chǎn)作業(yè)狀態(tài)與現(xiàn)有泊位與岸橋調(diào)度問題的研究方法，提出了連續(xù)泊位與岸橋聯(lián)合調(diào)度優(yōu)化方法。從碼頭運(yùn)營者的角度，以最小化懲罰為優(yōu)化目標(biāo)建立數(shù)學(xué)模型，并設(shè)計(jì)一種嵌套式遺傳算法對(duì)該問題進(jìn)行求解，最后通過數(shù)值模擬案例分析，在客戶滿意率最大的情況下，求得船舶的靠、離泊時(shí)間和位置及船舶的最優(yōu)裝卸序列。本文分別在多貝位與單貝位裝卸方式下，研究連續(xù)泊位與岸橋聯(lián)合調(diào)度優(yōu)化方法的有效性，驗(yàn)證了此種優(yōu)化方法在

2、提高客戶滿意率的同時(shí)，縮短了船舶在港時(shí)間。論文主要研究內(nèi)容開展如下：
　　第一，介紹集裝箱碼頭的概況，了解集裝箱碼頭布局、作業(yè)流程及生產(chǎn)特點(diǎn)，為后續(xù)連續(xù)泊位與岸橋聯(lián)合調(diào)度問題界定奠定基礎(chǔ)。
　　第二，界定連續(xù)泊位與岸橋聯(lián)合調(diào)度問題，分別詳細(xì)闡述連續(xù)泊位問題、岸橋分配問題和岸橋調(diào)度問題，區(qū)別泊位與岸橋分配協(xié)調(diào)問題與泊位與岸橋調(diào)度協(xié)調(diào)問題，為后續(xù)建立連續(xù)泊位與岸橋聯(lián)合調(diào)度模型奠定基礎(chǔ)。
　　第三，根據(jù)對(duì)研究問題的界定，建立

3、了連續(xù)泊位與岸橋聯(lián)合調(diào)度模型，以最小化離港時(shí)間延遲、偏離靠泊偏好位置以及岸橋移動(dòng)三部分懲罰為目標(biāo)函數(shù)。針對(duì)集裝箱船兩種不同的裝卸方式，調(diào)度模型中分別以集裝箱組和貝位為單位任務(wù)。連續(xù)泊位與岸橋聯(lián)合調(diào)度模型包括一個(gè)子模型——時(shí)間模型。時(shí)間模型是為求解調(diào)度模型中單位任務(wù)作業(yè)時(shí)間提供基礎(chǔ)，并且根據(jù)集裝箱船兩種不同的裝卸方式，時(shí)間模型有兩種——多貝位時(shí)間模型和單貝位時(shí)間模型。對(duì)這兩種時(shí)間模型進(jìn)行算法求解，數(shù)值計(jì)算，驗(yàn)證方法的可行性。
　　第