M肉食品公司冷鮮肉配送路徑優(yōu)化研究.pdf

1、隨著社會(huì)經(jīng)濟(jì)的發(fā)展和人們生活水平的提高，公眾對(duì)于冷鮮食品的需求也越來(lái)越大。冷鮮肉作為近幾年較為流行肉食消費(fèi)形式，相較于熱鮮肉、冷凍肉，無(wú)論在口感和營(yíng)養(yǎng)價(jià)值上都更有優(yōu)勢(shì)，但由于其易腐的特性，對(duì)配送的水平也提出更高的要求。如何能在保證配送成本最小的前提下提高冷鮮肉的配送質(zhì)量和效率、縮短在途時(shí)間是當(dāng)前研究的重要內(nèi)容。對(duì)于本文的研究對(duì)象M肉食品加工企業(yè)而言，采取自營(yíng)冷鏈配送會(huì)產(chǎn)生大額成本的投入，在建設(shè)配送網(wǎng)絡(luò)的同時(shí)也出現(xiàn)很多與發(fā)展不太協(xié)調(diào)的問(wèn)題

2、，尤其在冷鮮肉配送方面，沒(méi)有做到有計(jì)劃的合理配置資源，造成資源浪費(fèi)和配送成本的虛高。因此，對(duì)于M公司來(lái)說(shuō)如何能根據(jù)公司目前配送系統(tǒng)現(xiàn)狀和考慮冷鮮肉配送特點(diǎn)基礎(chǔ)上，建立適用于M公司的冷鮮肉配送路徑優(yōu)化模型是目前M公司配送系統(tǒng)面臨的問(wèn)題，對(duì)于M公司具有重要的現(xiàn)實(shí)意義。
　　本文結(jié)合國(guó)內(nèi)外車輛路徑問(wèn)題的相關(guān)研究成果，對(duì)M公司冷鮮肉配送路徑優(yōu)化進(jìn)行研究。首先，對(duì)冷鮮肉配送路徑問(wèn)題的相關(guān)理論進(jìn)行分析和闡述，介紹了冷鮮肉及冷鏈物流和車輛路徑問(wèn)

3、題的基本理論。其次，對(duì)M公司冷鮮肉配送系統(tǒng)進(jìn)行分析，針對(duì)M公司冷鮮肉配送路徑規(guī)劃不合理的問(wèn)題，考慮到M公司配送作業(yè)情況和冷鮮肉配送特點(diǎn)，建立了考慮制冷成本的單車場(chǎng)非滿載帶軟時(shí)間窗約束的冷鮮肉配送路徑優(yōu)化模型，該模型以總配送成本最小化為目標(biāo)，以配送車輛的載重量、客戶需求量及時(shí)間窗要求作為約束條件。再次，通過(guò)比較常用的節(jié)約法和遺傳算法，確定遺傳算法更適用于本問(wèn)題的求解。最后，利用MATLAB工具對(duì)基于改進(jìn)的遺傳算法的M公司濟(jì)南地區(qū)的冷鮮肉配