根據(jù)Job shop車間生產(chǎn)環(huán)境復雜、多變的特點,分析生產(chǎn)過程中各種擾動導致的調(diào)度不確定性問題,研究動態(tài)調(diào)度方法。從系統(tǒng)和整體的角度出發(fā),建立實時工況驅(qū)動的Job Shop變權(quán)式動態(tài)調(diào)度理論框架;對生產(chǎn)過程中的各種工況進行詳細的分類和數(shù)字化描述,分析各種工況對調(diào)度結(jié)果產(chǎn)生的影響,為實現(xiàn)實時工況與調(diào)度系統(tǒng)的強耦合提供基礎(chǔ);針對目前重調(diào)度驅(qū)動機制缺乏定量描述,難以估算重調(diào)度頻率對系統(tǒng)損益的影響,從而產(chǎn)生不必要的重調(diào)度的問題,通過對擾動發(fā)生后預(yù)調(diào)度方案與原調(diào)度方案的比較,采用損失補償函數(shù)與預(yù)調(diào)度實施損失值,來判斷是否有必要啟動重調(diào)度,最終建立基于損益模型的重調(diào)度驅(qū)動機制,以過濾掉不必要的重調(diào)度,減少調(diào)度過程中因頻繁重調(diào)度產(chǎn)生的系統(tǒng)振蕩問題;針對作業(yè)車間重調(diào)度中沒有考慮工件加工誤差時間累積的問題,提出了對調(diào)度甘特圖進行實時監(jiān)控、不斷更新,構(gòu)建基于時間閾值的重調(diào)度驅(qū)動機制,減少調(diào)度過程中容易忽略的隱性擾動對工況造成的影響,從而減少生產(chǎn)過程中的時滯問題;在研究基于工序數(shù)窗口滾動機制的工件選取規(guī)則的基礎(chǔ)上,對重調(diào)度過程中的變權(quán)方法進行初步探討,在選取工件進入重調(diào)度優(yōu)化集時對每個工件動態(tài)賦予權(quán)重,對未完工工件的交貨期權(quán)重進行逐級累加,以滿足交貨期的要求,另外針對調(diào)度過程中出現(xiàn)的生產(chǎn)目標權(quán)重偏離以及無法同時滿足當前各優(yōu)化目標的問題,對各優(yōu)化目標權(quán)重進行動態(tài)調(diào)整,為調(diào)度方案的執(zhí)行提供基礎(chǔ);建立基于特征映射的自適應(yīng)調(diào)度策略庫,在擾動發(fā)生時形成相應(yīng)的調(diào)度策略,迅速找到最佳調(diào)度方案。
【學位單位】：合肥工業(yè)大學
【學位級別】：碩士
【學位年份】：2009
【中圖分類】：TH186
【部分圖文】：

。a)>動，c，q)+陳 c)))))))圖3.4基于損益模型的重調(diào)度驅(qū)動機制重調(diào)度驅(qū)動規(guī)則的步驟如圖3.4所示�；趽p益模型的重調(diào)度驅(qū)動機制是按照企業(yè)的生產(chǎn)調(diào)度優(yōu)化目標制定出初始的調(diào)度方案，無論任何擾動發(fā)生都進行預(yù)調(diào)度，首先分別計算擾動發(fā)生后仍按原方案進行調(diào)度的目標函數(shù)值尹。(t，c，婦，以及擾動發(fā)生后進行預(yù)調(diào)度方案的目標函數(shù)值中。(t，e，，)，然后對兩者比較，如果勢。(t，c

70圖3.10工件8仍按原調(diào)度方案進行調(diào)度的甘特圖預(yù)調(diào)度結(jié)果與仍按原調(diào)度方案調(diào)度的結(jié)果完全一致，如圖3.10所示，即尹。(t，c，的=滬。(t，c，的，所以仍按原調(diào)度方案進行，無須啟動重調(diào)度。這種情況說明有可能新加入工件的加工時間恰好在機器空閑時間中緩沖掉，此時如果進行重調(diào)度是沒有必要的，反而增加成本。3.4基于時間閉值的重調(diào)度驅(qū)動機制研究3.4.1基于時間闌值的重調(diào)度驅(qū)動機制上一節(jié)針對顯性擾動提出了發(fā)生擾動即預(yù)調(diào)度的策略

步驟如圖3.11所示:執(zhí)行由目標函數(shù)生成的初始調(diào)度方案，并應(yīng)用甘特圖對工況進行實時監(jiān)控，不斷更新;如果甘特圖中的Make畢an’<Make胡an值，則仍執(zhí)行原調(diào)度方案，否則進入時間閩值判斷階段，即如果藝才 =MakesPan’一MakesPan<叭t)，則仍執(zhí)行原調(diào)度方案，否則執(zhí)行重調(diào)度方案。其中MakesPan‘<Make即an這種情況產(chǎn)生的原因可能是由于調(diào)度優(yōu)化方案中有許多機器等待時間，對于較大的擾動，工件的該道工序可能會在機器上延誤較長時間，但在整個調(diào)度中，延誤的時間可能會在其他機器的等待時間中緩沖消耗掉。原原調(diào)度方案案 ...氣尸氣羅，尸兮份 :::---份一份葉:’‘ {{{甲 甲于口
【參考文獻】

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

1 劉治紅,嚴中青;車間生產(chǎn)管理數(shù)字化解決方案[J];兵工自動化;2005年04期

2 王延斌;王剛;趙立忠;高國安;;基于蟻群算法的模具制造動態(tài)調(diào)度研究[J];計算機集成制造系統(tǒng);2006年07期

3 竇萬峰,王保保,魏天功,徐國華;多域特征映射機理研究與應(yīng)用[J];機械工程學報;1998年05期

4 張振明,許建新,樊其瑾,黃乃康;機械加工工藝知識庫系統(tǒng)研究[J];機械科學與技術(shù);1996年05期

5 宋海生,張曙;車間工況數(shù)據(jù)的采集與管理[J];同濟大學學報(自然科學版);1999年06期

6 包振強;李長儀;周鑫;;分布式混合優(yōu)化調(diào)度方法研究[J];中國機械工程;2006年18期

7 白國振;適合于中小企業(yè)的生產(chǎn)調(diào)度系統(tǒng)[J];組合機床與自動化加工技術(shù);2002年09期

8 李進,樓佩煌;多代理和遺傳算法在動態(tài)作業(yè)車間調(diào)度中的組合應(yīng)用[J];機械制造與自動化;2004年01期

相關(guān)碩士學位論文 前1條

1 張德勝;基于MES的制造車間生產(chǎn)調(diào)度系統(tǒng)的研究[D];沈陽工業(yè)大學;2005年

本文編號：2855753