本文關(guān)鍵詞：加工能力受限的單機(jī)干擾管理研究

  更多相關(guān)文章： 干擾管理 外包 重排序 動(dòng)態(tài)規(guī)劃 量子遺傳算法

【摘要】：針對(duì)單機(jī)環(huán)境下最小化加權(quán)折扣加工時(shí)間和的排序問題,研究如何應(yīng)對(duì)可預(yù)見的干擾事件。由于干擾事件使得機(jī)器加工能力受限,初始最優(yōu)加工時(shí)間表不再可行,采用外包的方式來進(jìn)行干擾管理。構(gòu)建了排序模型,同時(shí)考慮原目標(biāo)和與初始計(jì)劃偏離的擾動(dòng)目標(biāo),選擇外包工件集并對(duì)所有工件進(jìn)行重排序。為了求解得到的雙目標(biāo)排序問題,基于理想點(diǎn)法設(shè)計(jì)了一種動(dòng)態(tài)規(guī)劃算法和量子遺傳算法相結(jié)合的算法。最后通過一個(gè)數(shù)值算例說明,該排序模型對(duì)于求解加工能力受限的單機(jī)干擾管理問題是有效的。
【作者單位】： 大連理工大學(xué)系統(tǒng)工程研究所;
【關(guān)鍵詞】： 干擾管理 外包 重排序 動(dòng)態(tài)規(guī)劃 量子遺傳算法
【基金】：國家自然科學(xué)基金資助項(xiàng)目(70902033,70801008) 遼寧省博士啟動(dòng)基金資助項(xiàng)目(20081093) 中央高校基本科研業(yè)務(wù)費(fèi)專項(xiàng)資金資助(DUT11SX10)
【分類號(hào)】：C931
【正文快照】： 0引言干擾管理致力于在干擾事件發(fā)生之后,及時(shí)處理干擾事件對(duì)系統(tǒng)的影響,以盡量小的擾動(dòng)恢復(fù)系統(tǒng)的正常運(yùn)行[1]。自從于剛提出干擾管理的思想并成功應(yīng)用于航空領(lǐng)域以來[2],干擾管理目前已經(jīng)廣泛應(yīng)用于物流配送、生產(chǎn)運(yùn)作管理和機(jī)器排序(machine scheduling)等實(shí)踐中,胡祥培等

【參考文獻(xiàn)】

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

1 包興;;突發(fā)事件后生產(chǎn)運(yùn)作系統(tǒng)的能力應(yīng)急管理模型研究[J];管理工程學(xué)報(bào);2010年01期

2 胡祥培;張漪;丁秋雷;王旭坪;;干擾管理模型及其算法的研究進(jìn)展[J];系統(tǒng)工程理論與實(shí)踐;2008年10期

【共引文獻(xiàn)】

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

1 張學(xué)敏;費(fèi)玉華;高金源;;基于混和尋優(yōu)算法的時(shí)域低階等效系統(tǒng)方法[J];北京航空航天大學(xué)學(xué)報(bào);2008年01期

2 申玫;林焰;管官;;船體NURBS曲線修改方法研究[J];船舶工程;2009年S1期

3 孫承猛;管官;紀(jì)卓尚;;基于CSR有限元分析球扁鋼等效方法研究[J];船舶;2009年02期

4 羅顯昭;張運(yùn)陶;;納米氧化鋅制備條件的優(yōu)化研究[J];材料導(dǎo)報(bào);2010年10期

5 張新明;孫全黨;鄭延斌;張慧云;李雙;;二維最大熵和二維最小交叉熵結(jié)合的圖像分割[J];電光與控制;2011年02期

6 武劍;焦寧泊;劉翠蓮;;港口裝卸機(jī)械合理擁有量的經(jīng)濟(jì)性分析[J];大連海事大學(xué)學(xué)報(bào);2007年S1期

7 李佳;徐奇;殷翔宇;欒維新;;基于雙目標(biāo)規(guī)劃和遺傳算法的航線配船優(yōu)化[J];大連海事大學(xué)學(xué)報(bào);2010年04期

