集裝箱碼頭車輛調(diào)度優(yōu)化研究.pdf

1、進(jìn)入21世紀(jì)，隨著市場(chǎng)競(jìng)爭的加劇和現(xiàn)代物流的發(fā)展，實(shí)現(xiàn)“門到門”的貨物運(yùn)輸服務(wù)成為提高貨運(yùn)服務(wù)質(zhì)量的重點(diǎn)研究內(nèi)容之一。要實(shí)現(xiàn)“門到門”的貨物運(yùn)輸方式，離不開無縫連接的運(yùn)輸鏈作為支撐。鐵水聯(lián)運(yùn)能發(fā)揮鐵路和水路兩種運(yùn)輸方式的優(yōu)點(diǎn)，提高運(yùn)輸效率，擴(kuò)大業(yè)務(wù)范圍，方便貨主，降低運(yùn)輸成本。在現(xiàn)代物流中，鐵水聯(lián)運(yùn)所占的比重越來越大，在我國經(jīng)濟(jì)蓬勃發(fā)展的環(huán)境下，鐵水聯(lián)運(yùn)有著可觀的發(fā)展前景。
　　集裝箱碼頭作為鐵水聯(lián)運(yùn)運(yùn)輸鏈上的一個(gè)關(guān)鍵節(jié)點(diǎn)，連接著

2、陸、水的集裝箱運(yùn)輸，碼頭運(yùn)作效率作為影響整個(gè)運(yùn)輸鏈作業(yè)效率的主要因素之一，提高集裝箱碼頭的運(yùn)作效率對(duì)促進(jìn)集裝箱鐵水聯(lián)運(yùn)的發(fā)展具有不可替代的作用。隨著土地資源愈加緊缺，要在現(xiàn)有的港口規(guī)模下，挖掘集裝箱碼頭潛力，增強(qiáng)碼頭競(jìng)爭力，必須努力提高港口的管理水平，提高自身資源利用率，降低碼頭運(yùn)營成本，并使集裝箱碼頭運(yùn)作效率得到提高。在實(shí)現(xiàn)鐵水聯(lián)運(yùn)的集裝箱碼頭，應(yīng)盡可能縮短到港列車的裝卸作業(yè)時(shí)間，提高效率及服務(wù)質(zhì)量，而作為協(xié)調(diào)整個(gè)碼頭作業(yè)系統(tǒng)的非常重

3、要一個(gè)環(huán)節(jié)，集裝箱碼頭車輛調(diào)度近年來受到越來越多專家學(xué)者的重視。
　　集裝箱碼頭的車輛調(diào)度優(yōu)化問題是一個(gè)典型的NP-Hard問題，雖然在碼頭車輛調(diào)度的問題上已有了相當(dāng)多的相關(guān)探索及研究，但由于專家學(xué)者們都將研究集中于將集裝箱在岸邊和堆場(chǎng)之間的這一區(qū)域的運(yùn)輸上，而忽略了在有鐵路裝卸線延伸至碼頭后方堆場(chǎng)的鐵水聯(lián)運(yùn)集裝箱碼頭，集卡在將集裝箱從鐵路裝卸線運(yùn)到堆場(chǎng)或從堆場(chǎng)運(yùn)到鐵路裝卸線的這一過程中發(fā)揮的巨大作用。本文研究的車輛調(diào)度問題，就是