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

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

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