基于模擬退火遺傳算法的多車場車輛調(diào)度問題的研究與應(yīng)用.pdf

1、近幾年來，物流配送作為“第三利潤源泉”受到了國內(nèi)各行業(yè)的極大重視并得到了迅速的發(fā)展。在配送業(yè)務(wù)中，存在著許多優(yōu)化決策問題，而配送車輛優(yōu)化調(diào)度更是其中的關(guān)鍵一環(huán)。考慮到國內(nèi)外配送車輛調(diào)度問題的研究現(xiàn)狀和中國配送調(diào)度的實(shí)際情況、特點(diǎn)，本文圍繞有時(shí)間窗的多車場多車型車輛調(diào)度問題的模型和算法進(jìn)行了研究和探索，并開發(fā)了物流配送優(yōu)化調(diào)度模擬系統(tǒng)，以驗(yàn)證其有效性。具體進(jìn)行了如下工作： (1)在對有時(shí)間窗的多車場多車型車輛調(diào)度問題進(jìn)行描述的基礎(chǔ)

2、上，建立了有時(shí)間窗的多車場多車型車輛調(diào)度問題的基于直觀描述的數(shù)學(xué)模型。 (2)將多車場多車型車輛調(diào)度問題本身看作一個(gè)復(fù)雜的組合優(yōu)化問題進(jìn)行求解。針對此問題，提出了一種解決該問題的模擬退火遺傳算法，該算法有效地利用了模擬退火算法的爬山性，避免了遺傳算法的“早熟”現(xiàn)象，提高了算法的收斂速度。同時(shí)采用了改進(jìn)的路徑交叉算子(RC’)，通過試驗(yàn)數(shù)據(jù)分析，RC’交叉算子在效率和優(yōu)化結(jié)果上都明顯優(yōu)于單點(diǎn)交叉算子。 (3)開發(fā)了物流配送