本文關(guān)鍵詞：變動補償?shù)亩嗄：x址-路徑機會約束模型及算法

  更多相關(guān)文章： 選址-路徑問題 兩階段策略 機會約束模型 變動補償 模擬退火算法

【摘要】：針對同時具有模糊需求和模糊旅行時間,且有車輛容量、配送中心容量和時間窗約束的選址-路徑問題,基于預(yù)優(yōu)化和實時調(diào)整的兩階段策略,引入變動成本的概念,建立變動補償?shù)臋C會約束預(yù)優(yōu)化模型.在實時調(diào)整階段,考慮多模糊參數(shù)的聯(lián)合影響,定義變動成本為因車輛剩余容量不足返回配送中心卸載的額外配送成本和因車輛實際到達時間超出客戶時間窗的時間懲罰成本總和.鑒于多模糊參數(shù)影響的時間窗可信度計算復(fù)雜,且已將時間懲罰成本作為變動成本的一部分修正目標函數(shù),去掉時間窗機會約束,設(shè)計一階段模擬退火算法求解,貪婪聚類構(gòu)建初始解,隨機模擬法估算變動成本.測試算例驗證了模型和算法的有效性.得出,該模型可弱化偏好值的影響,生成實時調(diào)整變動幅度小且整體最優(yōu)的預(yù)優(yōu)化方案,提高對不確定環(huán)境的風險抵抗力,且求解簡單;該算法是求解此類問題的較好算法;研究成果為多模糊選址-路徑問題提供新的求解思路.
【作者單位】： 大連海事大學交通運輸管理學院;
【關(guān)鍵詞】： 選址-路徑問題 兩階段策略 機會約束模型 變動補償 模擬退火算法
【基金】：國家自然科學基金(70801007,61473053) 遼寧省科學技術(shù)計劃項目(2012401005) 遼寧省教育廳科學技術(shù)研究一般項目(L2014196) 大連市科學技術(shù)計劃項目(2008D12ZC105)~~
【分類號】：TP301.6
【正文快照】： i引言設(shè)施選址-分配(location allocation problem,LAP)和路徑優(yōu)化(vehicle routing problem,VRP)是供應(yīng)鏈管理和物流系統(tǒng)規(guī)劃設(shè)計中的兩大難題,被廣泛關(guān)注LAP—般認為配送中心到客戶的運輸路線呈放射線狀,忽視了車輛巡回訪問特性,可能導(dǎo)致后續(xù)配送成本偏高VRP雖考慮了車輛的

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前6條

1 陳獻輝;陳繼延;;基于POS優(yōu)化約束的混合動力模型多目標優(yōu)化方法研究[J];計算機測量與控制;2013年07期

2 楊運平，周儒榮，葉尚輝;基于FRG的約束模型管理[J];工程圖學學報;1996年02期

3 王帥;黃運保;孫宇航;;面向與歷史無關(guān)造型的三維約束模型構(gòu)建方法[J];計算機輔助設(shè)計與圖形學學報;2013年08期

4 陳開慧;李祥;;電子商務(wù)環(huán)境下信息倫理約束模型研究[J];情報雜志;2009年02期

5 許志加;;基于約束模型的主動約束捕捉及其求解算法[J];中國科技信息;2007年19期

6 ;[J];;年期

中國重要會議論文全文數(shù)據(jù)庫 前5條

1 馬驍霏;仲秋雁;曲毅;初翔;李潔;;承災(zāi)體空間屬性的約束模型研究[A];第二屆全國危險物質(zhì)與安全應(yīng)急技術(shù)研討會論文集[C];2013年

2 徐斌;方衛(wèi)國;劉魯;;多項目多期組合投資優(yōu)化的雙目標隨機機會約束模型[A];第三屆不確定系統(tǒng)年會論文集[C];2005年

3 焦峰亮;曹志剛;張玉忠;;兩類單機雙目標分批排序問題研究[A];中國企業(yè)運籌學學術(shù)交流大會論文集[C];2008年

4 朱衛(wèi)紅;鄧忠民;;基于特征約束模型的結(jié)構(gòu)動特性分析[A];北京力學會第十六屆學術(shù)年會論文集[C];2010年

5 虞曉雯;雷明;王其文;鄧潔;;中國商業(yè)銀行效率的實證分析(2005-2011)——基于時間序列回歸和隨機DEA的機會約束模型[A];第十四屆中國管理科學學術(shù)年會論文集(上冊)[C];2012年

中國碩士學位論文全文數(shù)據(jù)庫 前2條

1 向飛;基于局部約束模型與SCMS的面部特征點跟蹤[D];西安電子科技大學;2014年

2 季金;高耗能企業(yè)參與風電消納的機會約束模型研究[D];蘭州理工大學;2014年

，

本文編號：984311