遺傳算法在物流配送車輛優(yōu)化調(diào)度中的研究及應(yīng)用.pdf

1、隨著市場經(jīng)濟的發(fā)展和物流專業(yè)化水平的提高，物流配送業(yè)得到了迅速發(fā)展。在物流配送業(yè)務(wù)中，配送車輛調(diào)度問題涉及面較廣，需要考慮的因素較多，對企業(yè)提高服務(wù)質(zhì)量、降低物流成本、增加經(jīng)濟效益的影響也較大，是物流系統(tǒng)優(yōu)化中關(guān)鍵的一環(huán)，也是電子商務(wù)活動不可缺少的內(nèi)容，可以說對物流配送車輛優(yōu)化調(diào)度進行系統(tǒng)研究是物流集約化發(fā)展、構(gòu)建綜合物流系統(tǒng)、建立現(xiàn)代調(diào)度指揮系統(tǒng)、發(fā)展智能交通運輸系統(tǒng)基礎(chǔ)。在現(xiàn)實生產(chǎn)和生活中，郵政投遞問題、公共汽車調(diào)度問題、電力調(diào)度問

2、題、管道鋪設(shè)問題、計算機網(wǎng)絡(luò)拓撲設(shè)計問題等可以抽象為物流配送車輛調(diào)度問題。因此，本文將物流配送車輛調(diào)度問題作為研究對象，具有一定的理論和現(xiàn)實意義。物流配送車輛調(diào)度問題作為一個有約束的組合優(yōu)化問題，屬于NP難題(Nondeterministic Polynomial Problem)。隨著問題輸入規(guī)模的擴大，求解時間呈幾何級數(shù)上升。本文中討論用智能算法中的遺傳算法來求解車輛調(diào)度問題。 本文首先分析了物流配送中車輛調(diào)度優(yōu)化問題的概述

3、，以及該問題提出的基礎(chǔ)上，對該問題常用的兩類VSP進行了描述、數(shù)學(xué)模型分析以及相應(yīng)的求解算法的分析：然后在對遺傳算法詳細介紹的基礎(chǔ)上，對配送路徑優(yōu)化問題應(yīng)用MATLAB7.0實現(xiàn)了對遺傳算法效果的仿真和比較分析，驗證了遺傳算法解決配送路徑優(yōu)化問題的可行性；在接下來的第四章分析了非滿載車輛優(yōu)化調(diào)度遺傳算法中的旅行商問題、一般車輛優(yōu)化調(diào)度問題以及時間窗車輛優(yōu)化調(diào)度問題分別進行了遺傳算法設(shè)計，以及實驗?zāi)M分析；在第五章分析了考慮到物流配送的日