基于文化基因算法的農(nóng)產(chǎn)品物流配送車(chē)輛路徑優(yōu)化研究.pdf

1、隨著經(jīng)濟(jì)的飛速發(fā)展，“三農(nóng)”問(wèn)題仍然被看作是國(guó)家建設(shè)的重點(diǎn)，提高農(nóng)村經(jīng)濟(jì)的競(jìng)爭(zhēng)力，加大調(diào)整農(nóng)村產(chǎn)業(yè)結(jié)構(gòu)，是現(xiàn)代農(nóng)業(yè)的發(fā)展方向。因此，研究我國(guó)農(nóng)產(chǎn)品物流產(chǎn)業(yè)的發(fā)展，為實(shí)現(xiàn)農(nóng)業(yè)發(fā)展，農(nóng)民增收、農(nóng)村繁榮具有不可磨滅的作用。在重視“三農(nóng)”問(wèn)題解決的過(guò)程中，農(nóng)產(chǎn)品配送在物流中的地位越來(lái)越突出。但是時(shí)至今日，我國(guó)在配送環(huán)節(jié)仍然存在著很多問(wèn)題，如分銷渠道雜亂無(wú)章、配送所需要的基本費(fèi)用大、配送途中損失嚴(yán)重、交貨時(shí)間長(zhǎng)、經(jīng)營(yíng)和送貨模式老套等問(wèn)題，這些潛在

2、性的問(wèn)題阻礙我國(guó)農(nóng)產(chǎn)品物流業(yè)的發(fā)展步伐，使其無(wú)法滿足市場(chǎng)的需求。所以，需要使用現(xiàn)代科學(xué)技術(shù)和方法使農(nóng)產(chǎn)品物流在配送效率方面更上一個(gè)臺(tái)階。本文采用混合遺傳算法和禁忌搜索算法機(jī)制的文化基因算法對(duì)農(nóng)產(chǎn)品物流中的配送環(huán)節(jié)進(jìn)行優(yōu)化，將農(nóng)產(chǎn)品物流配送問(wèn)題轉(zhuǎn)化為VRPTM問(wèn)題。
　　首先論文總結(jié)性分析了農(nóng)產(chǎn)品物流配送、VRPTM問(wèn)題以及Memetic算法在國(guó)外國(guó)內(nèi)的研究進(jìn)展與應(yīng)用現(xiàn)狀；
　　其次對(duì)本論文完成所需要應(yīng)用到的知識(shí)進(jìn)行詳細(xì)的介紹

3、，包括車(chē)輛路徑問(wèn)題、時(shí)間窗、遺傳算法、禁忌搜索算法以及Memetic算法，并依據(jù)農(nóng)產(chǎn)品物流配送的特點(diǎn)構(gòu)建了以配送所需要的總成本最低為優(yōu)化目標(biāo)的農(nóng)產(chǎn)品物流車(chē)輛路徑優(yōu)化模型；
　　最后，也是本文的研究重點(diǎn)，根據(jù)建立的數(shù)學(xué)優(yōu)化模型對(duì)文化基因算法進(jìn)行了設(shè)計(jì)，包括編碼方式、遺傳算子以及局部搜索等，為了驗(yàn)證本文設(shè)計(jì)的算法的正確性，以長(zhǎng)春市萬(wàn)通農(nóng)產(chǎn)品物流配送中心為案例進(jìn)行了仿真實(shí)驗(yàn)，并結(jié)合MATLAB軟件進(jìn)行了編程，以同樣的參數(shù)設(shè)置計(jì)算出遺傳算