染缸生產(chǎn)調(diào)度建模與優(yōu)化方法研究.pdf

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

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

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