本文選題：流水車間 + 動態(tài)干擾��； 參考：《山東大學(xué)》2011年碩士論文

【摘要】：在企業(yè)生產(chǎn)管理過程中,生產(chǎn)調(diào)度占據(jù)著至關(guān)重要的戰(zhàn)略位置。研究生產(chǎn)調(diào)度問題,對于提高企業(yè)的生產(chǎn)效率和增加市場競爭力具有重要的作用。生產(chǎn)調(diào)度問題一直以來吸引了大量的調(diào)度研究者的興趣。流水車間(Flow shop)調(diào)度問題是最典型的生產(chǎn)調(diào)度問題之一,它是許多實際流水線生產(chǎn)調(diào)度問題的簡化模型,在離散制造工業(yè)和流程工業(yè)中都具有廣泛的應(yīng)用。Flow shop調(diào)度問題是一類非常復(fù)雜和困難的組合優(yōu)化問題,并且已經(jīng)被證明3臺機器以上的流水車間調(diào)度問題都是NP完全問題。因此,對于Flow shop調(diào)度問題的研究具有重要的學(xué)術(shù)意義和工程價值。 以往研究大多假定生產(chǎn)調(diào)度在靜態(tài)的、確定性的調(diào)度環(huán)境中,這種假定是對實際環(huán)境的理想簡化。在實際生產(chǎn)過程中,制造企業(yè)面臨的是復(fù)雜多變的動態(tài)環(huán)境,比如物料供應(yīng)的變動,訂單的臨時取消,機器故障,加工時間改變等。而不確定因素一旦發(fā)生就會干擾原有計劃的執(zhí)行,甚至導(dǎo)致調(diào)度計劃不可行。因此,在生產(chǎn)環(huán)節(jié)中充分地考慮并及時處理這些不確定因素,不僅有助于提高生產(chǎn)制造系統(tǒng)的效率和抗干擾能力,而且對于提高整個企業(yè)的效率和客戶滿意度都具有重要意義。 本文以不確定環(huán)境下的Flow shop調(diào)度問題作為研究背景,分別研究了機器故障下的Flow shop反應(yīng)式重調(diào)度和具有新工件到達的Flow shop混合模式魯棒調(diào)度。概括起來,本文主要做了以下兩個方面的研究工作：研究在機器故障的動態(tài)環(huán)境下,兼顧性能指標與穩(wěn)定性指標的一類雙目標流水車間調(diào)度問題,采用部分重調(diào)度方法處理故障時刻未執(zhí)行的大規(guī)模工件。文中給出了部分重調(diào)度窗口的確定方式,部分重調(diào)度子問題的局部目標函數(shù)的形成以及部分重調(diào)度方法的步驟。大量仿真試驗針對部分重調(diào)度與右移重調(diào)度兩種方法進行了對比,說明了所提出的部分重調(diào)度方法可以對重調(diào)度的求解質(zhì)量和計算代價進行折中,相對右移重調(diào)度在保持性能目標,或有微小犧牲的前提下,顯著的改善了調(diào)度的穩(wěn)定性目標。 研究了一類具有新工件到達的置換Flow shop調(diào)度問題,采用混合模式魯棒調(diào)度方法來處理新工件到達對于初始調(diào)度的造成的影響�；旌夏Ｊ秸{(diào)度方法主要包括兩個階段：第一階段,根據(jù)工件的信息與干擾的特征,通過插入適量的額外空閑時問產(chǎn)生一個預(yù)測調(diào)度；第二階段,將預(yù)測調(diào)度投放到車間執(zhí)行,當新工件確實到達時,根據(jù)啟動反應(yīng)調(diào)度的規(guī)則來判斷是否需要進行重調(diào)度。若需要進行重調(diào)度,采用本文所設(shè)計的吸收空閑重調(diào)度方法,在兼顧性能指標與穩(wěn)定性指標的前提下,將新到達的工件插入到預(yù)測調(diào)度之中進行重調(diào)度。大量的仿真試驗表明了這種混合模式魯棒調(diào)度方法的有效性。
[Abstract]:In the process of enterprise production management, production scheduling occupies a crucial strategic position. The study of production scheduling plays an important role in improving the production efficiency and increasing the market competitiveness of enterprises. Production scheduling problem has attracted the interest of a large number of scheduling researchers. Flow shop scheduling problem is one of the most typical production scheduling problems. The flow shop scheduling problem is a very complex and difficult combinatorial optimization problem in both discrete manufacturing industry and process industry. It has been proved that the flow shop scheduling problem with more than three machines is NP complete problem. Therefore, the study of Flow shop scheduling problem has important academic significance and engineering value. Most previous studies have assumed that production scheduling is in a static, deterministic scheduling environment, which is an ideal simplification of the actual environment. In the actual production process, manufacturing enterprises are faced with complex and changeable dynamic environment, such as the change of material supply, the temporary cancellation of orders, the machine failure, the change of processing time, and so on. Once the uncertainty occurs, it will interfere with the execution of the original plan, and even lead to the infeasibility of the scheduling plan. Therefore, fully considering and dealing with these uncertain factors in production is not only helpful to improve the efficiency and anti-interference ability of manufacturing system, but also to improve the efficiency and customer satisfaction of the whole enterprise. In this paper, the Flow shop reactive rescheduling and the Flow shop mixed mode robust scheduling with the arrival of new jobs are studied under the background of the Flow shop scheduling problem in uncertain environments. To sum up, this paper mainly studies the following two aspects: in the dynamic environment of machine failure, a class of two-objective flow-shop scheduling problem with both performance and stability index is studied. The partial rescheduling method is used to deal with large scale workpieces which are not executed at fault time. In this paper, the determination of partial rescheduling window, the formation of local objective function of partial rescheduling subproblem and the steps of partial rescheduling method are given. A large number of simulation experiments have compared partial rescheduling with right-shift rescheduling, which shows that the proposed partial rescheduling method can compromise the solution quality and computational cost of rescheduling. Relative to right-shift rescheduling, the stability target of scheduling is significantly improved under the premise of maintaining performance targets, or with little sacrifice. A class of permutation Flow shop scheduling problems with the arrival of new jobs is studied. The hybrid mode robust scheduling method is used to deal with the effect of the arrival of new jobs on the initial scheduling. The mixed mode scheduling method mainly includes two stages: in the first stage, according to the characteristics of the information and interference of the workpiece, a predictive scheduling is generated by inserting appropriate amount of extra idle time, and in the second stage, the predictive scheduling is put into the execution of the job shop. When the new job does arrive, the need for rescheduling is determined according to the rules of startup response scheduling. If rescheduling is needed, the absorptive idle rescheduling method designed in this paper is adopted, and the newly arrived jobs are inserted into the prediction schedule to reschedule under the premise of taking into account the performance index and the stability index. A large number of simulation experiments show the effectiveness of the hybrid mode robust scheduling method.
【學(xué)位授予單位】：山東大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2011
【分類號】：TH186;O224

【相似文獻】

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

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

2 李聰波;劉飛;易茜;李成川;;基于關(guān)鍵鏈的再制造系統(tǒng)不確定性生產(chǎn)調(diào)度方法[J];機械工程學(xué)報;2011年15期

3 張建軍;彭亞麗;張利;劉小平;;基于改進粒子群優(yōu)化算法的多目標銅卷加工生產(chǎn)調(diào)度研究[J];中國機械工程;2011年17期

4 王英玲;陳再良;;基于成組技術(shù)的生產(chǎn)調(diào)度研究[J];蘇州大學(xué)學(xué)報(工科版);2011年04期

5 楊琴;周國華;余瑋;;基于約束理論的汽車4S店維修服務(wù)系統(tǒng)動態(tài)調(diào)度[J];中國管理科學(xué);2011年03期

6 楊宏安;孫啟峰;孫樹棟;郭杰;;基于遺傳算法的作業(yè)車間提前/拖期調(diào)度問題[J];計算機集成制造系統(tǒng);2011年08期

7 馮強;曾聲奎;康銳;;不確定條件下艦載機動態(tài)調(diào)度仿真與優(yōu)化方法[J];系統(tǒng)仿真學(xué)報;2011年07期

8 ;[J];;年期

9 ;[J];;年期

10 ;[J];;年期

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

1 王秀英;鄭秉霖;;煉鋼—連鑄生產(chǎn)調(diào)度的啟發(fā)式算法[A];1998中國控制與決策學(xué)術(shù)年會論文集[C];1998年

2 金建設(shè);董文葆;;大型無機化工廠基于規(guī)則的生產(chǎn)調(diào)度輔助系統(tǒng)[A];第三屆全國控制與決策系統(tǒng)學(xué)術(shù)會議論文集[C];1991年

3 王家^，

本文編號：1888856