考慮到普通帶時(shí)間窗約束的車輛路徑問題（vehicle routing problem with time windows,VRPTW）模型不能真正反映顧客對(duì)時(shí)間的偏好,故在車輛路徑優(yōu)化模型的基礎(chǔ)上,結(jié)合顧客時(shí)間滿意度函數(shù),同時(shí)放松需求點(diǎn)經(jīng)過即被服務(wù)的約束限制,允許多次經(jīng)過同一需求點(diǎn)的情況發(fā)生,而需求點(diǎn)只能被同一輛車服務(wù)一次,建立了基于顧客時(shí)間滿意度的車輛配送（vehicle routing problem with satisfaction,VRPWS）模型,并利用模擬退火算法編程求解.為驗(yàn)證VRPWS模型的有效性進(jìn)行了數(shù)值實(shí)驗(yàn).實(shí)驗(yàn)結(jié)果表明:與傳統(tǒng)的帶軟時(shí)間窗約束的車輛路徑優(yōu)化（vehicle routing problems with soft time window,VRPSTW）模型和VRPTW相比,VRPWS模型配送效益提升了170.0%和3.2%.分析結(jié)果表明該工作在一定程度上有助于物流企業(yè)在配送過程中提高顧客滿意度和降低運(yùn)輸成本. 

【文章來源】：上海大學(xué)學(xué)報(bào)(自然科學(xué)版). 2020,26(03)北大核心CSCD

【文章頁數(shù)】：9 頁

【部分圖文】：

圖１顧客類型１與顧客類型２的時(shí)間滿意度函數(shù)??Ｆｉｇ．ｌ?Ｔｉｍｅ?ｓａｔｉｓｆａｃｔｉｏｎ?ｆｕｎｃｔｉｏｎｓ?ｏｆ?ｃｕｓｔｏｍｅｒ?ｔｙｐｅ?１?ａｎｄ?ｃｕｓｔｏｍｅｒ?ｔｙｐｅ?２??

【參考文獻(xiàn)】：
期刊論文
[1]退火算法與神經(jīng)網(wǎng)絡(luò)算法結(jié)合在路徑規(guī)劃中的研究[J]. 李江偉,許倫輝.  自動(dòng)化與儀表. 2017(11)
[2]兩級(jí)選址-路徑問題的大規(guī)模鄰域搜索模擬退火算法[J]. 李想,李蘇劍,李宏.  工程科學(xué)學(xué)報(bào). 2017(06)
[3]軟時(shí)間窗支持的醫(yī)藥物流公司配送路徑優(yōu)化研究[J]. 武佳佳,段會(huì)川.  山東師范大學(xué)學(xué)報(bào)(自然科學(xué)版). 2017(01)
[4]多時(shí)間窗車輛路徑問題的智能水滴算法[J]. 李珍萍,趙菲,劉洪偉.  運(yùn)籌與管理. 2015(06)
[5]基于時(shí)間滿意度的建設(shè)項(xiàng)目選址模型及應(yīng)用[J]. 任力.  統(tǒng)計(jì)與決策. 2015(14)
[6]基于并行模擬退火算法求解時(shí)間依賴型車輛路徑問題[J]. 穆東,王超,王勝春,周圣川.  計(jì)算機(jī)集成制造系統(tǒng). 2015(06)
[7]基于碳排放與速度優(yōu)化的帶時(shí)間窗車輛路徑問題[J]. 李進(jìn),張江華.  系統(tǒng)工程理論與實(shí)踐. 2014(12)
[8]基于顧客時(shí)間滿意度的生鮮農(nóng)產(chǎn)品配送中心選址研究[J]. 齊艷,王飛,賈晉.  物流技術(shù). 2014(13)

碩士論文
[1]基于滿意度函數(shù)的公共自行車租賃服務(wù)點(diǎn)選址問題研究[D]. 韓瑜睿.蘭州交通大學(xué) 2016



本文編號(hào)：3339803