港口集裝箱裝船作業(yè)問題的算法研究.pdf

1、集裝箱運輸是現(xiàn)代最重要的運輸方式，而集裝箱港口是這個運輸過程中重要的一個環(huán)節(jié)，集裝箱港口的工作效率影響著整個運輸效率。本文研究的是港口多種裝卸設備的聯(lián)合調度問題。雖然單個設備的調度已有多人在研究，但聯(lián)合起來的研究卻很少。而將多種設備聯(lián)合起來調度才能更有效地優(yōu)化資源配置、減少運輸成本。 本文研究一個較復雜的港口集裝箱裝船問題，集裝箱被吊機從集裝箱堆場取出來，放到運輸車上，運到岸邊后讓岸邊吊機把集裝箱吊上船，在這個過程里主要考慮了兩

2、個問題：（1）取集裝箱時當被別的箱子壓著，應該要把上面的箱子移到哪；（2）集裝箱在運輸車上的運輸順序。本文采用禁忌搜索加分支定界的方法求解此問題，用禁忌搜索求優(yōu)先順序，同時用分支定界確定集裝箱的取出方法。 文章最后實驗部分，通過隨機化生成了實驗數(shù)據(jù)，實驗結果顯示對用貪心算得的初始解有較大的改進。由于本問題是由本文作者根據(jù)實際情況提出的，目前尚沒有可作比較的其它文獻，但是本文使用到的兩個算法（禁忌搜索和分支定界）稍加修改后可以應用