配送中心車輛調(diào)度問題的研究.pdf

1、廣西大學(xué)碩士學(xué)位論文配送中心車輛調(diào)度問題的研究姓名：吳璟莉申請(qǐng)學(xué)位級(jí)別：碩士專業(yè)：控制理論與控制工程指導(dǎo)教師：李陶深2003.5.1配送中心車輛調(diào)度問題的研究摘要來解決配送車問題，其改進(jìn)之處主要體現(xiàn)于兩方面：第一，我們把禁忌搜索嵌入遺傳算法中，作為遺傳算法的禁忌變異算子，使這兩種算法可以互相補(bǔ)充，相得益彰。禁忌搜索以其強(qiáng)大的爬山能力有效地避免了遺傳算法中的“早熟”現(xiàn)象，使解質(zhì)量提高，填補(bǔ)了遺傳算法的不足；同時(shí)遺傳算法為禁忌搜索提供的優(yōu)質(zhì)

2、初始解對(duì)禁忌搜索算法是一個(gè)有益補(bǔ)充。第二，采用改進(jìn)的路徑交叉算子(RC’)，它不僅可以滿足所有需求點(diǎn)的要求，而且隨著問題規(guī)模的增大，它在取得運(yùn)行距離、車輛數(shù)目、閑置時(shí)間和未得到服務(wù)的送貨點(diǎn)數(shù)四＼項(xiàng)指標(biāo)的綜合最優(yōu)方面明顯優(yōu)于PMX及RC算子。，i夕——一最后，開發(fā)了物流配送車調(diào)度優(yōu)化模擬系統(tǒng)，對(duì)我們的改進(jìn)遺’o≈g!j=，i一，傳算法以及電子地圖有關(guān)解決方案進(jìn)行了實(shí)驗(yàn)。／該系統(tǒng)包括了車輛～安排、載貨計(jì)劃以及確定每輛車的配送路線等功能，能夠