多模糊時(shí)間窗車輛路徑問題的建模及求解
本文關(guān)鍵詞:多模糊時(shí)間窗車輛路徑問題的建模及求解
更多相關(guān)文章: 綜合交通運(yùn)輸 多模糊時(shí)間窗 粒子群 車輛路徑 顧客滿意度
【摘要】:基于現(xiàn)實(shí)生活中客戶有多個(gè)時(shí)間段可以接受服務(wù)及客戶對服務(wù)時(shí)間要求模糊性的特征,將多個(gè)時(shí)間窗模糊化,通過服務(wù)開始時(shí)間的隸屬度函數(shù)量化客戶滿意度,在給定一定滿意度的基礎(chǔ)上,以總成本最小及滿意度最大為目標(biāo),構(gòu)建了多模糊時(shí)間窗的車輛路徑問題模型.根據(jù)模型特點(diǎn),利用懲罰因子處理約束條件,應(yīng)用粒子群算法求解模型,實(shí)驗(yàn)結(jié)果表明,該算法能夠較好地解決多模糊時(shí)間窗的車輛路徑問題,并將算例結(jié)果與原結(jié)果相比較發(fā)現(xiàn),多模糊時(shí)間窗車輛路徑問題模型能夠更加有效地降低配送成本.
【作者單位】: 重慶交通大學(xué)經(jīng)濟(jì)與管理學(xué)院;
【基金】:國家自然科學(xué)基金(71401020) 系統(tǒng)科學(xué)與企業(yè)發(fā)展研究中心一般項(xiàng)目(Xq15C03) 河北省高等學(xué)校人文社會(huì)科學(xué)研究項(xiàng)目(BJ2016057)~~
【分類號(hào)】:U116.2
【正文快照】: 0引言多時(shí)間窗的車輛路徑問題(VRPMTW)是傳統(tǒng)車輛路徑問題研究的擴(kuò)展問題,是指每個(gè)需要服務(wù)的客戶有多個(gè)不重疊的時(shí)間窗,配送車輛選擇其一個(gè)時(shí)間窗進(jìn)行服務(wù),與單時(shí)間窗車輛路徑問題相比,更加貼近現(xiàn)實(shí)需求.對VRPMTW的研究目前主要集中于模型與算法兩個(gè)方面.馬華偉等[1]在VRPMTW
【相似文獻(xiàn)】
中國期刊全文數(shù)據(jù)庫 前10條
1 王云平;;車輛路徑問題的形式化及其知識(shí)表示方法研究[J];遼寧省交通高等?茖W(xué)校學(xué)報(bào);2006年04期
2 王江晴;康立山;;動(dòng)態(tài)車輛路徑問題仿真器的設(shè)計(jì)與實(shí)現(xiàn)[J];核電子學(xué)與探測技術(shù);2007年05期
3 曹二保;賴明勇;張漢江;;模糊需求車輛路徑問題研究[J];系統(tǒng)工程;2007年11期
4 唐連生;梁劍;;突發(fā)事件下的車輛路徑問題研究綜述[J];鐵道運(yùn)輸與經(jīng)濟(jì);2008年12期
5 唐偉勤;張隱;張敏;;大規(guī)模突發(fā)事件應(yīng)急物資調(diào)度中的車輛路徑問題[J];物流技術(shù);2008年12期
6 劉紅梅;陳楊;;車輛路徑問題的形式化方法研究[J];科技資訊;2008年05期
7 唐加福;孔媛;潘震東;董穎;;基于劃分的蟻群算法求解貨物權(quán)重車輛路徑問題[J];控制理論與應(yīng)用;2008年04期
8 熊志華;邵春福;姚智勝;;車輛路徑問題的可靠性研究[J];物流技術(shù);2008年08期
9 徐俊杰;;利用微正則退火算法求解車輛路徑問題[J];安慶師范學(xué)院學(xué)報(bào)(自然科學(xué)版);2009年02期
10 寧曉利;;車輛路徑問題的組合優(yōu)化算法[J];物流技術(shù);2009年06期
中國重要會(huì)議論文全文數(shù)據(jù)庫 前10條
1 符卓;陳斯衛(wèi);;車輛路徑問題的研究現(xiàn)狀與發(fā)展趨勢[A];中國運(yùn)籌學(xué)會(huì)第七屆學(xué)術(shù)交流會(huì)論文集(下卷)[C];2004年
2 楊世堅(jiān);陳韜;;隨機(jī)車輛路徑問題研究綜述[A];中國系統(tǒng)工程學(xué)會(huì)決策科學(xué)專業(yè)委員會(huì)第六屆學(xué)術(shù)年會(huì)論文集[C];2005年
3 李桂平;陳楠;;多中心車輛路徑問題的解決思路[A];中國地理信息系統(tǒng)協(xié)會(huì)第四次會(huì)員代表大會(huì)暨第十一屆年會(huì)論文集[C];2007年
4 李大衛(wèi);王夢光;;廣義車輛路徑問題——模型及算法[A];1997中國控制與決策學(xué)術(shù)年會(huì)論文集[C];1997年
5 符卓;聶靖;;開放式車輛路徑問題及其若干研究進(jìn)展[A];中國運(yùn)籌學(xué)會(huì)第八屆學(xué)術(shù)交流會(huì)論文集[C];2006年
6 陳寶文;宋申民;陳興林;單志眾;;應(yīng)用于車輛路徑問題的多蟻群算法[A];第25屆中國控制會(huì)議論文集(下冊)[C];2006年
7 戎麗霞;;模糊需求條件下的多車場車輛路徑問題[A];第三屆中國智能計(jì)算大會(huì)論文集[C];2009年
8 張鳳姣;張興芳;;基于不確定理論的車輛路徑問題[A];第九屆中國不確定系統(tǒng)年會(huì)、第五屆中國智能計(jì)算大會(huì)、第十三屆中國青年信息與管理學(xué)者大會(huì)論文集[C];2011年
9 肖雁;符卓;李育安;;帶軟時(shí)間窗的車輛路徑問題及其應(yīng)用前景探討[A];中國運(yùn)籌學(xué)會(huì)第六屆學(xué)術(shù)交流會(huì)論文集(下卷)[C];2000年
10 許鑫;范文慧;馮雅U,
本文編號(hào):1259858
本文鏈接:http://www.sikaile.net/kejilunwen/jiaotonggongchenglunwen/1259858.html