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

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

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