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

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

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