發(fā)布時間：2018-07-09 18:09

  本文選題：調(diào)度 + 兩階段流水車間��； 參考：《管理工程學(xué)報(bào)》2014年02期

【摘要】：等待時間受限的兩階段流水車間調(diào)度問題具有強(qiáng)NP難的復(fù)雜性,有必要探索問題特征來開發(fā)近似求解算法。本文分析了此問題與一般兩階段流水車間調(diào)度和無等待兩階段流水車間調(diào)度的關(guān)系,給出了兩類特殊問題的多項(xiàng)式求解方法,探討了最優(yōu)調(diào)度的工件序列特征。在此基礎(chǔ)上,設(shè)計(jì)了基于排列排序的啟發(fā)式算法,算法應(yīng)用Gilmore-Gomory啟發(fā)式生成初始序列,構(gòu)造調(diào)度解的可替換集合實(shí)現(xiàn)迭代尋優(yōu),并利用工件序列特征調(diào)整工件順序以優(yōu)化當(dāng)前調(diào)度。通過對算法的求解性能進(jìn)行理論分析和實(shí)驗(yàn)驗(yàn)證,進(jìn)一步表明了該算法的有效性。
[Abstract]:The two-stage flow shop scheduling problem with waiting time constraints has the complexity of strong NP-hard, so it is necessary to explore the characteristics of the problem to develop approximate solution algorithm. In this paper, the relationship between this problem and general two-stage flow-shop scheduling and no-wait two-stage flow-shop scheduling is analyzed. The polynomial solution method for two special problems is given, and the sequence characteristics of the optimal scheduling are discussed. On this basis, a heuristic algorithm based on permutation ordering is designed. Gilmore-Gomory heuristic is used to generate the initial sequence, and the alternative set of scheduling solutions is constructed to achieve iterative optimization. In order to optimize the current scheduling, the sequence of jobs is adjusted by the feature of job sequence. The effectiveness of the algorithm is further demonstrated by theoretical analysis and experimental verification.
【作者單位】： 北京科技大學(xué)東凌經(jīng)濟(jì)管理學(xué)院;鋼鐵生產(chǎn)制造執(zhí)行系統(tǒng)技術(shù)教育部工程研究中心;
【基金】：國家自然科學(xué)基金資助項(xiàng)目(70771008) 中央高�；�本科研業(yè)務(wù)費(fèi)專項(xiàng)資金資助項(xiàng)目(FRF-TP-12-116A) 中國博士后科學(xué)基金資助項(xiàng)目(2012M510324)
【分類號】：C931.6

【參考文獻(xiàn)】

相關(guān)期刊論文 前6條

1 李鐵克;王柏琳;;等待時間受限的兩階段流水車間調(diào)度問題性質(zhì)研究[J];管理工程學(xué)報(bào);2011年01期

2 李鐵克;尹兆濤;;等待時間受限的流水車間調(diào)度問題的啟發(fā)式算法[J];管理學(xué)報(bào);2009年10期

3 王晶;姚輝;王艷亮;;有限等待流水車間調(diào)度鄰域搜索算法[J];工業(yè)工程與管理;2010年03期

4 尹兆濤;李鐵克;肖擁軍;;等待時間受限Flowshop調(diào)度的HGA算法[J];計(jì)算機(jī)工程;2009年21期

5 王秀英;柴天佑;鄭秉霖;;煉鋼-連鑄智能調(diào)度軟件的開發(fā)及應(yīng)用[J];計(jì)算機(jī)集成制造系統(tǒng);2006年08期

6 潘全科;趙保華;屈玉貴;;無等待流水車間調(diào)度問題的優(yōu)化[J];計(jì)算機(jī)學(xué)報(bào);2008年07期

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 鄭忠;劉海玉;高小強(qiáng);何臘梅;張濤;陳開;;煉鋼-連鑄生產(chǎn)計(jì)劃調(diào)度一體化的仿真優(yōu)化模型[J];重慶大學(xué)學(xué)報(bào);2010年03期