8 于楠;;物流配送系統(tǒng)干擾管理決策方法研究[J];大連教育學(xué)院學(xué)報(bào);2008年04期

9 孫承猛;劉寅東;;浮船塢實(shí)時(shí)配載模型及算法[J];大連理工大學(xué)學(xué)報(bào);2006年06期

10 胡祥培;丁秋雷;于楠;;物流配送系統(tǒng)干擾管理研究的問題與思考[J];東南大學(xué)學(xué)報(bào)(哲學(xué)社會(huì)科學(xué)版);2009年01期

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

1 楊力俊;電力市場中市場力規(guī)制的策略與方法研究[D];華北電力大學(xué)（北京）;2005年

2 姚榮;基于可持續(xù)發(fā)展的區(qū)域水資源合理配置研究[D];河海大學(xué);2005年

3 李梅;邊坡案例推理穩(wěn)定性評(píng)價(jià)系統(tǒng)及治理措施優(yōu)化研究[D];武漢理工大學(xué);2006年

4 王允良;飛行器總體參數(shù)優(yōu)化的進(jìn)化算法及其應(yīng)用研究[D];西北工業(yè)大學(xué);2006年

5 吳佳驥;多技能呼叫中心人力資源分配調(diào)度問題研究[D];中國科學(xué)技術(shù)大學(xué);2007年

6 熊焱;Pi-Sigma神經(jīng)網(wǎng)絡(luò)的幾種梯度學(xué)習(xí)算法[D];大連理工大學(xué);2007年

7 滿洪高;大跨度鋼斜拉橋索梁錨固結(jié)構(gòu)試驗(yàn)研究[D];西南交通大學(xué);2007年

8 郝光;動(dòng)態(tài)OD矩陣推算模型及算法研究[D];西南交通大學(xué);2007年

9 鄭向偉;求解優(yōu)化問題的微粒群算法及其應(yīng)用研究[D];山東師范大學(xué);2008年

10 王桂從;面向訂單裝配的機(jī)械產(chǎn)品柔性生產(chǎn)計(jì)劃及控制技術(shù)研究[D];山東大學(xué);2008年

【二級(jí)參考文獻(xiàn)】

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

1 歐忠文,王會(huì)云,姜大立,盧寶亮,甘文旭,梁靖;應(yīng)急物流[J];重慶大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年03期

2 胡祥培;丁秋雷;張漪;王旭坪;;干擾管理研究評(píng)述[J];管理科學(xué);2007年02期

3 羅守成;;計(jì)劃評(píng)審技術(shù)中的延誤懲罰問題[J];上海第二工業(yè)大學(xué)學(xué)報(bào);2005年04期

4 王超,佘廉;社會(huì)重大突發(fā)事件的預(yù)警管理模式研究[J];武漢理工大學(xué)學(xué)報(bào)(社會(huì)科學(xué)版);2005年01期

5 傅克俊,王旭坪,胡祥培;基于突發(fā)事件的物流配送過程建模構(gòu)想[J];物流技術(shù);2005年10期

6 王京元;程琳;;最短路拍賣算法在交通分配中的應(yīng)用[J];交通運(yùn)輸系統(tǒng)工程與信息;2006年06期

7 馬輝,林晨;航班調(diào)度應(yīng)急管理研究[J];中國民航學(xué)院學(xué)報(bào);2005年05期

8 高東椰,劉新華;淺論應(yīng)急物流[J];中國物流與采購;2003年23期

【相似文獻(xiàn)】

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

1 王旭坪;阮俊虎;張凱;馬超;;有模糊時(shí)間窗的車輛調(diào)度組合干擾管理研究[J];管理科學(xué)學(xué)報(bào);2011年06期

2 ;關(guān)于成立天津市促進(jìn)服務(wù)外包產(chǎn)業(yè)發(fā)展工作領(lǐng)導(dǎo)小組的通知[J];天津市人民政府公報(bào);2011年11期

