宋文靜 謝榮鵬

摘 要：本文以RGV-CNC智能加工系統(tǒng)為背景，給出了一道加工工序和兩道加工工序的RGV動態(tài)調度模型及算法，并針對題目所給數據給出了相關的調度策略以及系統(tǒng)的工作效率，使得成產過程得到了很好的規(guī)劃。

對于沒有故障只有一道加工工序的情況，根據0-1規(guī)劃的思想建立單目標規(guī)劃模型。因為只考慮8小時內的調度策略，所以以系統(tǒng)空閑時間為目標，窮舉所有可能調度策略，找到使得系統(tǒng)總空閑時間最小的策略。利用MATLAB求得最佳方案，8個CNC的工作先后順序為CNC1#、2#、3#、4#、5#、6#、7#、8#，并以此為周期不斷循環(huán)往復。同時三組數據對應的產量以此為382、359、392。

最后，對所建立的模型和求解方法的優(yōu)缺點給出了客觀的評價，并指出了推廣的方法。

關鍵詞：智能加工系統(tǒng);動態(tài)調度模型;規(guī)劃模型