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

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

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

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