集裝箱船智能配載研究.pdf

1、集裝箱船配載是海上集裝箱運(yùn)輸?shù)闹匾h(huán)節(jié),隨著集裝箱船型的不斷增大以及在各掛靠港口所裝卸集裝箱數(shù)量的增加,集裝箱船配載問題的難度不斷提高。集裝箱船舶配載問題受到的約束條件較多、且不同目標(biāo)之間相互制約,該問題是一個復(fù)雜的多目標(biāo)優(yōu)化問題。由于該問題的空間復(fù)雜性和時間復(fù)雜性,僅僅通過單一的優(yōu)化方法來求解該問題是不現(xiàn)實(shí)的。本文在對該問題分析的基礎(chǔ)上,將該問題分解為三個子問題進(jìn)行研究。即集裝箱船配載總圖問題、集裝箱堆場優(yōu)化問題和集裝箱箱位布置優(yōu)化問

2、題。
　　 首先,根據(jù)集裝箱船配載問題的特點(diǎn),將集裝箱船配載的總圖確定問題作為一個物品尺寸可變、箱子容量可變的裝箱問題,對傳統(tǒng)的最優(yōu)降序適應(yīng)裝箱算法進(jìn)行了改進(jìn),采用對箱子和物品均進(jìn)行排序的方法,建立了確定集裝箱船舶配載總圖的改進(jìn)裝箱算法。
　　 集裝箱堆場布置的好壞對集裝箱碼頭的作業(yè)效率和裝船質(zhì)量影響很大,由于集裝箱到港的隨機(jī)性和箱子重量分布的隨機(jī)性,在通常情況下要獲得較好的堆場布置十分困難。在分析集裝箱堆場和碼頭作業(yè)方

3、式的基礎(chǔ)上,采用啟發(fā)式算法建立了集裝箱堆場優(yōu)化模型,為后續(xù)方便集裝箱裝船和保證裝船后有良好的航行性能奠定了基礎(chǔ)。
　　 在確定集裝箱船配載總圖和建立集裝箱堆場優(yōu)化模型的基礎(chǔ)上,為了獲得更好的配載結(jié)果,建立了混合蟻群算法來優(yōu)化集裝箱在船上具體的箱位。通過該混合算法能夠在保證裝船速度的基礎(chǔ)上獲得較佳的箱位布置。
　　 最后,根據(jù)集裝箱船配載的結(jié)果,采用模糊綜合評判的方法建立了集裝箱船舶配載方案的綜合評判系統(tǒng),采用該系統(tǒng)能夠較