3 孫玉敏;;上海新產(chǎn)業(yè)大軍調(diào)查[J];上海國資;2011年08期

4 方晗煒;肖人彬;蔡政英;;雙源渠道閉環(huán)供應(yīng)鏈生產(chǎn)計(jì)劃的一種干擾恢復(fù)模型[J];控制與決策;2011年09期

5 李學(xué)黨;;服務(wù)外包企業(yè)座談會(huì)[J];武漢商務(wù);2011年05期

6 張剛;;淮河流域的內(nèi)河船舶駕駛技術(shù)發(fā)展評(píng)價(jià)[J];中小企業(yè)管理與科技(下旬刊);2011年08期

7 趙廣慶;;人力資源管理外包在我國的發(fā)展現(xiàn)狀及分析[J];人力資源管理;2011年09期

8 ;[J];;年期

9 ;[J];;年期

10 ;[J];;年期

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

1 華松;洪宇;張劍峰;姚建民;朱巧明;;基于相關(guān)子主題消解的悖向重排序方法研究[A];第六屆全國信息檢索學(xué)術(shù)會(huì)議論文集[C];2010年

2 宮明營;王智愚;孫立峰;楊士強(qiáng);;基于RankBoost的實(shí)時(shí)相似圖片重排序算法研究[A];第七屆和諧人機(jī)環(huán)境聯(lián)合學(xué)術(shù)會(huì)議（HHME2011)論文集【poster】[C];2011年

3 范曉彥;尚社;李萱;朱忠博;;基于動(dòng)態(tài)規(guī)劃算法的弱目標(biāo)檢測[A];2007年全國微波毫米波會(huì)議論文集（下冊(cè)）[C];2007年

4 林小靜;薛永生;任仲晟;陳華昌;;一種基于動(dòng)態(tài)規(guī)劃算法的分布式實(shí)時(shí)數(shù)據(jù)庫并發(fā)控制模型[A];第二十二屆中國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集（技術(shù)報(bào)告篇）[C];2005年

5 陳丹雯;吳玲達(dá);;一種基于互增強(qiáng)原則的視頻檢索重排序方法[A];第三屆和諧人機(jī)環(huán)境聯(lián)合學(xué)術(shù)會(huì)議（HHME2007）論文集[C];2007年

6 王磊;黃申;胡晟;姜洪臣;徐波;;基于動(dòng)態(tài)規(guī)劃的清唱評(píng)分與糾錯(cuò)系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[A];第九屆全國人機(jī)語音通訊學(xué)術(shù)會(huì)議論文集[C];2007年

7 鄭曉東;陳亮;常寶寶;;一種基于樹核的漢語句法分析多重結(jié)果重排序技術(shù)[A];中國計(jì)算機(jī)語言學(xué)研究前沿進(jìn)展（2007-2009）[C];2009年

8 丁武;周成平;丁明躍;;無人飛行器航跡規(guī)劃方法分析與比較[A];1999年中國智能自動(dòng)化學(xué)術(shù)會(huì)議論文集（下冊(cè)）[C];1999年

9 肖輝君;楊豐梅;;帶轉(zhuǎn)運(yùn)中心的車輛組合運(yùn)輸問題的研究[A];科學(xué)發(fā)展觀與系統(tǒng)工程——中國系統(tǒng)工程學(xué)會(huì)第十四屆學(xué)術(shù)年會(huì)論文集[C];2006年

10 牛曉玲;鐘金宏;;延期交貨情況下考慮需求流失的外包問題[A];中國企業(yè)運(yùn)籌學(xué)[2010(1)][C];2010年

中國重要報(bào)紙全文數(shù)據(jù)庫 前10條

1 黃裕濤（作者單位：重慶永榮礦業(yè)有限公司）;破解外包工管理難題[N];中國安全生產(chǎn)報(bào);2005年

2 記者 王新生　通訊員 馮建業(yè);云駕嶺礦加強(qiáng)外包工隊(duì)伍安全管理[N];中國礦業(yè)報(bào);2009年

