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

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

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

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