集裝箱碼頭內外集卡調度系統建模及優(yōu)化算法研究.pdf

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

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

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