不確定流水作業(yè)問題的重調度方法研究
發(fā)布時間：2018-12-18 03:33
【摘要】：流水作業(yè)是許多實際生產調度問題的簡化模型,也是一類典型的NP完全問題。經典流水作業(yè)問題研究已經取得大量的研究成果,但這都是基于靜態(tài)的確定性問題模型,由此造成理論研究同生產實際的巨大差異。本文針對不確定流水作業(yè)問題的重調度方法進行了研究,并對影響調度策略的兩個核心要素進行了重點探討。 首先,結合調度研究的發(fā)展歷程系統(tǒng)介紹多種調度求解技術,指出快速的啟發(fā)式調度策略依然是研究的重點。 其次,分析了動態(tài)調度理論研究的體系架構,對動態(tài)調度策略的核心問題進行分析。針對不確定流水作業(yè)問題,結合經典插入啟發(fā)式算法和事件驅動策略構造了擴展算法。通過仿真,發(fā)現(xiàn)優(yōu)化能力突出的啟發(fā)式方法在面對不確定問題時可能出現(xiàn)性能的急劇劣化,并指出動態(tài)調度策略的關鍵在于重調度原則和重調度方法。 隨后,針對重調度原則的研究發(fā)現(xiàn),重調度周期同工件到達的快慢緊密相關,由此給出了重調度周期的設計方法。針對重調度方法,提出了基于工件插入的若干啟發(fā)式求解策略。通過與常用優(yōu)先級規(guī)則策略的仿真分析,所提方法無論從優(yōu)化質量還是計算速度方面都取得不錯的效果。 最后,對全文進行總結,并指出不確定流水調度研究未來可能的研究方向。
[Abstract]:Streamline operation is a simplified model for many practical production scheduling problems, and it is also a typical NP complete problem. A great deal of research results have been made on classical flow operation problems, but all of them are based on static deterministic problem models, resulting in great differences between theoretical research and production practice. In this paper, the rescheduling method of uncertain flow operation problem is studied, and the two core elements that affect scheduling policy are discussed emphatically. First of all, combining with the development of scheduling research, this paper systematically introduces various scheduling solving techniques, and points out that fast heuristic scheduling strategy is still the focus of the research. Secondly, the architecture of dynamic scheduling theory is analyzed, and the core problem of dynamic scheduling policy is analyzed. Based on the classical insertion heuristic algorithm and the event-driven strategy, an extended algorithm is proposed to solve the uncertain flow problem. Through simulation, it is found that the heuristic method with outstanding optimization ability may have a sharp deterioration of performance in the face of uncertainty, and points out that the key of dynamic scheduling policy lies in the rescheduling principle and rescheduling method. Then, the rescheduling period is found to be closely related to the speed of the arrival of the workpiece, and the design method of the rescheduling period is given. For rescheduling method, some heuristic solution strategies based on job insertion are proposed. Through the simulation analysis with the common priority rule strategy, the proposed method has achieved good results in terms of both the optimization quality and the calculation speed. Finally, the paper summarizes the whole paper and points out the possible research direction of uncertain pipeline scheduling in the future.
【學位授予單位】：華中科技大學
【學位級別】：碩士
【學位授予年份】：2011
【分類號】：TH186
[Abstract]:Streamline operation is a simplified model for many practical production scheduling problems, and it is also a typical NP complete problem. A great deal of research results have been made on classical flow operation problems, but all of them are based on static deterministic problem models, resulting in great differences between theoretical research and production practice. In this paper, the rescheduling method of uncertain flow operation problem is studied, and the two core elements that affect scheduling policy are discussed emphatically. First of all, combining with the development of scheduling research, this paper systematically introduces various scheduling solving techniques, and points out that fast heuristic scheduling strategy is still the focus of the research. Secondly, the architecture of dynamic scheduling theory is analyzed, and the core problem of dynamic scheduling policy is analyzed. Based on the classical insertion heuristic algorithm and the event-driven strategy, an extended algorithm is proposed to solve the uncertain flow problem. Through simulation, it is found that the heuristic method with outstanding optimization ability may have a sharp deterioration of performance in the face of uncertainty, and points out that the key of dynamic scheduling policy lies in the rescheduling principle and rescheduling method. Then, the rescheduling period is found to be closely related to the speed of the arrival of the workpiece, and the design method of the rescheduling period is given. For rescheduling method, some heuristic solution strategies based on job insertion are proposed. Through the simulation analysis with the common priority rule strategy, the proposed method has achieved good results in terms of both the optimization quality and the calculation speed. Finally, the paper summarizes the whole paper and points out the possible research direction of uncertain pipeline scheduling in the future.
【學位授予單位】：華中科技大學
【學位級別】：碩士
【學位授予年份】：2011
【分類號】：TH186
【相似文獻】
相關期刊論文 前10條
1 喬非;李莉;王遵彤;過純中;;面向半導體生產的改進的混合重調度策略研究[J];計算機集成制造系統(tǒng);2007年03期
2 閻長罡,朱子勇,湯武初;Job Shop調度中重調度問題研究[J];機械制造;2005年10期
3 許曉棟;莊新村;盧宇灝;李從心;;基于遺傳算法的有柔性路徑的動態(tài)調度問題研究[J];上海理工大學學報;2005年06期
4 王超超;何衛(wèi)平;陸漢東;;基于人機交互的車間重調度方案的設計與實現(xiàn)[J];鍛壓裝備與制造技術;2011年03期
5 李鐵克;肖擁軍;王柏琳;;基于局部性修復的HFS機器故障重調度[J];管理工程學報;2010年03期
6 李莉;喬非;許瀟紅;吳啟迪;;半導體生產線全局修正式重調度方法研究[J];計算機集成制造系統(tǒng);2006年07期
7 王磊;陳秀宏;孟煒;;有分離的調整和移走時間的三臺機流水作業(yè)問題[J];沈陽理工大學學報;2007年06期
8 金霽;聞振衛(wèi);;加工時間線性惡化的成組加工流水作業(yè)問題[J];南通大學學報(自然科學版);2008年01期
9 郝憲文;代鈺;張斌;陳廷偉;;基于約簡任務資源分配圖的網格依賴任務靜態(tài)調度[J];東北大學學報(自然科學版);2008年07期
10 上官春霞;周泓;師瑞峰;吳e，
本文編號：2385262
本文鏈接：http://www.sikaile.net/kejilunwen/jixiegongcheng/2385262.html