2 李鐵克;王柏琳;;等待時間受限的兩階段流水車間調(diào)度問題性質(zhì)研究[J];管理工程學(xué)報(bào);2011年01期

3 何建佳;徐福緣;;SDN供需流的兩階段及其優(yōu)化分析——基于木地板生產(chǎn)企業(yè)的視角[J];中國管理信息化;2009年03期

4 王柏琳;;煉鋼連鑄動態(tài)調(diào)度專家系統(tǒng)設(shè)計(jì)與仿真[J];中國管理信息化;2009年21期

5 劉青;汪宙;常健;王彬;謝飛鳴;王寶;;煉鋼廠的精細(xì)制造[J];鋼鐵;2013年01期

6 軒華;;帶有限等待的動態(tài)HFS調(diào)度的拉格朗日松弛算法[J];工業(yè)工程與管理;2013年03期

7 薄洪光;潘裕韜;;并行流水生產(chǎn)線協(xié)調(diào)排產(chǎn)模型及應(yīng)用研究[J];工業(yè)工程與管理;2013年05期

8 王柏琳;李鐵克;;等待時間受限的置換流水車間調(diào)度啟發(fā)式算法[J];管理科學(xué)學(xué)報(bào);2012年06期

9 王初陽;李小平;王茜;苑迎春;;有準(zhǔn)備時間無等待流水車間調(diào)度的搜索算法[J];計(jì)算機(jī)研究與發(fā)展;2010年04期

10 施若;宗利永;;求解無等待Job Shop調(diào)度的量子粒子群算法[J];計(jì)算機(jī)工程與應(yīng)用;2010年26期

相關(guān)博士學(xué)位論文 前6條

1 宋存利;生產(chǎn)調(diào)度問題及其智能優(yōu)化算法研究[D];大連理工大學(xué);2011年

2 盧克斌;煉鋼—連鑄生產(chǎn)計(jì)劃與調(diào)度的優(yōu)化方法研究及應(yīng)用[D];東北大學(xué);2010年

3 張建明;基于改進(jìn)量子進(jìn)化算法的生產(chǎn)調(diào)度問題研究[D];華東理工大學(xué);2013年

4 王志美;鐵路網(wǎng)車流組織與雙向編組站作業(yè)分工綜合優(yōu)化[D];北京交通大學(xué);2013年

5 劉瑩;智能規(guī)劃與規(guī)劃識別中若干重要問題的研究[D];東北師范大學(xué);2013年

6 郭盈;實(shí)際復(fù)雜生產(chǎn)調(diào)度問題的新模型與算法研究[D];合肥工業(yè)大學(xué);2012年

相關(guān)碩士學(xué)位論文 前10條

1 陳曦;ERP集成的離散制造企業(yè)MES應(yīng)用研究[D];大連理工大學(xué);2010年

2 楊新玲;基于時間D-子集任務(wù)排序與調(diào)度問題研究[D];沈陽大學(xué);2010年

3 熊世成;鋁型材生產(chǎn)線調(diào)度問題研究[D];中南大學(xué);2011年

4 肖艷;基于改進(jìn)的莊家法則和聚類方法的多目標(biāo)遺傳算法的研究與應(yīng)用[D];安徽理工大學(xué);2011年

5 劉建;煉鋼廠鋼包跟蹤與調(diào)度研究[D];杭州電子科技大學(xué);2010年

6 王婷;印染生產(chǎn)調(diào)度問題研究及其調(diào)度軟件設(shè)計(jì)[D];浙江大學(xué);2008年

7 李彪;多智能體冶鑄軋調(diào)度系統(tǒng)的開發(fā)研究[D];內(nèi)蒙古科技大學(xué);2008年

8 肖飛;面向煉鋼—連鑄的元胞自動機(jī)調(diào)度模型研究[D];武漢科技大學(xué);2008年

