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

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

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