果蔬冷鏈物流運(yùn)輸管理的研究.pdf

1、我國是一個農(nóng)業(yè)大國，農(nóng)產(chǎn)品物流問題在我國國民經(jīng)濟(jì)的發(fā)展中有著舉足輕重的作用。水果和蔬菜在農(nóng)產(chǎn)品中占有很大的比重，由于果蔬類農(nóng)產(chǎn)品含水量高，保鮮期短，極易腐爛變質(zhì)，從生產(chǎn)、加工、存儲到消費(fèi)的各個環(huán)節(jié)都極易發(fā)生損失，因此有效提高配送效率、降低配送成本是果蔬類農(nóng)產(chǎn)品物流中的關(guān)鍵之一。合理組織果蔬類農(nóng)產(chǎn)品配送、規(guī)范流通渠道，通過科學(xué)的方法來確定合理的配送路線，是配送的重要環(huán)節(jié)。車輛路徑問題(vehicle routing problem，VRP

2、)是一個典型的組合優(yōu)化問題。它在計(jì)算理論上不僅具有重要的理論意義，而且也具有重要的實(shí)際應(yīng)用價值。該問題在很多領(lǐng)域中有廣泛的應(yīng)用。蟻群算法是模仿自然界的螞蟻行為而發(fā)展起來的一種隨機(jī)搜索方法，它具有較強(qiáng)的魯棒性、優(yōu)良的分布式計(jì)算機(jī)制、易于與其它方法相結(jié)合等優(yōu)點(diǎn)。該算法在車輛路徑優(yōu)化方面得到了廣泛的應(yīng)用。
　　 本文對VRP和蟻群算法進(jìn)行研究，對VRP進(jìn)行了分類，并闡述了用于解決VRP的各種優(yōu)化方法;深入討論了蟻群算法的基本原理，建立

3、了數(shù)學(xué)模型，包括轉(zhuǎn)移概率的計(jì)算、信息素更新的各種規(guī)則、參數(shù)的取值范圍等。分析了果蔬冷鏈物流運(yùn)輸?shù)奶攸c(diǎn)，針對果蔬易腐的特點(diǎn)，果蔬配送對服務(wù)時間要求較嚴(yán)，提出了果蔬保質(zhì)期的時間窗，并建立了客戶滿意度函數(shù)，將其作為約束條件對路徑優(yōu)化選擇進(jìn)行制約。本論文針對果蔬在運(yùn)輸過程可能發(fā)生特殊情況，需要及時的更改路線，提出了路徑再規(guī)劃問題，使其更符合果蔬物流配送企業(yè)車輛路線優(yōu)化的作業(yè)實(shí)際。在求解方法上，本論文采用了蟻群算法，根據(jù)蟻群算法的一些缺點(diǎn)進(jìn)行了一