果蔬冷鏈物流運輸管理的研究.pdf

1、我國是一個農(nóng)業(yè)大國，農(nóng)產(chǎn)品物流問題在我國國民經(jīng)濟的發(fā)展中有著舉足輕重的作用。水果和蔬菜在農(nóng)產(chǎn)品中占有很大的比重，由于果蔬類農(nóng)產(chǎn)品含水量高，保鮮期短，極易腐爛變質(zhì)，從生產(chǎn)、加工、存儲到消費的各個環(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)化問題。它在計算理論上不僅具有重要的理論意義，而且也具有重要的實際應(yīng)用價值。該問題在很多領(lǐng)域中有廣泛的應(yīng)用。蟻群算法是模仿自然界的螞蟻行為而發(fā)展起來的一種隨機搜索方法，它具有較強的魯棒性、優(yōu)良的分布式計算機制、易于與其它方法相結(jié)合等優(yōu)點。該算法在車輛路徑優(yōu)化方面得到了廣泛的應(yīng)用。
　　 本文對VRP和蟻群算法進行研究，對VRP進行了分類，并闡述了用于解決VRP的各種優(yōu)化方法;深入討論了蟻群算法的基本原理，建立

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