本文選題：并行同速機重調(diào)度 + 工件釋放時間　； 參考：《系統(tǒng)科學與數(shù)學》2016年12期

【摘要】：研究一類從實際指揮和保障系統(tǒng)提煉的考慮機器多發(fā)故障、且具有工件釋放時間、機器可用時間、以及機器適用限制等約束的并行同速機重調(diào)度問題.首先,建立同時考慮效率、安全和穩(wěn)定性的混合整數(shù)規(guī)劃重調(diào)度模型,該模型利用最大完工時間和總完工時間來度量效率,用重調(diào)度前后分配不同機器的工件總數(shù)來度量安全性和穩(wěn)定性;其次,考慮到該問題的NP-hard性和實際調(diào)度對機器故障快速響應的要求,提出基于優(yōu)先規(guī)則和右移重調(diào)度策略混合的重調(diào)度算法框架;最后,將所提重調(diào)度算法框架應用于實際案例,分析比較不同優(yōu)先規(guī)則和右移重調(diào)度策略組合的求解效果.結(jié)果表明,與工件釋放時間相關的優(yōu)先準則與右移重調(diào)度策略結(jié)合具有較好的優(yōu)化效果.值得一提的是,文章首次研究具有多重約束的并行機重調(diào)度問題(Pm|r_j,a_j,M_j,brkdwn|C_(max),TC,ND).
[Abstract]:This paper deals with a class of parallel same speed machine rescheduling problems with constraints such as job release time, machine availability time and machine applicable constraints, which are extracted from actual command and support systems. Firstly, a mixed integer programming rescheduling model considering efficiency, security and stability is established. The model uses maximum completion time and total completion time to measure efficiency. The total number of jobs allocated to different machines before and after rescheduling is used to measure security and stability. Secondly, considering the NP-hard property of the problem and the requirement of real scheduling to respond to machine failures quickly, A framework of rescheduling algorithm based on the combination of priority rules and right-shift rescheduling policies is proposed. Finally, the proposed rescheduling algorithm framework is applied to practical cases to analyze and compare the solutions of different priority rules and right-shift rescheduling policies. The results show that the combination of the priority criterion related to the release time of the workpiece and the right-shift scheduling strategy has a better optimization effect. It is worth mentioning that the parallel machine rescheduling problem with multiple constraints is studied for the first time in this paper.
【作者單位】： 武漢科技大學管理學院;智能信息處理與實時工業(yè)系統(tǒng)湖北省重點實驗室;中國船舶工業(yè)系統(tǒng)工程研究院;中國科學院數(shù)學與系統(tǒng)科學研究院;
【基金】：國防基礎科研計劃 國家自然科學基金(71390331,71101139,71390334,11271356) 教育部人文社會科學研究青年基金項目(16YJCZH056) 智能信息處理與實時工業(yè)系統(tǒng)湖北省重點實驗室開放基金(2016znss18B) 武漢科技大學青年科技骨干培育計劃項目(2016xz017),武漢科技大學博士科研啟動基金(500162)資助課題
【分類號】：TP301.6

【相似文獻】

相關期刊論文 前10條

1 劉文濤,張群,孫肅清;關于煉鋼廠重調(diào)度問題的研究[J];冶金自動化;2004年06期

2 張居陽 ,禮欣 ,孫吉貴;基于約束的調(diào)度研究和實現(xiàn)[J];計算機工程與應用;2004年33期

3 劉琳;谷寒雨;席裕庚;;工件到達時間未知的動態(tài)車間滾動重調(diào)度[J];機械工程學報;2008年05期

4 黃峰;丁亞武;;人機協(xié)同模式下的手工調(diào)度技術(shù)研究[J];黑龍江科技信息;2011年35期

5 郭艷東;黃敏;王慶;;鎖定初始調(diào)度的緊急工作單機重調(diào)度問題[J];東北大學學報(自然科學版);2013年05期

6 姜洋;孫偉;丁秋雷;張旭;;考慮行為主體的單機調(diào)度干擾管理模型[J];機械工程學報;2013年14期

7 李向軍,王書振;網(wǎng)絡化集成制造模式下調(diào)度問題的混合遺傳算法[J];西安聯(lián)合大學學報;2002年04期

8 王中杰,吳啟迪,有杰;基于多目標的半導體生產(chǎn)線滿意調(diào)度[J];控制與決策;2002年06期

9 李云峰;凌曉冬;武小悅;;調(diào)度問題中的沖突研究[J];兵工自動化;2007年06期

10 徐群嶺;;基于免疫優(yōu)化的公交駕駛員調(diào)度問題[J];計算機工程;2010年24期

相關會議論文 前10條

