基于單件小批生產(chǎn)模式的車間調(diào)度方法研究和系統(tǒng)開發(fā).pdf

1、隨著市場競爭的日益劇烈,大多數(shù)制造企業(yè)的生產(chǎn)方式正向著多品種小批量方向發(fā)展,因此面向單件小批量生產(chǎn)方式的Job Shop調(diào)度問題已成為一個具有代表性的生產(chǎn)調(diào)度問題.本文在傳統(tǒng)Job Shop車間作業(yè)調(diào)度的基礎(chǔ)上,放寬了資源約束條件,針對這種比較復(fù)雜的組合優(yōu)化問題,采用基于規(guī)則的調(diào)度算法,選擇工件相對剩余加工時間最大和在設(shè)備上等待時間最短兩條優(yōu)先規(guī)則,分別解決了多個零件工序競爭一臺設(shè)備時的工件排序問題和一個零件工序可在多臺設(shè)備上加工時的設(shè)

2、備選擇問題,經(jīng)過實例驗證,獲得了較為理想的結(jié)果.同時,本文分析了數(shù)據(jù)挖掘技術(shù)在車間調(diào)度問題中的應(yīng)用前景,并提出了利用ID3決策樹方法提取組合規(guī)則的運算思想,從調(diào)度歷史數(shù)據(jù)中提取出隱含的排序規(guī)則來解決加工沖突問題,通過具體實例闡述此算法的詳細運算步驟并驗證了其可行性.最后,本文闡述了基于單件小批量模式的車間生產(chǎn)調(diào)度系統(tǒng)的設(shè)計思想,利用具體建模工具對系統(tǒng)進行分析和建模,詳細介紹了該系統(tǒng)的功能模塊與關(guān)鍵技術(shù),并開發(fā)了較為實用的生產(chǎn)調(diào)度原型系統(tǒng)