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

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

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

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

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