3 通訊員王建華 郁梅 記者施曄;熔盛重工169名外包工參訓(xùn)[N];南通日?qǐng)?bào);2010年

4 文軍 李文明;“外包工增多了，，專職安全員要增加”[N];中國安全生產(chǎn)報(bào);2011年

5 李洪明;外包工嚴(yán)重違章3次將被禁用[N];華中電力報(bào);2009年

6 通訊員 卞小士　陳國棟 記者 唐春成;高港規(guī)范造船業(yè)外包工隊(duì)管理[N];泰州日?qǐng)?bào);2010年

7 本報(bào)通訊員 曹彬;南通中遠(yuǎn)川崎外包工管理啟示錄[N];中國遠(yuǎn)洋報(bào);2011年

8 PALADIN;動(dòng)態(tài)規(guī)劃算法設(shè)計(jì)[N];電腦報(bào);2003年

9 王晴;努力實(shí)現(xiàn)服務(wù)外包工作“234”目標(biāo)[N];江陰日?qǐng)?bào);2008年

10 記者 魏敬民;學(xué)了技術(shù) 樂了師傅[N];中國船舶報(bào);2000年

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

1 田新梅;基于內(nèi)容的圖像搜索重排序研究[D];中國科學(xué)技術(shù)大學(xué);2010年

2 王旭坪;物流配送調(diào)度的干擾管理研究[D];大連理工大學(xué);2010年

3 孫麗君;物流配送干擾管理問題的知識(shí)表示與建模方法[D];大連理工大學(xué);2011年

4 鄭瑞明;寬帶移動(dòng)通信系統(tǒng)資源調(diào)度和干擾管理的研究[D];北京郵電大學(xué);2010年

5 李強(qiáng);集裝箱碼頭泊位調(diào)度均衡優(yōu)化方法研究[D];大連理工大學(xué);2009年

6 馮花平;基于多因素?cái)_動(dòng)的供應(yīng)鏈應(yīng)急協(xié)調(diào)研究[D];北京郵電大學(xué);2008年

7 韋世奎;基于信息融合的多媒體內(nèi)容搜索[D];北京交通大學(xué);2010年

8 常沛;LTE系統(tǒng)中的干擾管理技術(shù)研究[D];北京郵電大學(xué);2011年

9 強(qiáng)勇;超視距雷達(dá)抗干擾與目標(biāo)檢測方法[D];西安電子科技大學(xué);2004年

10 陳飛翔;移動(dòng)空間信息服務(wù)關(guān)鍵技術(shù)研究[D];中國科學(xué)院研究生院（遙感應(yīng)用研究所）;2006年

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

1 孫慧杰;碼頭泊位延遲問題的干擾管理模型研究[D];大連理工大學(xué);2010年

2 曲曉杰;基于內(nèi)容的網(wǎng)絡(luò)圖像重排序[D];天津大學(xué);2012年

3 蔣忠強(qiáng);基于GPU加速的中性氣體泄漏模擬與救援研究[D];大連理工大學(xué);2011年

4 吳洪濤;存儲(chǔ)器訪問調(diào)度的應(yīng)用實(shí)現(xiàn)研究[D];浙江大學(xué);2006年

5 管仁初;基于并行計(jì)算的線性空間算法在雙序列比對(duì)中的應(yīng)用[D];東北師范大學(xué);2007年

6 吳緒;配送車輛受擾下車輛調(diào)度干擾管理問題研究[D];大連理工大學(xué);2010年

7 張智廣;單機(jī)分批排序的兩個(gè)新模型[D];曲阜師范大學(xué);2007年

8 張漪;物流配送受擾延遲問題的干擾管理模型研究[D];大連理工大學(xué);2007年

9 岳珍珍;企業(yè)人力資源管理外包決策過程研究[D];河北工業(yè)大學(xué);2007年

10 陳廣陽;汽車生產(chǎn)線緩沖區(qū)設(shè)計(jì)及排序問題研究[D];華中科技大學(xué);2007年

本文編號(hào)：554752