基于文化基因算法的農(nóng)產(chǎn)品物流配送車輛路徑優(yōu)化研究
發(fā)布時(shí)間:2018-11-17 13:30
【摘要】:隨著經(jīng)濟(jì)的飛速發(fā)展,“三農(nóng)”問題仍然被看作是國家建設(shè)的重點(diǎn),提高農(nóng)村經(jīng)濟(jì)的競(jìng)爭力,加大調(diào)整農(nóng)村產(chǎn)業(yè)結(jié)構(gòu),是現(xiàn)代農(nóng)業(yè)的發(fā)展方向。因此,研究我國農(nóng)產(chǎn)品物流產(chǎn)業(yè)的發(fā)展,為實(shí)現(xiàn)農(nóng)業(yè)發(fā)展,農(nóng)民增收、農(nóng)村繁榮具有不可磨滅的作用。在重視“三農(nóng)”問題解決的過程中,農(nóng)產(chǎn)品配送在物流中的地位越來越突出。但是時(shí)至今日,我國在配送環(huán)節(jié)仍然存在著很多問題,如分銷渠道雜亂無章、配送所需要的基本費(fèi)用大、配送途中損失嚴(yán)重、交貨時(shí)間長、經(jīng)營和送貨模式老套等問題,這些潛在性的問題阻礙我國農(nóng)產(chǎn)品物流業(yè)的發(fā)展步伐,使其無法滿足市場(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)品物流配送問題轉(zhuǎn)化為VRPTM問題。首先論文總結(jié)性分析了農(nóng)產(chǎn)品物流配送、VRPTM問題以及Memetic算法在國外國內(nèi)的研究進(jìn)展與應(yīng)用現(xiàn)狀;其次對(duì)本論文完成所需要應(yīng)用到的知識(shí)進(jìn)行詳細(xì)的介紹,包括車輛路徑問題、時(shí)間窗、遺傳算法、禁忌搜索算法以及Memetic算法,并依據(jù)農(nóng)產(chǎn)品物流配送的特點(diǎn)構(gòu)建了以配送所需要的總成本最低為優(yōu)化目標(biāo)的農(nóng)產(chǎn)品物流車輛路徑優(yōu)化模型;最后,也是本文的研究重點(diǎn),根據(jù)建立的數(shù)學(xué)優(yōu)化模型對(duì)文化基因算法進(jìn)行了設(shè)計(jì),包括編碼方式、遺傳算子以及局部搜索等,為了驗(yàn)證本文設(shè)計(jì)的算法的正確性,以長春市萬通農(nóng)產(chǎn)品物流配送中心為案例進(jìn)行了仿真實(shí)驗(yàn),并結(jié)合MATLAB軟件進(jìn)行了編程,以同樣的參數(shù)設(shè)置計(jì)算出遺傳算法和文化基因算法的最優(yōu)配送路徑方案和最小配送成本(即最優(yōu)目標(biāo)函數(shù)值),并對(duì)結(jié)果進(jìn)行了對(duì)比分析,表明文化基因算法在農(nóng)產(chǎn)品物流配送方面的優(yōu)化相對(duì)于遺傳算法來說有更強(qiáng)的尋優(yōu)能力。
[Abstract]:......
【學(xué)位授予單位】:南昌大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2015
【分類號(hào)】:F326.6
本文編號(hào):2337961
[Abstract]:......
【學(xué)位授予單位】:南昌大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2015
【分類號(hào)】:F326.6
【參考文獻(xiàn)】
相關(guān)期刊論文 前1條
1 王君;李波;;帶模糊預(yù)約時(shí)間的車輛路徑問題的多目標(biāo)禁忌搜索算法[J];計(jì)算機(jī)集成制造系統(tǒng);2011年04期
,本文編號(hào):2337961
本文鏈接:http://sikaile.net/guanlilunwen/wuliuguanlilunwen/2337961.html
最近更新
教材專著