9 呂大光;焦炭質(zhì)量預(yù)測及高爐優(yōu)化模型研究[D];重慶大學(xué);2009年

10 盧玉鋒;煉鋼—連鑄優(yōu)化排程的基礎(chǔ)研究[D];內(nèi)蒙古科技大學(xué);2009年

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

相關(guān)期刊論文 前2條

1 陶章華,李靖華,趙冬梅;有多重最優(yōu)解的流水型兩工序排序問題研究[J];管理工程學(xué)報(bào);2001年01期

2 李鐵克;尹兆濤;;等待時間受限的流水車間調(diào)度問題的啟發(fā)式算法[J];管理學(xué)報(bào);2009年10期

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 李鐵克;尹兆濤;;等待時間受限的流水車間調(diào)度問題的啟發(fā)式算法[J];管理學(xué)報(bào);2009年10期

2 劉振剛;王道平;金鋒;;帶組換裝時間的單機(jī)調(diào)度問題[J];北京科技大學(xué)學(xué)報(bào);2009年10期

3 孫吳勝;毛寧;陳慶新;;一種兼顧C(jī)NC與EDM加工工序的模具電極調(diào)度啟發(fā)式算法[J];工業(yè)工程;2008年02期

4 楊圣祥,汪定偉;神經(jīng)網(wǎng)絡(luò)和啟發(fā)式算法混合策略解Job-shop調(diào)度問題[J];系統(tǒng)工程學(xué)報(bào);1999年02期

5 王韜;;半導(dǎo)體生產(chǎn)批處理調(diào)度的研究現(xiàn)狀與對策[J];科技創(chuàng)新導(dǎo)報(bào);2009年27期

6 黃錦鈿;陳慶新;毛寧;;具有成組約束的柔性同序加工車間的排序算法[J];工業(yè)工程;2011年02期

7 唐加福;董綱;潘震東;孔媛;;免費(fèi)接送機(jī)場服務(wù)的多目標(biāo)規(guī)劃模型及算法[J];管理科學(xué)學(xué)報(bào);2008年06期

8 曹克官;陳峰;;多車輛直運(yùn)越庫調(diào)度的建模與啟發(fā)式算法[J];上海交通大學(xué)學(xué)報(bào);2009年09期

9 王建華;李南;黃賢鳳;郭慧;;敏捷供應(yīng)鏈插單調(diào)度優(yōu)化的啟發(fā)式算法[J];計(jì)算機(jī)應(yīng)用;2010年10期

10 馬東彥;;越庫作業(yè)調(diào)度問題及其啟發(fā)式算法研究[J];物流技術(shù);2007年06期

相關(guān)會議論文 前10條

1 譚思彤;涂奉生;;具有準(zhǔn)備時間的單機(jī)多類產(chǎn)品調(diào)度[A];1997年中國控制會議論文集[C];1997年

2 尹新;楊自厚;;帶有等待時間懲罰的提前／拖期調(diào)度問題的啟發(fā)式解法[A];1994中國控制與決策學(xué)術(shù)年會論文集[C];1994年

3 辛維政;董光亮;李濟(jì)生;黃永宣;;多星測控調(diào)度問題的建模與仿真[A];'2008系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)會議論文集[C];2008年

4 陳國仁;王秀梅;楊書評;;應(yīng)用于立體倉庫的自動導(dǎo)引車(AGV)的運(yùn)行優(yōu)化設(shè)計(jì)[A];先進(jìn)制造技術(shù)論壇暨第三屆制造業(yè)自動化與信息化技術(shù)交流會論文集[C];2004年

5 劉長有;薛原;石青輝;;固定貨架中大規(guī)模揀選任務(wù)的揀選路徑優(yōu)化[A];2003中國控制與決策學(xué)術(shù)年會論文集[C];2003年

