冷鏈物流車輛路徑問(wèn)題研究的國(guó)內(nèi)外文獻(xiàn)綜述冷鏈物流車輛路徑問(wèn)題研究的國(guó)內(nèi)外文獻(xiàn)綜述 11冷鏈物流研究現(xiàn)狀 12車輛路徑問(wèn)題研究現(xiàn)狀 23車輛路徑問(wèn)題基于冷鏈運(yùn)輸?shù)难芯楷F(xiàn)狀 31冷鏈物流研究現(xiàn)狀國(guó)外對(duì)冷鏈物流的研究已有很長(zhǎng)一段時(shí)間并且已經(jīng)產(chǎn)生了許多的理論成果，對(duì)后續(xù)的學(xué)者具有一定的啟示意義。Roque等學(xué)鏈物流維持系統(tǒng)”為例，通過(guò)手段研究整個(gè)冷鏈物流運(yùn)行中的系統(tǒng)平衡性，使用其運(yùn)營(yíng)能力及科學(xué)技術(shù)提出一種恒溫的運(yùn)行體系對(duì)冷鏈運(yùn)輸產(chǎn)生關(guān)鍵作用6。Billah并通過(guò)產(chǎn)品自身的時(shí)間效應(yīng)及新鮮度和所涉及的影響因子設(shè)計(jì)對(duì)應(yīng)的冷鏈系統(tǒng)，在運(yùn)輸過(guò)程中將商品保持在一定的恒溫狀態(tài)作為研究對(duì)象，鎖定物流評(píng)估系統(tǒng)，最大限度保證冷鏈產(chǎn)品在運(yùn)輸環(huán)節(jié)的質(zhì)量71。盡管中國(guó)研究人員在理論和國(guó)家政策方面為子孫后代提供了很多寶貴的理論基礎(chǔ)，但是國(guó)內(nèi)在對(duì)于冷鏈物流的研究的仍然在發(fā)展中狀態(tài)，研究體系還不完整仍處于獨(dú)立研究階段。苗曉紅，楊明宇等對(duì)我國(guó)的農(nóng)產(chǎn)品冷鏈物流與發(fā)達(dá)國(guó)家進(jìn)行微觀和宏觀的比較，發(fā)現(xiàn)了一些不足和瓶頸問(wèn)題，在定義中，規(guī)范了農(nóng)業(yè)冷鏈物流的理念，進(jìn)一步探討了在當(dāng)前經(jīng)濟(jì)形勢(shì)下我國(guó)冷鏈物流學(xué)術(shù)前景的研究，根據(jù)適應(yīng)性和短板提出了適合我國(guó)冷鏈物流發(fā)展的具體措施通過(guò)冷鏈物流可以促進(jìn)農(nóng)業(yè)的流通發(fā)展，提高農(nóng)產(chǎn)品質(zhì)量安全性，對(duì)提升客戶購(gòu)買22車輛路徑問(wèn)題研究現(xiàn)狀設(shè)計(jì)并規(guī)劃合理的車輛配送路線，車隊(duì)負(fù)責(zé)為每個(gè)客戶提供配送服務(wù)以及目標(biāo)是滿足客戶的需求目標(biāo)可以滿足一定的約束條件，例如最短的距離，最短的時(shí)間及最佳的成本。盡管網(wǎng)絡(luò)優(yōu)化問(wèn)題具有許多表示形式和方法模型，但是車輛路線選擇問(wèn)題是其最基本的問(wèn)題之一，并且它在物流和配送領(lǐng)域涉及廣泛的車輛路線選擇問(wèn)它涉及為給定的一組客戶設(shè)計(jì)一組最佳路線，根據(jù)人們對(duì)VRP的興趣是車輛路徑問(wèn)題是在運(yùn)輸過(guò)程中產(chǎn)生的，與運(yùn)輸問(wèn)題密切相關(guān)，G.Dantzig和J.Ramser在1959年，率先根據(jù)了亞特蘭大煉油廠的實(shí)際問(wèn)題，使用了具有先性的非行綜合交叉應(yīng)用，用于帶時(shí)間窗的車輛路徑問(wèn)題(CVRPTW),使這三種算法互相實(shí)現(xiàn)的過(guò)程中互不影響體現(xiàn)了其并列性。并列性的算法有兩種：一種是關(guān)于功能分解的并行算法，另一種是協(xié)作式多重搜索算法。它的實(shí)現(xiàn)基于稱為發(fā)散性元啟發(fā)法 路徑問(wèn)題(VRPTW)并且對(duì)時(shí)間性要求較高(時(shí)間窗問(wèn)題),其中受到客戶需求的時(shí)效性影響及自身距離問(wèn)題的約束。采取構(gòu)建全新約束條件的蟻群算法(ACS)來(lái)處理此類問(wèn)題并算出最優(yōu)解，這是解決此類VRPTW問(wèn)題的啟發(fā)式算法之一，并通被添加到車輛路徑問(wèn)題(OVRP)中。目然后使總行駛耗時(shí)(或路程)最小化。提出了一種有效的變量鄰域搜索(VNS)啟發(fā)式算法。鄰域基于路徑的反向部分(子路徑)和路徑之間的交換部分。16個(gè)標(biāo)準(zhǔn)基準(zhǔn)問(wèn)題示例的計(jì)算結(jié)果表明，所提出的VNS的解決方案質(zhì)量與和多個(gè)?？奎c(diǎn)的同時(shí)，構(gòu)建了目標(biāo)約束函數(shù)，并對(duì)其進(jìn)行求解獲得最優(yōu)路線，并使用新的數(shù)值公式來(lái)表示運(yùn)輸量和二次行程的消除。使用OPL-STUDIO給出了最佳解決方案，并根據(jù)解決此類問(wèn)題，提出了混合模式下的遺傳算法(HGA),該算法考慮了初始解生成，三個(gè)不同啟發(fā)式過(guò)程以及從局部解中逃脫以找到最優(yōu)解的浮動(dòng)突輛路徑問(wèn)題，提出車輛完成最后的配送活動(dòng)之后，不需要再重新返回配送中心的思3路，并給出了基于屬性的爬山啟發(fā)式算法在開(kāi)放式VRP中的實(shí)現(xiàn)結(jié)果。該算法是禁忌搜索原理的非參數(shù)變量，對(duì)解決一般的車輛路徑問(wèn)題的效率較好124]。Ngueveu等人為解決周邊車輛的路徑優(yōu)化問(wèn)題(M-PVRP),以找到m個(gè)時(shí)間段內(nèi)總成本最小的路徑，這樣就永遠(yuǎn)不會(huì)在兩個(gè)不同的時(shí)間段內(nèi)對(duì)兩個(gè)客戶進(jìn)行連續(xù)排序[25]。Jan-Niklas等人正式化經(jīng)典車輛路徑問(wèn)題的新變體，包括多樣化的車隊(duì)，多日計(jì)劃周期，與承運(yùn)人有關(guān)的車輛成本以及不安排訂單的可能性。提出了一種基于禁忌搜索和鄰域關(guān)系相結(jié)合的元啟發(fā)式方法[26。AnitaAgárdi等人針對(duì)兩級(jí)車輛路徑問(wèn)題 (2E-VRP)和位置路徑問(wèn)題(LRP),提出一種適應(yīng)性強(qiáng)的大范圍領(lǐng)域搜索的啟發(fā)式算法。建立了一個(gè)新的社區(qū)，以使用所考慮的兩個(gè)問(wèn)題類別的結(jié)構(gòu)來(lái)搜索操作員，并根據(jù)文獻(xiàn)對(duì)現(xiàn)有的操作員進(jìn)行調(diào)整，分層方案中使用的運(yùn)算符反映了問(wèn)題的多層次性質(zhì)127]。呂游等人討論了一種戰(zhàn)時(shí)車輛選路問(wèn)題，其中一些可能會(huì)被競(jìng)爭(zhēng)對(duì)手無(wú)限期地破壞。為了分析路徑的復(fù)雜性，通過(guò)雙層級(jí)策略構(gòu)建規(guī)劃模型。其中，僅將最大值和最小值作為目標(biāo)值進(jìn)行反算，從而簡(jiǎn)化了模型目標(biāo)值的計(jì)算，并對(duì)禁忌搜索算法進(jìn)行了雙階段運(yùn)算I28】。范厚明等人對(duì)于一種類型的車輛路徑問(wèn)題，需求是模糊的。由于這種現(xiàn)象將在現(xiàn)實(shí)中存在，因此建立了一個(gè)模糊的機(jī)會(huì)受限的計(jì)劃模型。隨機(jī)模擬方法用于討論決策者偏好對(duì)問(wèn)題最終目標(biāo)的影響給出了優(yōu)先號(hào)碼的合理范利用在線問(wèn)題和競(jìng)爭(zhēng)策略的方法，設(shè)計(jì)了具有方向性貪婪策略和多方案運(yùn)動(dòng)策略的車輛路徑模型，并計(jì)算兩個(gè)策略的競(jìng)爭(zhēng)率130-33]。陳孝如，文展等人在對(duì)車輛的調(diào)度模型進(jìn)行求解時(shí)使用了粒子群優(yōu)化算法。車輛正在交付過(guò)程中。根據(jù)車輛的額定載荷和某些路線的限制，最對(duì)粒子群重新進(jìn)行排列的前提下，采取將粒子的排列位置及軌跡進(jìn)行全新定義構(gòu)建改良化的粒子群優(yōu)化算法，通過(guò)全新排列構(gòu)建的粒子群優(yōu)化算法對(duì)兩種不同約束條件下的運(yùn)輸路徑優(yōu)化問(wèn)題進(jìn)行計(jì)算，并與遺傳算法分析結(jié)果進(jìn)行比較，得出該算法可以有效地改善測(cè)試效果，物流配送效率，優(yōu)化車輛調(diào)度問(wèn)題134-36]。張娜，葉迎亮等人為了優(yōu)化現(xiàn)代物流車輛調(diào)度，建立了一個(gè)開(kāi)放的多倉(cāng)庫(kù)車輛調(diào)度靈活的多目標(biāo)優(yōu)化模型。該模型可以輕松地增加或減少優(yōu)化對(duì)象的值。遺傳算法因其對(duì)約束條件限制性較低過(guò)程較為快捷，故詳細(xì)描述了染色體的染色體編碼方法以及交叉和突變操作。給出的測(cè)試案例驗(yàn)證了該模型在優(yōu)化多站點(diǎn)多目標(biāo)3車輛路徑問(wèn)題基于冷鏈運(yùn)輸?shù)难芯楷F(xiàn)狀現(xiàn)實(shí)生活中，由于客戶對(duì)生鮮農(nóng)產(chǎn)品的交付有一定的時(shí)間要求，所以原來(lái)初始的VRP模型現(xiàn)有的帶有時(shí)間窗約束的車輛路徑配送問(wèn)題(VRPTW)。Hsueh等和4Gendreau等考慮到在運(yùn)輸冷鏈產(chǎn)品時(shí)，因其配送產(chǎn)品的特殊性故客戶對(duì)其運(yùn)輸時(shí)間性要求較高，因此考慮了含時(shí)間窗的車輛路徑優(yōu)化問(wèn)題(VRPTW),并且以鮮肉的配送過(guò)程為例考慮總運(yùn)送成本將如何變化時(shí)間窗□,采用啟發(fā)式算法分別對(duì)軟時(shí)間窗和硬時(shí)間窗進(jìn)行路徑優(yōu)化，得到符合要求的路線[39-40]。隨著啟發(fā)式算法的發(fā)陸續(xù)有很多學(xué)者通過(guò)發(fā)現(xiàn)，認(rèn)為該算法在解決此類問(wèn)題(VRPTW)魯棒性較高。Hartati等使用混合蟻群的啟發(fā)式算法求解含有時(shí)間窗的路徑優(yōu)化問(wèn)題時(shí)，考慮了對(duì)輛的動(dòng)態(tài)情況下的多約束條件的此類問(wèn)題時(shí)，基于可變域的搜索策略算法，提升了運(yùn)算結(jié)果的準(zhǔn)確性[42。Bruglieri和Gonzales在解決考慮到逆向物流和時(shí)間窗約束的冷鏈物流運(yùn)輸問(wèn)題時(shí)，采取將模擬退火算法和搜索禁忌算法相結(jié)合的復(fù)合啟發(fā)式算法對(duì)整個(gè)配送過(guò)程中的距離問(wèn)題進(jìn)行了優(yōu)化43-44]?？紤]到冷鏈物流配送過(guò)程中配送的生鮮農(nóng)產(chǎn)品自己的消耗對(duì)配送的過(guò)程的影響。蔡浩原等根據(jù)生鮮的保質(zhì)期模擬構(gòu)建了其腐爛函數(shù)，在此基礎(chǔ)上通過(guò)人工蜂群算法對(duì)該問(wèn)題進(jìn)行求解[45]。樊世清等考慮了選擇配送中心地址及對(duì)物流網(wǎng)絡(luò)經(jīng)行布局，研究以最小配送成本為目標(biāo)的，含有軟時(shí)間窗的生鮮農(nóng)產(chǎn)品的路徑優(yōu)化問(wèn)題[46]。張文峰提出了構(gòu)建非線性規(guī)劃的優(yōu)化模型研究達(dá)到最佳固定成本和經(jīng)營(yíng)成本的冷鏈物流配送節(jié)點(diǎn)，并采用量子粒子群算法求解該模型[47】。陳淑童等為了使配送中心的建設(shè)成本，經(jīng)營(yíng)成本及配送成本最佳化，并考慮到貨物損壞的成本，CPLEX構(gòu)造并解決了考慮及時(shí)性和貨物損壞的混合整數(shù)線性規(guī)劃模型，并解決了其變化。分析了及時(shí)性和貨物損壞，以進(jìn)行冷鏈物流?？紤]到整個(gè)冷鏈物流配送過(guò)程中的綠色物流理念。潘茜茜等人認(rèn)為配送過(guò)程中對(duì)環(huán)境造成的影響，考慮到綠色物流理念，為了得到一條低碳模式下的配送路線。亟需建立以碳排放成本最小為約束函數(shù)最佳配送運(yùn)輸路線，并通過(guò)蟻群算法進(jìn)行并求解，結(jié)果表白該優(yōu)化方案在成本最小的前提下對(duì)環(huán)境損害最小[491。隨著科技及網(wǎng)絡(luò)環(huán)境的進(jìn)步，以及購(gòu)物平臺(tái)和物聯(lián)網(wǎng)技術(shù)的發(fā)展，研究車輛路徑問(wèn)題的集中性也逐漸變高。向敏等在如今電商模式下考慮到用戶的售后心理對(duì)整個(gè)冷鏈物流配送過(guò)程的影響，考慮了在配送過(guò)程中配送路線對(duì)客戶滿意度的影響[50]。李昌兵等在當(dāng)下日益先進(jìn)的物聯(lián)網(wǎng)背景下，構(gòu)建了一種路徑優(yōu)化模型，以消費(fèi)者的滿意度和最佳的運(yùn)輸成本的約束條件，并使用改進(jìn)的遺傳算法對(duì)該模型進(jìn)行了實(shí)證研究[51]。以往冷鏈物流配送車輛路線優(yōu)化研究主要集中在靜態(tài)網(wǎng)絡(luò)下的車輛配送問(wèn)題，即配送中心，配送車輛，交通狀況，貨物需求時(shí)如何安排裝貨和計(jì)劃配送確定時(shí)間和時(shí)間窗□的路線，為達(dá)到符合規(guī)定時(shí)間窗的要求下實(shí)現(xiàn)運(yùn)輸成本的最優(yōu)化的目標(biāo)[521。然而，在現(xiàn)實(shí)冷鏈物流運(yùn)營(yíng)中，受到冷鏈產(chǎn)品的腐化速率，劣化率，交通路況，用戶要求等5條件影響，冷鏈物流企業(yè)不宜設(shè)置過(guò)多的配送中心?？紤]到郊區(qū)的土地價(jià)格較為經(jīng)當(dāng)前，生鮮農(nóng)產(chǎn)品的配送點(diǎn)種類繁多，有大型超市，小型便利店，餐廳，以及一些企業(yè)的食堂，這些配送點(diǎn)有部分處于交通及路況較為復(fù)雜的城市中心，交通較為繁忙，也有位于胡同弄堂的狹窄小路。若全部使用大型冷鏈專用車輛配送，不僅會(huì)增加配送產(chǎn)生的固定成