應(yīng)急物流系統(tǒng)LRP的雙層規(guī)劃模型及算法
本文關(guān)鍵詞:應(yīng)急物流系統(tǒng)LRP的雙層規(guī)劃模型及算法 出處:《中國(guó)管理科學(xué)》2017年11期 論文類型:期刊論文
更多相關(guān)文章: 應(yīng)急物流 設(shè)施定位-運(yùn)輸路線 雙層規(guī)劃 禁忌搜索 模擬退火算法
【摘要】:針對(duì)洪澇、地震等自然災(zāi)害發(fā)生后的應(yīng)急物流配送系統(tǒng)優(yōu)化問題,考慮到政府和企業(yè)共同參與、分散決策的特點(diǎn),建立了一個(gè)設(shè)施定位-運(yùn)輸路線問題(LRP)的雙層規(guī)劃模型,以應(yīng)急物流系統(tǒng)消耗總時(shí)間最少為上層目標(biāo),以配送成本和時(shí)間懲罰成本之和最小為下層目標(biāo)。根據(jù)該模型上下層獨(dú)立決策而又相互影響的特點(diǎn),設(shè)計(jì)了一種帶啟發(fā)式規(guī)則的兩階段混合模擬退火算法,一階段禁忌搜索確定可行應(yīng)急配送中心集合,貪婪就近原則構(gòu)建初始解,交換編碼搜索鄰域可行解,記錄并更新過程最優(yōu)解,累加裝卸和行駛時(shí)間并隨最優(yōu)解輸出作為上層決策的依據(jù)。最后給出算例和對(duì)比算法,驗(yàn)證了模型的有效性和算法的可行性。
[Abstract]:This paper designs a two - stage mixed simulated annealing algorithm with heuristic rules based on the characteristics of joint participation and decentralized decision - making of the government and the enterprises , and establishes a two - stage mixed simulated annealing algorithm with heuristic rules . Based on the characteristics of independent decision - making in the model and mutual influence , a two - stage mixed simulated annealing algorithm with heuristic rules is designed .
【作者單位】: 北京理工大學(xué)管理與經(jīng)濟(jì)學(xué)院;
【分類號(hào)】:F252;O221
【正文快照】: 1引言我國(guó)是世界上受自然災(zāi)害最為嚴(yán)重的國(guó)家之一,各類重大自然災(zāi)害如洪澇、地震等時(shí)有發(fā)生,受災(zāi)規(guī)模動(dòng)輒上萬人,給人民生活造成重大影響的同時(shí),也給災(zāi)后應(yīng)急物資的有效配送提出了難題。近年來,應(yīng)急物流已經(jīng)形成政府高度重視,企業(yè)積極參與的特點(diǎn),給設(shè)施定位-路線安排問題提供
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 肖劍;但斌;張旭梅;;供貨商選擇的雙層規(guī)劃模型及遺傳算法求解[J];重慶大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年06期
2 盧曉珊;李健;楊豐梅;;一個(gè)帶產(chǎn)品定價(jià)約束的競(jìng)爭(zhēng)選址雙層規(guī)劃模型及其求解算法[J];數(shù)學(xué)的實(shí)踐與認(rèn)識(shí);2009年19期
3 高國(guó)飛;張星臣;徐彬;閆亞娜;;雙層規(guī)劃模型在供應(yīng)鏈選址中的應(yīng)用[J];物流技術(shù);2008年08期
4 李輝;楊先中;;模塊化雙層規(guī)劃模型及其價(jià)值分析[J];科技創(chuàng)新導(dǎo)報(bào);2008年35期
5 徐臨;李全生;唐萬生;;含有模糊變量雙層規(guī)劃模型的混合智能算法[J];系統(tǒng)工程理論與實(shí)踐;2008年07期
6 徐琪;徐月芳;;航線團(tuán)隊(duì)旅客收益管理雙層規(guī)劃模型[J];電子設(shè)計(jì)工程;2012年02期
7 王歡連;;雙層規(guī)劃模型在物流中心選址的應(yīng)用[J];商場(chǎng)現(xiàn)代化;2006年34期
8 張寧;熊勝緒;;科研項(xiàng)目矩陣團(tuán)隊(duì)管理雙層規(guī)劃模型研究[J];科技管理研究;2011年02期
9 李霞,劉家壯,戎曉霞;高等教育最優(yōu)投資雙層規(guī)劃模型研究[J];中國(guó)管理科學(xué);2004年05期
10 盛麗俊;周溪召;;供應(yīng)鏈分銷系統(tǒng)優(yōu)化雙層規(guī)劃模型研究[J];物流技術(shù);2006年02期
相關(guān)會(huì)議論文 前4條
1 盧曉珊;李健;楊豐梅;;帶產(chǎn)品定價(jià)約束的競(jìng)爭(zhēng)選址雙層規(guī)劃模型及其求解方法[A];和諧發(fā)展與系統(tǒng)工程——中國(guó)系統(tǒng)工程學(xué)會(huì)第十五屆年會(huì)論文集[C];2008年
2 趙志剛;蘇一丹;;基于粒子群優(yōu)化算法求解雙層規(guī)劃模型[A];第八屆中國(guó)青年運(yùn)籌信息管理學(xué)者大會(huì)論文集[C];2006年
3 韓強(qiáng);;一類應(yīng)急物資調(diào)度的雙層規(guī)劃模型及其算法[A];第九屆中國(guó)管理科學(xué)學(xué)術(shù)年會(huì)論文集[C];2007年
4 楊文國(guó);郭田德;高自友;趙彤;;考慮部分路段上一氧化碳排放量限制的彈性平衡配流模型及算法[A];中國(guó)運(yùn)籌學(xué)會(huì)第七屆學(xué)術(shù)交流會(huì)論文集(中卷)[C];2004年
相關(guān)碩士學(xué)位論文 前3條
1 苑魁;快速反應(yīng)的應(yīng)急物流系統(tǒng)設(shè)計(jì)及應(yīng)急服務(wù)網(wǎng)點(diǎn)選址模型研究[D];合肥工業(yè)大學(xué);2010年
2 張肖華;基于選址與路徑優(yōu)化的應(yīng)急物流系統(tǒng)的研究及應(yīng)用[D];遼寧科技大學(xué);2012年
3 王鵬;基于雙層規(guī)劃模型的電信營(yíng)業(yè)廳選址研究[D];北京郵電大學(xué);2010年
,本文編號(hào):1367554
本文鏈接:http://sikaile.net/guanlilunwen/wuliuguanlilunwen/1367554.html