6 劉智力;劉曉強(qiáng);謝國慶;;一種啟發(fā)式煉鋼-連鑄動態(tài)調(diào)度算法研究[A];冶金軋制過程自動化技術(shù)交流會論文集[C];2005年

7 康一梅;鄭應(yīng)平;;同等機(jī)器上非獨(dú)立任務(wù)的調(diào)度[A];1994年中國控制會議論文集[C];1994年

8 毛建忠;吳智銘;;基于知識的柔性加工車間的調(diào)度仿真系統(tǒng)[A];1995中國控制與決策學(xué)術(shù)年會論文集[C];1995年

9 喬非;吳啟迪;嚴(yán)雋薇;;基于擴(kuò)展Petri網(wǎng)的FMS調(diào)度結(jié)構(gòu)[A];1998中國控制與決策學(xué)術(shù)年會論文集[C];1998年

10 李兵;蔣慰孫;;優(yōu)化調(diào)度的一種新方法[A];1995年中國控制會議論文集（下）[C];1995年

相關(guān)重要報(bào)紙文章 前10條

1 河南省郵政局公眾服務(wù)處 雷俊發(fā);改進(jìn)車輛配置和調(diào)度[N];中國郵政報(bào);2003年

2 清華大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系 經(jīng)彤 洪先龍 許靜宇;IC布線理論與關(guān)鍵技術(shù)[N];計(jì)算機(jī)世界;2005年

3 謝群;水庫調(diào)度的可持續(xù)發(fā)展之路[N];中國水利報(bào);2006年

4 本報(bào)評論員　邵穎波;民工潮應(yīng)該如何調(diào)度？[N];21世紀(jì)經(jīng)濟(jì)報(bào)道;2006年

5 張瑛 記者 李及肅;市長王兆華檢查全市棚戶區(qū)拆遷 回遷工作[N];遼源日報(bào);2007年

6 費(fèi)宗蓮;UTM引領(lǐng)安全潮流[N];計(jì)算機(jī)世界;2005年

7 學(xué)生記者 肖佳平;人生是一個不斷學(xué)習(xí)的過程[N];新清華;2004年

8 閻軼潔;凌晨入住怎么收費(fèi)[N];太原日報(bào);2007年

9 ;精品ASON構(gòu)建智能光傳輸網(wǎng)[N];網(wǎng)絡(luò)世界;2006年

10 記者　 李含;在科學(xué)的殿堂中追求完美[N];新清華;2006年

相關(guān)博士學(xué)位論文 前10條

1 鄧冠龍;基于元啟發(fā)式算法的調(diào)度問題若干研究[D];華東理工大學(xué);2012年

2 宋繼偉;軋輥熱處理過程中若干調(diào)度問題的啟發(fā)式算法研究[D];東北大學(xué);2010年

3 柳春鋒;工程項(xiàng)目中技能型員工調(diào)度問題研究[D];合肥工業(yè)大學(xué);2011年

4 湯健超;基于混合進(jìn)化算法的若干調(diào)度問題研究[D];華南理工大學(xué);2012年

5 黎展滔;具有成組約束的柔性流水車間作業(yè)計(jì)劃制定的啟發(fā)式算法[D];廣東工業(yè)大學(xué);2012年

6 孫連坤;網(wǎng)絡(luò)化控制系統(tǒng)調(diào)度與控制協(xié)同設(shè)計(jì)[D];天津大學(xué);2009年

7 杜冰;批處理機(jī)調(diào)度問題的模型與優(yōu)化方法研究[D];中國科學(xué)技術(shù)大學(xué);2011年

8 楊敬松;數(shù)字微流控生物芯片的布局及調(diào)度問題研究[D];吉林大學(xué);2008年

9 劉志雄;調(diào)度問題中的粒子群優(yōu)化方法及其應(yīng)用研究[D];武漢理工大學(xué);2005年

10 蔣淑s，

本文編號：2110230