帶模糊時(shí)間窗的多車場車輛路徑研究

帶模糊時(shí)間窗的多車場車輛路徑研究車輛路徑問題是物流配送的關(guān)鍵環(huán)節(jié),也是現(xiàn)代物流領(lǐng)域研究的前沿?zé)狳c(diǎn)。隨著交通運(yùn)輸網(wǎng)絡(luò)的擴(kuò)大和物流配送需求的持續(xù)增長,單個(gè)配送中心難以滿足消費(fèi)者日益多樣化的配送需求,因此多車場的車輛路徑問題在實(shí)際生活中有著重要的應(yīng)用前景。當(dāng)前消費(fèi)觀念逐漸從商品轉(zhuǎn)變?yōu)閷?duì)服務(wù)質(zhì)量的重視與評(píng)價(jià),尤其在客戶需求復(fù)雜多樣的物流配送網(wǎng)絡(luò),客戶對(duì)服務(wù)交付時(shí)間日益敏感。在合理規(guī)劃車輛路徑的同時(shí),提高企業(yè)服務(wù)水平在物流配送中也愈加重要。因此,本文綜合考慮配送成本和客戶滿意度,研究帶模糊時(shí)間窗的多車場車輛路徑問題。主要研究工作如下:(1)分析不同類型的客戶服務(wù)時(shí)間窗,根據(jù)現(xiàn)實(shí)中客戶對(duì)服務(wù)時(shí)間的具體要求對(duì)時(shí)間窗進(jìn)行模糊化處理。采用模糊隸屬度函數(shù)將多車場車輛路徑中客戶的時(shí)間窗轉(zhuǎn)換為客戶對(duì)貨物送達(dá)時(shí)間的滿意度,通過對(duì)時(shí)間窗處理來反映客戶對(duì)配送時(shí)間的需求。(2)考慮配送成本和客戶滿意度,構(gòu)建三個(gè)多車場車輛路徑模型。首先建立配送成本最小化的車輛路徑模型ModelⅠ;其次建立客戶滿意度最大化的車輛路徑模型ModelⅡ;最后建立同時(shí)考慮配送成本和客戶滿意度的多目標(biāo)車輛路徑模型ModelⅢ,并在模型中考慮客戶服務(wù)水平約束,研究服務(wù)水平對(duì)多車場車輛路徑的影響。(3)針對(duì)三個(gè)模型,給出了求解模型的粒子群算法。在粒子群算法中,針對(duì)多車場問題的粒子編碼,給出基于工序的粒子編碼方案,通過排序法將粒子離散化,更好地利用算法求解模型;針對(duì)多目標(biāo)模型采用多目標(biāo)粒子群算法求解,對(duì)粒子群算法得到的pareto解集給出基于層次分析法的最優(yōu)解評(píng)價(jià)方法,為決策者在最終的方案選擇中提供決策參考。(4)對(duì)上述三個(gè)模型進(jìn)行仿真,實(shí)驗(yàn)結(jié)果表明:服務(wù)水平設(shè)置會(huì)對(duì)配送成本和整體客戶滿意度產(chǎn)生影響,通過設(shè)置滿意度閾值可以提高客戶滿意度,降低客戶流失風(fēng)險(xiǎn);雙目標(biāo)中配送成本與客戶滿意度存在矛盾相關(guān)性,不能同時(shí)達(dá)到最優(yōu),但相關(guān)決策者可以