多車場整車任務調度問題研究.pdf

1、近年來，隨著可利用資源的日趨減少以及人們合理配置資源意識的增強，利用第三方物流進行運輸越來越受到人們的重視。在政府構建集約型社會政策的指引下，由第三方物流主導的多車場協同工作成為時代的要求，由此衍生的多車場車輛路徑問題和多車場車輛任務優(yōu)化調度問題已成為當前國內物流領域的一個研究熱點。
　　 對于多車場整車調度實際問題，目前的研究尚不夠深入，并且，實際的車輛路徑問題往往約束條件很多，模型很復雜，這就需要一種耗費時間較少、求解質量較

2、優(yōu)的算法來滿足實際工作的需要。本文針對這一要求，提出了“先指派，后優(yōu)化”的多階段啟發(fā)式算法。首先，根據實際問題既有供應地也有需求地的特征，引入“運輸節(jié)點”的概念，按訂單將一個供應地和一個需求地綁定成一個點，簡化模型為只有運輸節(jié)點的多車場車輛路徑問題。由簡化過程可知，運輸節(jié)點內的各成本是定值，運輸節(jié)點間的成本矩陣為非對稱陣。然后，借鑒匈牙利算法的思想對運輸節(jié)點進行車場指派。根據實際中距離同一車場相對較近的運輸節(jié)點由同一車場提供服務的特點，

3、把這些運輸節(jié)點指派給同一車場。最后，運用改進的廣義指派算法分派周期內每車每天服務任務，并優(yōu)化服務線路。在優(yōu)化過程中，為減小線路總里程，通過最遠插入法選擇種子客戶;為保證所用車輛數最少，對于服務任務遠沒達到每天工作時間限制的線路進行二次調整，這個過程會增加運算時間成本，但仍在可接受范圍內。總的來說，這種改進的廣義指派算法，優(yōu)化效果優(yōu)于原算法，能夠在合理時間內得到較優(yōu)的解決方案。
　　 本文最后以木材公路運輸為例，通過該算法的運用，