考慮客戶點具有掛車存儲能力的甩掛運輸調度優(yōu)化.pdf

1、作為一種先進的運輸組織模式，甩掛運輸具有低成本、高運轉效率、綠色環(huán)保等優(yōu)勢，已在西方發(fā)達國家得到普遍應用。然而甩掛運輸在中國尚未普遍推廣，這其中除了政策法規(guī)、技術標準等方面限制外，缺乏合理有效的調度方法是制約甩掛運輸發(fā)展的一大瓶頸。因此，對甩掛運輸調度層面的進一步探討，以嚴謹有效的理論方法來指導并服務于實踐，便是當下有待解決的重要難題。
　　在甩掛運輸作業(yè)中，牽引車與半掛車或掛車之間能夠自由分離、接合，通過對兩者的合理調度，可以有

2、效地減少車頭在客戶點不必要的等待時間，進而提高動力裝置的利用效率以及整個系統(tǒng)的作業(yè)效率。甩掛運輸需要同時進行牽引車與掛車兩種資源的協(xié)同調度，因此在調度層面顯示了較高的復雜性。為了最大程度挖掘其靈活高效的運輸優(yōu)勢，本文在考慮了客戶點具有掛車存儲能力的甩掛運輸模式基礎上，探究甩掛運輸?shù)能囕v調度問題。研究的運輸網絡由一個車場和若干客戶點構成，停泊（包括裝/卸貨）在客戶和車場處的掛車可與不同牽引車匹配。根據客戶點的兩種貨運子需求，每一運輸任務可

3、分解為送空（空掛車）和送重（重掛車）兩個階段。
　　為了對該模式進行數(shù)學描述，首先將牽引車和掛車的作業(yè)狀態(tài)進行劃分，然后構建了以時間殘值矩陣為核心的數(shù)學模型來描述該模式下牽引車與掛車的調度行為，同時將調度方案解構為牽引車與任務的匹配問題和掛車與牽引車的匹配問題兩部分。并針對解的結構特點，分別設計了上層改進的遺傳算法和下層基于貪婪思想的啟發(fā)式算法求解。通過一系列的數(shù)值算例分析，證明本文提出的考慮客戶點具有掛車存儲能力的甩掛運輸調度模