本文關(guān)鍵詞：考慮行為主體的置換流水車間干擾管理研究

  更多相關(guān)文章： 干擾管理 行為主體 新工件到達(dá) 算法混合策略 有效前沿

【摘要】：針對置換流水車間計劃外新工件到達(dá)干擾問題,研究從加工系統(tǒng)參與主體:企業(yè)管理者、車間工人和客戶三方進(jìn)行基于前景理論的擾動度量,并建立同時考慮初始成本目標(biāo)和基于行為運(yùn)籌擾動目標(biāo)的干擾管理模型.經(jīng)分析發(fā)現(xiàn)問題復(fù)雜度為NP-難,為了彌補(bǔ)單一元啟發(fā)式算法具有求解性能依賴于初始解的質(zhì)量以及局部搜索不足等缺陷,從初始解改進(jìn)和加強(qiáng)局部搜索兩個角度,提出一種具有一般通用性的元啟發(fā)式算法混合策略,分別基于量子計算、粒子群搜索和模擬退火設(shè)計了四種具體混合算法.為驗證該混合策略的有效性,基于置換流水車間Taillard(Ta)標(biāo)準(zhǔn)測試集設(shè)計干擾算例并應(yīng)用算法進(jìn)行求解,驗證了基于前景理論的擾動度量的優(yōu)勢,通過輸出有效前沿多樣性和收斂性分析證明了所提算法混合策略求解問題的有效性.
【作者單位】： 大連理工大學(xué)管理科學(xué)與工程學(xué)院;東北財經(jīng)大學(xué)管理科學(xué)與工程學(xué)院;
【關(guān)鍵詞】： 干擾管理 行為主體 新工件到達(dá) 算法混合策略 有效前沿
【基金】：國家自然科學(xué)基金(71271039,71502026) 教育部新世紀(jì)優(yōu)秀人才支持計劃(NCET-13-0082) 中央高�；究蒲袠I(yè)務(wù)費(fèi)專項資金(DUT14YQ211)
【分類號】：TB49
【正文快照】： 0引言流水車間調(diào)度問題(flowshop scheduling)作為一類經(jīng)典的車間調(diào)度問題和一類重要的組合優(yōu)化問題,在冶金、食品加工等工業(yè)與工程中有著廣泛的應(yīng)用背景W.在現(xiàn)實生產(chǎn)過程中,流水車間加工系統(tǒng)內(nèi)外部環(huán)境往往不斷發(fā)生變化,干擾事件如機(jī)器中斷、新工件到達(dá)、訂單優(yōu)先級改變等時

【相似文獻(xiàn)】

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

1 黃宗南;張博凡;信寧寧;;基于改進(jìn)型交叉算子的混合流水車間排序求解[J];制造技術(shù)與機(jī)床;2013年03期

2 鄒先軍;金燁;;基于仿真的多機(jī)流水車間成組作業(yè)調(diào)度[J];機(jī)械制造;2005年11期

3 許紹云;李鐵克;王柏琳;王雷;;基于批量劃分的無等待流水車間訂單接受問題研究[J];工業(yè)工程;2014年01期

4 潘全科;王文宏;朱劍英;;求解無等待流水車間問題的若干算法[J];計算機(jī)集成制造系統(tǒng);2007年05期

5 張煜;容芷君;馬杰;;含批處理機(jī)和多工件族的混合流水車間問題[J];計算機(jī)集成制造系統(tǒng);2014年02期

6 宋代立;張潔;;蟻群算法求解混合流水車間分批調(diào)度問題[J];計算機(jī)集成制造系統(tǒng);2013年07期

7 劉國榮;;模具柔性流水車間滾動調(diào)度策略研究[J];數(shù)字技術(shù)與應(yīng)用;2014年06期

8 王萬良;宋璐;徐新黎;吳啟迪;;含有混合中間存儲策略的模糊流水車間調(diào)度方法[J];計算機(jī)集成制造系統(tǒng);2006年12期

9 劉欣;葉春明;;基于改進(jìn)智能水滴算法求解流水車間干擾管理[J];微電子學(xué)與計算機(jī);2014年09期

10 肖文棟,張森;混合流水車間的遺傳算法調(diào)度策略(英文)[J];沈陽電力高等專科學(xué)校學(xué)報;2000年02期

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

1 劉向;鄒逢興;張湘平;高政;;面向節(jié)能的混合流水車間調(diào)度方法的研究[A];第二十七屆中國控制會議論文集[C];2008年

2 劉潔;劉思議;;基于ILOG OPL的鋼鐵生產(chǎn)混合流水車間煉鋼連鑄調(diào)度問題的約束規(guī)劃模型[A];冶金企業(yè)自動化、信息化與創(chuàng)新——全國冶金自動化信息網(wǎng)建網(wǎng)30周年論文集[C];2007年

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

1 桑紅燕;流水車間批量流調(diào)度問題求解方法研究[D];華中科技大學(xué);2013年

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

1 謝晨光;雙機(jī)器流水車間中的訂單選擇和排序優(yōu)化研究[D];上海交通大學(xué);2013年

2 趙金柱;流水車間生產(chǎn)系統(tǒng)調(diào)度及仿真[D];大連理工大學(xué);2013年

3 張博;流水車間成組作業(yè)調(diào)度的仿真研究[D];天津工業(yè)大學(xué);2008年

4 榮耀;流水車間生產(chǎn)調(diào)度系統(tǒng)的設(shè)計與實現(xiàn)[D];哈爾濱工業(yè)大學(xué);2011年

5 杜書魁;一種汽車內(nèi)飾件的批量生產(chǎn)模型及其算法研究[D];上海交通大學(xué);2012年

6 李翔;基于排隊網(wǎng)模型的Flow Shop緩沖區(qū)容量配置優(yōu)化[D];廣東工業(yè)大學(xué);2012年

7 孟令雯;基于模糊的混合模式流水車間魯棒調(diào)度[D];山東大學(xué);2012年

，

本文編號：850145