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