煙草車(chē)間排成規(guī)劃算法設(shè)計(jì).pdf

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

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