煙草車間排成規(guī)劃算法設計.pdf

1、煙草企業(yè)排程管理的任務是按照銷量訂單和生產(chǎn)效率等各種情況作用下，制定企業(yè)排程的排程計劃，從而指導各部門進行卷煙的生產(chǎn)活動。屬于多重約束和組合優(yōu)化問題，并且已經(jīng)被證明是一個NP完全問題。遺傳算法(Genetic Algorithms簡稱GA)，它是美國的JohnHolland教授于1975年根據(jù)生物進化的模型提出的一種優(yōu)化算法，提出可以通過模擬物種進化的過程來構(gòu)造人工系統(tǒng)。它具有良好的并行性、通用性、穩(wěn)定性，是一種有效的解決NP完全問題的

2、方法。
　　本文進行了以下幾方面的研究工作:
　　首先，全面系統(tǒng)的分析了煙草企業(yè)排程問題的各要素及多重約束條件，總結(jié)出了排程問題的解決瓶頸和優(yōu)化方向，并設計了排程問題的相應數(shù)學模型。
　　其次，對比分析了傳統(tǒng)遺傳算法編碼方案的各自有缺點，并研究在排程系統(tǒng)中的應用效果，在綜合集中編碼方案優(yōu)缺點的基礎(chǔ)上，設計了一種更適合解決排程問題的多維編碼方案。較之其他編碼方案，更加高效和易于理解，并且更加煙草企業(yè)的特點。根據(jù)設計的編碼