計算機輔助車間作業(yè)計劃研究.pdf

1、　　車間作業(yè)計劃模塊是企業(yè)ERP系統(tǒng)的關(guān)鍵部分，直接關(guān)系著企業(yè)的生產(chǎn)、經(jīng)營和管理效率，有效的計劃算法能最大限度地降低生產(chǎn)成本，增強市場競爭力。研究車間作業(yè)計劃問題具有重大的理論意義和經(jīng)濟價值。　　單件車間作業(yè)計劃問題是制造業(yè)共存的問題，屬于典型的組合優(yōu)化難題，難以用常規(guī)方法求解，近幾年來各種智能計算方法逐漸被用來解決作業(yè)計劃問題。遺傳算法是模仿自然選擇和遺傳學(xué)機理的一種鄰域搜索算法，具有對優(yōu)化問題的弱依賴性、全局最優(yōu)性、魯棒性和隱含并

2、行性等特點，被廣泛應(yīng)用于各種工程領(lǐng)域。但在解決單件車間作業(yè)計劃問題時，仍存在一些局限。本文研究應(yīng)用遺傳算法求解單件車間作業(yè)計劃問題，主要在以下幾個方面作了一些研究工作：　　1.探討了單件車間作業(yè)計劃問題的數(shù)學(xué)模型，優(yōu)化目標(biāo)和啟發(fā)式算法。討論了遺傳算法的思想、基本組成、理論基礎(chǔ)以及與傳統(tǒng)搜索算法的比較優(yōu)勢。2.提出一種求解單件車間作業(yè)計劃問題的簡單遺傳算法。在分析大量不可行解的產(chǎn)生原因和特征基礎(chǔ)上，設(shè)計了新的染色體編碼方法及相應(yīng)的遺傳算

3、子。新編碼方法實現(xiàn)了工序、機器、時間距陣的耦合，兼有基于工序和基于工件兩種編碼方法的優(yōu)點，該算法可以避免產(chǎn)生不可行作業(yè)計劃。3.為克服簡單遺傳算法容易早熟和收斂速度慢的缺陷，在簡單遺傳算法基礎(chǔ)上提出一種改進的混合遺傳算法?；旌线z傳算法在產(chǎn)生初始種群時引入啟發(fā)式方法，采用自適應(yīng)遺傳參數(shù)和交替使用兩種交叉算子；在搜索方式中加入模擬退火機制，采用只對部分優(yōu)秀染色體進行退火操作的新策略，這樣在保證增強尋優(yōu)能力的情況下盡量減少運算量。4.編制了啟