【摘要】：流水作業(yè)是許多實(shí)際生產(chǎn)調(diào)度問題的簡(jiǎn)化模型,也是一類典型的NP完全問題。經(jīng)典流水作業(yè)問題研究已經(jīng)取得大量的研究成果,但這都是基于靜態(tài)的確定性問題模型,由此造成理論研究同生產(chǎn)實(shí)際的巨大差異。本文針對(duì)不確定流水作業(yè)問題的重調(diào)度方法進(jìn)行了研究,并對(duì)影響調(diào)度策略的兩個(gè)核心要素進(jìn)行了重點(diǎn)探討。 首先,結(jié)合調(diào)度研究的發(fā)展歷程系統(tǒng)介紹多種調(diào)度求解技術(shù),指出快速的啟發(fā)式調(diào)度策略依然是研究的重點(diǎn)。 其次,分析了動(dòng)態(tài)調(diào)度理論研究的體系架構(gòu),對(duì)動(dòng)態(tài)調(diào)度策略的核心問題進(jìn)行分析。針對(duì)不確定流水作業(yè)問題,結(jié)合經(jīng)典插入啟發(fā)式算法和事件驅(qū)動(dòng)策略構(gòu)造了擴(kuò)展算法。通過仿真,發(fā)現(xiàn)優(yōu)化能力突出的啟發(fā)式方法在面對(duì)不確定問題時(shí)可能出現(xiàn)性能的急劇劣化,并指出動(dòng)態(tài)調(diào)度策略的關(guān)鍵在于重調(diào)度原則和重調(diào)度方法。 隨后,針對(duì)重調(diào)度原則的研究發(fā)現(xiàn),重調(diào)度周期同工件到達(dá)的快慢緊密相關(guān),由此給出了重調(diào)度周期的設(shè)計(jì)方法。針對(duì)重調(diào)度方法,提出了基于工件插入的若干啟發(fā)式求解策略。通過與常用優(yōu)先級(jí)規(guī)則策略的仿真分析,所提方法無(wú)論從優(yōu)化質(zhì)量還是計(jì)算速度方面都取得不錯(cuò)的效果。 最后,對(duì)全文進(jìn)行總結(jié),并指出不確定流水調(diào)度研究未來可能的研究方向。
[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.
【學(xué)位授予單位】：華中科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2011
【分類號(hào)】：TH186

【相似文獻(xiàn)】

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

1 喬非;李莉;王遵彤;過純中;;面向半導(dǎo)體生產(chǎn)的改進(jìn)的混合重調(diào)度策略研究[J];計(jì)算機(jī)集成制造系統(tǒng);2007年03期

2 閻長(zhǎng)罡,朱子勇,湯武初;Job Shop調(diào)度中重調(diào)度問題研究[J];機(jī)械制造;2005年10期

3 許曉棟;莊新村;盧宇灝;李從心;;基于遺傳算法的有柔性路徑的動(dòng)態(tài)調(diào)度問題研究[J];上海理工大學(xué)學(xué)報(bào);2005年06期

4 王超超;何衛(wèi)平;陸漢東;;基于人機(jī)交互的車間重調(diào)度方案的設(shè)計(jì)與實(shí)現(xiàn)[J];鍛壓裝備與制造技術(shù);2011年03期

5 李鐵克;肖擁軍;王柏琳;;基于局部性修復(fù)的HFS機(jī)器故障重調(diào)度[J];管理工程學(xué)報(bào);2010年03期

6 李莉;喬非;許瀟紅;吳啟迪;;半導(dǎo)體生產(chǎn)線全局修正式重調(diào)度方法研究[J];計(jì)算機(jī)集成制造系統(tǒng);2006年07期

7 王磊;陳秀宏;孟煒;;有分離的調(diào)整和移走時(shí)間的三臺(tái)機(jī)流水作業(yè)問題[J];沈陽(yáng)理工大學(xué)學(xué)報(bào);2007年06期

8 金霽;聞?wù)裥l(wèi);;加工時(shí)間線性惡化的成組加工流水作業(yè)問題[J];南通大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年01期

9 郝憲文;代鈺;張斌;陳廷偉;;基于約簡(jiǎn)任務(wù)資源分配圖的網(wǎng)格依賴任務(wù)靜態(tài)調(diào)度[J];東北大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年07期

10 上官春霞;周泓;師瑞峰;吳e，

本文編號(hào)：2385262