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

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

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