糧食應(yīng)急物流系統(tǒng)的網(wǎng)絡(luò)構(gòu)建及路徑優(yōu)化.pdf

1、“國以民為本，民以食為天”，糧食是關(guān)系國計民生和經(jīng)濟安全的重要商品。自然災(zāi)害導(dǎo)致糧食減產(chǎn)或者絕收的現(xiàn)象屢屢發(fā)生，突發(fā)事件給人民生產(chǎn)和生活帶來了巨大的負面影響，這些都對各國的糧食安全和糧食應(yīng)急系統(tǒng)提出考驗。充足的糧食供應(yīng)是應(yīng)急救援的前提，更是災(zāi)后重建的保障。因此研究糧食應(yīng)急系統(tǒng)的網(wǎng)絡(luò)構(gòu)建及路徑優(yōu)化問題具有一定的理論價值和現(xiàn)實意義。
　　 本文以糧食應(yīng)急物流為研究對象，首先根據(jù)糧食物流的特點，對糧食物流系統(tǒng)的節(jié)點、配送層次和網(wǎng)絡(luò)結(jié)構(gòu)

2、進行分析；探討了糧食物流基地選址的數(shù)量、選址方案和方案評價原則；闡述車輛路徑問題(Vehicle Routing Problem，VRP)的延伸、分類和求解算法。其次，通過對糧食產(chǎn)需和糧食物流基礎(chǔ)設(shè)施等現(xiàn)狀的研究，總結(jié)存在的問題；提出在全國范圍內(nèi)建設(shè)若干糧食物流基地，以此完善糧食物流系統(tǒng)并形成區(qū)域性的糧食應(yīng)急物流網(wǎng)絡(luò)；在研究影響選址相關(guān)因素的基礎(chǔ)上，分別構(gòu)建了滿足未來經(jīng)濟發(fā)展和側(cè)重災(zāi)害救助的網(wǎng)絡(luò)選址體系；應(yīng)用層次分析法對全國31個地區(qū)進

3、行綜合評價，最后得出糧食物流基地的網(wǎng)絡(luò)選址方案。再次，針對糧食應(yīng)急物流的特點，將糧食應(yīng)急物流系統(tǒng)的車輛路徑問題歸結(jié)為單品種、滿載、沒有庫存限制，以總運輸費用最小為目標(biāo)，限制最晚到達時間的車輛路徑問題(Vehicle Routing Problem with Time Deadlines，VRPTD)，并構(gòu)建路徑優(yōu)化模型；考慮糧食應(yīng)急物流道路阻塞與時間的相關(guān)函數(shù)，建立以滿意度最大為目標(biāo)的VRPTD模型；通過遺傳算法與蟻群算法的演示程序?qū)?/p>