集裝箱碼頭內(nèi)外集卡調(diào)度系統(tǒng)建模及優(yōu)化算法研究.pdf

1、隨著碼頭競爭的日益激烈，碼頭的管理者面對著諸多的難題：岸邊裝卸運輸效率低下導致船舶?？繒r間過長、碼頭道路堵塞、信息更新不及時等。因此碼頭在運輸方面的效率亟待提高，而集裝箱卡車(以下簡稱集卡)運輸調(diào)度水平的高低已經(jīng)成為影響集裝箱運輸效率的關(guān)鍵因素。這就需要在改進傳統(tǒng)管理調(diào)度理念的基礎(chǔ)之上，研究新型的調(diào)度模式，建立新型集卡調(diào)度系統(tǒng)，提升碼頭企業(yè)的競爭力。
　　 本文以集裝箱碼頭集卡優(yōu)化調(diào)度為研究對象，利用碼頭區(qū)域的RFID監(jiān)控，研究

2、了內(nèi)集卡的共享式動態(tài)調(diào)度問題和外集卡的分離式調(diào)度問題，并分別采用變領(lǐng)域禁忌搜索算法和量子進化算法對上述兩類問題進行求解，最后給出了集卡調(diào)度實驗平臺的設(shè)計方案。本文具體的研究工作如下：
　　 1.介紹了本課題的研究背景與意義，通過調(diào)研國內(nèi)外集裝箱碼頭車輛系統(tǒng)的發(fā)展現(xiàn)狀，分析了國內(nèi)外碼頭運輸車輛調(diào)度存在的調(diào)度方法模式落后、信息采集效率低等問題，并由此引出課題的主要研究內(nèi)容。
　　 2.根據(jù)集裝箱碼頭物流系統(tǒng)的特點，對碼頭車輛

3、調(diào)度問題進行了優(yōu)化分析，設(shè)計了內(nèi)集卡的共享式動態(tài)調(diào)度模式和外集卡的分離式調(diào)度模式，并對碼頭RFID監(jiān)控方案和集卡調(diào)度實驗平臺進行了構(gòu)建。
　　 3.在內(nèi)集卡共享式動態(tài)調(diào)度模式的基礎(chǔ)上，考慮了集卡工作效率和船舶裝卸任務(wù)時間窗，針對碼頭集卡服務(wù)建立了最小化成本模型。根據(jù)問題的實際情況提出了變鄰域禁忌搜索算法進行靜態(tài)和動態(tài)求解。最后通過算例測試，運用不同算法進行了結(jié)果的比較。
　　 4.在對外集卡分離式調(diào)度模式的基礎(chǔ)上，建立了