農(nóng)業(yè)供應(yīng)鏈選址和配送中若干優(yōu)化問題的研究.pdf

1、近年來，隨著農(nóng)業(yè)生產(chǎn)水平的提高，加入WTO后發(fā)達(dá)國(guó)家農(nóng)產(chǎn)品進(jìn)入我國(guó)市場(chǎng)，我國(guó)農(nóng)業(yè)發(fā)展已經(jīng)進(jìn)入節(jié)約要素投入和改善要素配置效率階段，迫切需要我們實(shí)現(xiàn)農(nóng)業(yè)現(xiàn)代化。農(nóng)業(yè)現(xiàn)代化需要在農(nóng)業(yè)領(lǐng)域中引入供應(yīng)鏈思想和供應(yīng)鏈管理，以增強(qiáng)農(nóng)產(chǎn)品市場(chǎng)競(jìng)爭(zhēng)力，增加農(nóng)民收入，加快農(nóng)業(yè)現(xiàn)代化發(fā)展。農(nóng)業(yè)供應(yīng)鏈已經(jīng)成為我國(guó)經(jīng)濟(jì)發(fā)展的重要產(chǎn)業(yè)和新的經(jīng)濟(jì)增長(zhǎng)點(diǎn)，其優(yōu)化研究也開始在我國(guó)迅速興起。如何優(yōu)化農(nóng)業(yè)供應(yīng)鏈，提高農(nóng)產(chǎn)品的物流效率，增加利潤(rùn)成為一個(gè)重要的研究課題。

2、 本文在對(duì)農(nóng)業(yè)供應(yīng)鏈及其優(yōu)化管理方面作系統(tǒng)分析的基礎(chǔ)上，針對(duì)供應(yīng)鏈中所需考慮的兩個(gè)核心問題——選址和配送問題從模型和求解方法上進(jìn)行了探討研究。 本文首先介紹了農(nóng)業(yè)供應(yīng)鏈和物流中心的概念，分析了在現(xiàn)代物流觀點(diǎn)下，農(nóng)業(yè)供應(yīng)鏈管理的發(fā)展對(duì)物流中心功能設(shè)計(jì)及選址的影響，探討了選址和配送決策應(yīng)掌握的基本原則，并對(duì)物流中心選址和配送方法中的數(shù)學(xué)模型和方法進(jìn)行了系統(tǒng)分析。 其次，在原有小生境遺傳算法的基礎(chǔ)上，為提高算法中種群的多樣性和

3、增強(qiáng)最優(yōu)解的局部搜索能力，引入了模擬退火機(jī)制，提出一種改進(jìn)的小生境遺傳模擬退火算法(SNGA)。 對(duì)于選址問題，從農(nóng)產(chǎn)品易腐蝕的特性出發(fā)，提出了更具實(shí)用性的綜合考慮運(yùn)輸成本、固定投資成本、管理成本和腐蝕農(nóng)產(chǎn)品的損失費(fèi)用的數(shù)學(xué)模型，并用前面提出的改進(jìn)的小生境遺傳模擬退火算法對(duì)實(shí)例進(jìn)行了求解分析，結(jié)果證明該改進(jìn)算法的有效性，使得算法的可應(yīng)用性得到驗(yàn)證。 在配送問題中，探討了旅行商和車輛調(diào)度問題的數(shù)學(xué)模型和方法。由于旅行商(T

4、SP)是一個(gè)典型的NP難題(Karp，1972)，人們每提出一種新的尋優(yōu)方法，總是力圖用TSP來檢驗(yàn)。本文以48個(gè)城市的TSP為例，用原有的簡(jiǎn)單遺傳算法、模擬退火算法和本文提出的改進(jìn)的小生境遺傳模擬退火算法進(jìn)行了matlab的編程實(shí)驗(yàn)仿真，分析比較了該改進(jìn)算法相對(duì)前面兩種算法的求解優(yōu)劣性，得到該改進(jìn)算法的局部搜索能力增強(qiáng)和種群的多樣性增加的結(jié)果；并在求解帶時(shí)間窗的車輛調(diào)度問題中，通過與簡(jiǎn)單遺傳算法和2-opt遺傳算法的結(jié)果比較分析，進(jìn)一