基于文化基因算法的某企業(yè)車間調(diào)度的研究與應(yīng)用.pdf

1、隨著信息化在現(xiàn)代制造企業(yè)生產(chǎn)制造過程中的逐步普及，ERP系統(tǒng)成為了企業(yè)現(xiàn)代管理的有效工具，國內(nèi)外企業(yè)競相研發(fā)ERP系統(tǒng)來適應(yīng)企業(yè)發(fā)展，提高企業(yè)市場競爭力。柳州某橡塑有限公司在這樣的背景下提出研發(fā)企業(yè)ERP系統(tǒng)，以此改善自身生產(chǎn)效率、提升業(yè)務(wù)管理水平。而該公司生產(chǎn)車間小批量多品種的生產(chǎn)模式符合柔性車間調(diào)度問題模型，即可通過對柔性車間調(diào)度問題的研究，解決企業(yè)生產(chǎn)過程中不合理的調(diào)度產(chǎn)生的資源浪費等問題，從而提高企業(yè)生產(chǎn)作業(yè)管理效率。
　

2、　本文通過對柳州某橡塑有限公司的調(diào)研，重點對ERP系統(tǒng)生產(chǎn)作業(yè)管理模塊中的柔性車間調(diào)度問題進行了算法研究，針對基于遺傳算法的文化基因算法框架收斂速率較慢、易陷入局部最優(yōu)的缺點，采用蜜蜂交配優(yōu)化算法為全局搜索策略，通過研究柔性車間調(diào)度問題模型設(shè)計了雙段整數(shù)編碼方式，并結(jié)合多種鄰域結(jié)構(gòu)利用模擬退火算法思想針對種群中個體進行局部搜索，提高了算法的求解精度。同時給出了該公司ERP系統(tǒng)的需求分析，并根據(jù)需求分析對系統(tǒng)進行了詳細設(shè)計，包括系統(tǒng)總體架

3、構(gòu)設(shè)計、各模塊功能詳細設(shè)計及數(shù)據(jù)庫設(shè)計。
　　本文的主要工作及研究成果有：
　?。?）對于柳州某橡塑有限公司ERP系統(tǒng)進行了具體的需求分析，并且對ERP系統(tǒng)進行了詳細的功能模塊劃分，并在此基礎(chǔ)上進一步做了詳細的架構(gòu)設(shè)計和功能設(shè)計。
　　（2）針對生產(chǎn)作業(yè)子模塊中的柔性車間調(diào)度問題，以文化基因算法為算法框架，針對原始文化基因算法的不足，采用蜜蜂交配優(yōu)化算法為全局搜索策略，通過研究柔性車間調(diào)度問題模型設(shè)計了雙段整數(shù)編碼方式

4、，并結(jié)合提出的基于關(guān)鍵機器上工序插入的鄰域結(jié)構(gòu)，在種群交叉變異操作后利用模擬退火算法思想針對種群中個體進行搜索，對以最大完工時間為目標的柔性車間調(diào)度問題進行求解。
　?。?）將改進后的算法應(yīng)用到了企業(yè)ERP系統(tǒng)中的生產(chǎn)作業(yè)管理子模塊中，實現(xiàn)了實際車間的調(diào)度問題。
　　本文在柔性車間調(diào)度問題上的算法研究通過多次的對比實驗可以說明算法的有效性，并驗證了算法在求解該問題上的對最優(yōu)解有較好的搜索能力。最后通過將算法應(yīng)用到企業(yè)ERP系