考慮船舶穩(wěn)性的集裝箱碼頭岸橋調(diào)度優(yōu)化.pdf

1、自上世紀(jì)60年代以來(lái)，集裝箱運(yùn)輸憑借其在裝卸效率和運(yùn)輸質(zhì)量方面的優(yōu)勢(shì)而成為不可替代的主要運(yùn)輸形式，集裝箱碼頭也因此得到了快速發(fā)展。岸邊橋式起重機(jī)是完成集裝箱碼頭裝卸任務(wù)的關(guān)鍵資源，其工作效率是影響碼頭營(yíng)運(yùn)效益的重要因素，因此具有極其重要的研究?jī)r(jià)值。
　　本文以集裝箱碼頭岸橋調(diào)度問(wèn)題為研究對(duì)象，首次提出在制定調(diào)度計(jì)劃時(shí)應(yīng)考慮船舶的穩(wěn)定狀態(tài)，并在此基礎(chǔ)上開(kāi)展研究工作。
　　本文首先提出了一個(gè)納入船舶穩(wěn)性約束的混合整數(shù)規(guī)劃模型，著

2、重分析了新約束的重要意義和作用機(jī)理。隨后，通過(guò)對(duì)比各類(lèi)啟發(fā)式算法，選用并設(shè)計(jì)了加入經(jīng)驗(yàn)規(guī)則的遺傳算法進(jìn)行求解，且對(duì)不同編碼方式的優(yōu)劣進(jìn)行了探討。最后，設(shè)計(jì)了4大類(lèi)共300組算例，通過(guò)與通用數(shù)學(xué)規(guī)劃軟件的求解結(jié)果進(jìn)行對(duì)比，驗(yàn)證了本研究開(kāi)發(fā)的算法能高效地求解調(diào)度問(wèn)題并得出高質(zhì)量的滿(mǎn)意解。算例結(jié)果顯示，加入經(jīng)驗(yàn)規(guī)則的染色體編碼、加入船舶穩(wěn)性約束的數(shù)學(xué)模型以及穩(wěn)態(tài)遺傳算法為進(jìn)行大規(guī)模調(diào)度問(wèn)題求解的最佳組合。
　　本研究具有一定的創(chuàng)新性和潛