1 李建更;涂凍生;馬海濤;;單機拖后時間總和問題交付期擾動時最優(yōu)調(diào)度不變范圍的一種求法[A];第十九屆中國控制會議論文集（一）[C];2000年

2 劉海龍;黃小原;;總的未完工費用最小的多機調(diào)度問題[A];1995中國控制與決策學術(shù)年會論文集[C];1995年

3 沈吟東;曾西洋;;公共交通駕駛員調(diào)度的復雜性及解決方法[A];’2004計算機應用技術(shù)交流會議論文集[C];2004年

4 李兵;蔣慰孫;;Job shop問題的建模及調(diào)度[A];1996中國控制與決策學術(shù)年會論文集[C];1996年

5 王海星;申金升;;智能蟻群算法解決公交區(qū)域調(diào)度問題研究[A];2006年首屆ICT大會信息、知識、智能及其轉(zhuǎn)換理論第一次高峰論壇會議論文集[C];2006年

6 王成堯;汪定偉;;模糊加工時間的單機調(diào)度問題[A];1996中國控制與決策學術(shù)年會論文集[C];1996年

7 齊向彤;涂奉生;;雙交付期E／T調(diào)度問題[A];1997年中國控制會議論文集[C];1997年

8 吳斌;方葉祥;崔志勇;;基于人工蜂群算法的越庫調(diào)度問題研究[A];第25屆中國控制與決策會議論文集[C];2013年

9 方濤;吳受章;;FMS的自適應調(diào)度:結(jié)構(gòu)與算法研究[A];1992年中國控制與決策學術(shù)年會論文集[C];1992年

10 劉興初;趙千川;鄭大鐘;;具有不同準備時間和交付期的單機E／T調(diào)度問題研究[A];1998年中國控制會議論文集[C];1998年

相關重要報紙文章 前2條

1 本報記者 賈科華;火電機組叫苦調(diào)度不合理[N];中國能源報;2012年

2 本報記者 高芳;牽住“牛鼻子” 巧解“推進難”[N];湖南經(jīng)濟報;2008年

相關博士學位論文 前10條

1 郭鵬;具有分段惡化效應生產(chǎn)過程的智能優(yōu)化調(diào)度研究[D];西南交通大學;2014年

2 元野;基于圖著色模型的零擔物流調(diào)度優(yōu)化問題研究[D];哈爾濱工業(yè)大學;2015年

3 李雪松;模糊環(huán)境下若干單機批加工調(diào)度問題的模型及其算法研究[D];哈爾濱工業(yè)大學;2015年

4 湯雅連;關聯(lián)物流運輸調(diào)度問題研究[D];廣東工業(yè)大學;2015年

5 周理;高效可重構(gòu)陣列計算：體系結(jié)構(gòu)，設計方法與程序映射技術(shù)研究[D];國防科學技術(shù)大學;2014年

6 馮大光;一類批處理機調(diào)度的理論和方法研究[D];東北大學;2011年

7 孟盈;鋼鐵企業(yè)并行批生產(chǎn)決策與調(diào)度問題研究[D];東北大學;2011年

8 楊磊;內(nèi)容網(wǎng)絡中內(nèi)容調(diào)度技術(shù)研究[D];重慶大學;2015年

9 李亞志;流水制造單元調(diào)度智能優(yōu)化方法[D];東南大學;2015年

10 丁寧;若干調(diào)度問題的算法研究[D];大連理工大學;2016年

相關碩士學位論文 前10條

1 張亮;云計算環(huán)境下的資源調(diào)度技術(shù)的研究[D];江南大學;2015年

2 馮卓鵬;重載運輸卸車組織優(yōu)化研究[D];西南交通大學;2015年

3 崔雪源;基于遺傳模擬退火算法的航班著陸調(diào)度問題[D];華中師范大學;2015年

4 王翠;基于超圖模型和相繼干擾消除的鏈路調(diào)度問題的研究[D];曲阜師范大學;2015年

5 張勇;帶拒絕和釋放時間的單機批調(diào)度問題[D];山東大學;2015年

6 吳凡;基于粒子群優(yōu)化算法的風電-火電機組組合調(diào)度研究[D];華北電力大學;2015年

7 趙虎;MTO模式下的制造企業(yè)穩(wěn)健型調(diào)度問題研究[D];重慶理工大學;2015年

8 吉佳紅;基于細菌覓食算法的改進及應用研究[D];江蘇科技大學;2015年

9 周超;柔性作業(yè)車間批量問題研究[D];寧波大學;2014年

10 趙興野;工序順序柔性作業(yè)車間描述與調(diào)度研究[D];大連理工大學;2015年

，

本文編號：1943909