隨著市場競爭的日益劇烈,大多數(shù)制造企業(yè)的生產(chǎn)方式正向著多品種小批量方向發(fā)展,因此面向單件小批量生產(chǎn)方式的 Job Shop 調(diào)度問題已成為一個(gè)具有代表性的生產(chǎn)調(diào)度問題。 本文在傳統(tǒng) Job Shop 車間作業(yè)調(diào)度的基礎(chǔ)上,放寬了資源約束條件,針對(duì)這種比較復(fù)雜的組合優(yōu)化問題,采用基于規(guī)則的調(diào)度算法,選擇工件相對(duì)剩余加工時(shí)間最大和在設(shè)備上等待時(shí)間最短兩條優(yōu)先規(guī)則,分別解決了多個(gè)零件工序競爭一臺(tái)設(shè)備時(shí)的工件排序問題和一個(gè)零件工序可在多臺(tái)設(shè)備上加工時(shí)的設(shè)備選擇問題,經(jīng)過實(shí)例驗(yàn)證,獲得了較為理想的結(jié)果。 同時(shí),本文分析了數(shù)據(jù)挖掘技術(shù)在車間調(diào)度問題中的應(yīng)用前景,并提出了利用 ID3 決策樹方法提取組合規(guī)則的運(yùn)算思想,從調(diào)度歷史數(shù)據(jù)中提取出隱含的排序規(guī)則來解決加工沖突問題,通過具體實(shí)例闡述此算法的詳細(xì)運(yùn)算步驟并驗(yàn)證了其可行性。 最后,本文闡述了基于單件小批量模式的車間生產(chǎn)調(diào)度系統(tǒng)的設(shè)計(jì)思想,利用具體建模工具對(duì)系統(tǒng)進(jìn)行分析和建模,詳細(xì)介紹了該系統(tǒng)的功能模塊與關(guān)鍵技術(shù),并開發(fā)了較為實(shí)用的生產(chǎn)調(diào)度原型系統(tǒng)。
【學(xué)位單位】：南京航空航天大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位年份】：2005
【中圖分類】：TH164
【部分圖文】：

圖 2.1 8×4 調(diào)度問題初步排序結(jié)果由初步排序結(jié)果的 Gantt 圖可以看出，在工序 P61和工序 P52之間存在 2 個(gè)的設(shè)備空閑時(shí)間，在工序 P54和工序 P24之間存在 5 個(gè)單位的設(shè)備空閑時(shí)間工序 P41在加工完畢后，需經(jīng)過 11 個(gè)單位的等待時(shí)間后方可進(jìn)行工序 P42的。如果將工序 P52和 P42的加工順序交換，則在工序 P61加工完畢后可立即工序 P42的加工，可消除設(shè)備 M02 上 2 個(gè)單位的空閑時(shí)間，并減少工件 4序P41和P42之間的等待時(shí)間。如此調(diào)節(jié)加工路徑可進(jìn)一步減少設(shè)備空閑時(shí)而縮短最大加工時(shí)間。應(yīng)用調(diào)節(jié)排序算法所得的調(diào)度結(jié)果如圖 2.2 所示，加流程時(shí)間縮短為 33，此結(jié)果已是最優(yōu)解。

圖 2.1 8×4 調(diào)度問題初步排序結(jié)果由初步排序結(jié)果的 Gantt 圖可以看出，在工序 P61和工序 P52之間存在 2設(shè)備空閑時(shí)間，在工序 P54和工序 P24之間存在 5 個(gè)單位的設(shè)備空閑時(shí)序 P41在加工完畢后，需經(jīng)過 11 個(gè)單位的等待時(shí)間后方可進(jìn)行工序 P42如果將工序 P52和 P42的加工順序交換，則在工序 P61加工完畢后可立序 P42的加工，可消除設(shè)備 M02 上 2 個(gè)單位的空閑時(shí)間，并減少工件P41和P42之間的等待時(shí)間。如此調(diào)節(jié)加工路徑可進(jìn)一步減少設(shè)備空閑時(shí)縮短最大加工時(shí)間。應(yīng)用調(diào)節(jié)排序算法所得的調(diào)度結(jié)果如圖 2.2 所示，程時(shí)間縮短為 33，此結(jié)果已是最優(yōu)解。

加工總流程時(shí)間為 52，結(jié)果比較令人滿意。表 2.2 6×6 調(diào)度問題工序加工工時(shí)與設(shè)備關(guān)系表工序 1 工序 2 工序 3 工序 4 工序 5 工序 6M03 M01 M02，M05 M04 M06 M02，M05工件 11 3 6 7 3 6M02，M05 M03 M02，M05 M06 M01 M04工件 28 5 10 10 10 4M03 M04 M06 M01 M02，M05 M02，M05工件 35 4 5 9 1 7M02，M05 M01 M03 M04 M02，M05 M06工件 45 5 5 3 8 9M03 M02，M05 M02，M05 M06 M01 M04工件 59 3 5 4 3 1M02，M05 M04 M06 M01 M02，M05 M03工件 63 3 9 10 4 1
【引證文獻(xiàn)】

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

1 喻道遠(yuǎn);劉子義;;單件小批量生產(chǎn)的車間作業(yè)調(diào)度研究[J];現(xiàn)代制造工程;2007年02期

相關(guān)碩士學(xué)位論文 前10條

1 賁曉東;某軍工企業(yè)車間計(jì)劃調(diào)度系統(tǒng)研究與開發(fā)[D];南京理工大學(xué);2011年

2 郭勇;一個(gè)制造執(zhí)行系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];華中科技大學(xué);2011年

3 徐文宇;按訂單生產(chǎn)計(jì)劃與排程的優(yōu)化模型[D];南昌大學(xué);2011年

4 張宏科;計(jì)算機(jī)輔助鉆井泵關(guān)鍵零件生產(chǎn)調(diào)度系統(tǒng)研究[D];西安石油大學(xué);2010年

5 高永紅;煉鋼—精煉—連鑄生產(chǎn)調(diào)度與過程監(jiān)控系統(tǒng)[D];東北大學(xué);2009年

6 兗群魁;基于RFID的裝備制造業(yè)制造執(zhí)行系統(tǒng)研究[D];沈陽工業(yè)大學(xué);2012年

7 龔偉;制造執(zhí)行系統(tǒng)中生產(chǎn)作業(yè)計(jì)劃與調(diào)度技術(shù)研究[D];哈爾濱工業(yè)大學(xué);2006年

8 丁書斌;基于混合遺傳算法的車間調(diào)度方法研究與應(yīng)用[D];大連理工大學(xué);2006年

9 桂歡歡;基于MES的車間生產(chǎn)調(diào)度系統(tǒng)研究[D];南昌大學(xué);2007年

10 譚竣菲;面向MES的離散制造業(yè)車間生產(chǎn)管理研究[D];重慶大學(xué);2007年

本文編號(hào)：2865158