多車(chē)場(chǎng)整車(chē)任務(wù)調(diào)度問(wèn)題研究.pdf

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

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

3、把這些運(yùn)輸節(jié)點(diǎn)指派給同一車(chē)場(chǎng)。最后，運(yùn)用改進(jìn)的廣義指派算法分派周期內(nèi)每車(chē)每天服務(wù)任務(wù)，并優(yōu)化服務(wù)線路。在優(yōu)化過(guò)程中，為減小線路總里程，通過(guò)最遠(yuǎn)插入法選擇種子客戶;為保證所用車(chē)輛數(shù)最少，對(duì)于服務(wù)任務(wù)遠(yuǎn)沒(méi)達(dá)到每天工作時(shí)間限制的線路進(jìn)行二次調(diào)整，這個(gè)過(guò)程會(huì)增加運(yùn)算時(shí)間成本，但仍在可接受范圍內(nèi)?？偟膩?lái)說(shuō)，這種改進(jìn)的廣義指派算法，優(yōu)化效果優(yōu)于原算法，能夠在合理時(shí)間內(nèi)得到較優(yōu)的解決方案。
　　 本文最后以木材公路運(yùn)輸為例，通過(guò)該算法的運(yùn)用，