染缸生產調度建模與優(yōu)化方法研究.pdf

1、染缸生產調度是實現(xiàn)印染企業(yè)自動化生產的重要內容，它決定了企業(yè)在現(xiàn)有硬件設備下的整體生產效率。染缸生產調度問題本質上是一種較難求解的組合優(yōu)化問題。本文以染缸資源配置結果為樞紐，將染缸生產調度問題分解成染缸資源配置問題及訂單組生產排序問題。在考慮公共交貨期的前提下，為了解決染缸生產調度過程中所存在的染缸資源利用率低和延期訂單較多的問題，本文主要做了以下三個方面的研究工作：
　?。?）染缸調度的資源配置過程研究?？紤]染機生產能力G小于訂

2、單組總量M時的實際生產情況，以最大化利用所有進行生產的染機缸容為目標，建立了G＜M情況下的染缸資源配置模型。在G＜M的情況下，針對訂單堆疊在某種染缸上的問題，通過構造指標系數(shù)K，并以各種染缸間加工批次最大差距不大于K為模型的約束。K的數(shù)值需要企業(yè)針對實際生產情況進行選擇。最后，通過設計G＜M情況下的染缸資源配置遺傳算法，并采用Matlab編程仿真后，驗證了該方法的有效性。
　?。?）訂單組的生產排序過程研究。該研究主要解決實際生產

3、中訂單由于不合理排序導致延期的問題。首先，以訂單的資源配置結果為基礎，通過moore法得到訂單在每個缸容上的初始排序。其次，將排序過程抽象成抽取延期訂單的過程，利用離散事件動態(tài)系統(tǒng)的思想建立起訂單組調度系統(tǒng)的有限狀態(tài)自動機模型。最后，在該模型的基礎上設計控制策略，并給出了使延期訂單最少的控制策略。結合計算實例及分析，驗證了上述方法的有效性。
　　（3）設計并開發(fā)染缸生產調度系統(tǒng)。通過分析并設計了系統(tǒng)的模塊與數(shù)據(jù)庫，結合文中所提出的