發(fā)布時(shí)間：2017-10-06 18:25

  本文關(guān)鍵詞：變動(dòng)補(bǔ)償?shù)亩嗄：x址-路徑機(jī)會(huì)約束模型及算法

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

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

【相似文獻(xiàn)】

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

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

2 楊運(yùn)平，周儒榮，葉尚輝;基于FRG的約束模型管理[J];工程圖學(xué)學(xué)報(bào);1996年02期

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

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

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

6 ;[J];;年期

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

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

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

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

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

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

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

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

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

，

本文編號(hào)：984311