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

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

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

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

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