基于混沌遺傳算法的車間設(shè)備動態(tài)布局多目標(biāo)優(yōu)化研究.pdf

1、車間設(shè)備布局是制造系統(tǒng)規(guī)劃中最重要的研究內(nèi)容之一，布局設(shè)計的好壞對生產(chǎn)過程中的物料傳輸、生產(chǎn)效益、生產(chǎn)安全等均有較大影響。在柔性化生產(chǎn)環(huán)境背景下，傳統(tǒng)的靜態(tài)設(shè)備布局不考慮市場動態(tài)需求特性，布局成本高，難以滿足現(xiàn)在企業(yè)的布局要求，因此，對車間動態(tài)設(shè)備布局問題的研究具有很重要的現(xiàn)實意義。實際布局問題不僅復(fù)雜而且多樣，形成一套完整、系統(tǒng)的動態(tài)設(shè)備布局優(yōu)化模型與方法非常迫切。本文針對多品種、小批量生產(chǎn)模式的制造車間，結(jié)合計算機技術(shù)，完成車間生產(chǎn)

2、線的優(yōu)化布置。
　　本文首先對車間布局問題的國內(nèi)外研究現(xiàn)狀進行了綜述，主要圍繞布局形式、布局建模方法、求解算法、計算機輔助布局這四個方面展開，重點闡述了動態(tài)設(shè)備布局的研究現(xiàn)狀，為后文布局模型的建立、求解算法的設(shè)計提供了理論支撐。
　　在建立動態(tài)設(shè)備布局多目標(biāo)優(yōu)化模型時，本文以多行直線型布局為研究對象，將物料搬運成本、設(shè)備重置成本、車間面積利用率作為優(yōu)化目標(biāo)，并確定了設(shè)備布局需滿足的約束條件，在此基礎(chǔ)上，建立了連續(xù)平面不等面積

3、設(shè)備的混合整數(shù)規(guī)劃模型。
　　在求解動態(tài)布局問題模型時，本文分析了遺傳算法與混沌技術(shù)的基本理論、運算過程以及兩種算法的集成方法，并設(shè)計了一種行之有效的混沌遺傳算法來求解。該混合算法繼承了遺傳算法的反演性和混沌搜索的遍歷性，克服了遺傳算法局部尋優(yōu)能力差較易陷入局部最優(yōu)的問題，大大提高了搜索速度和全局收斂性，非常適合應(yīng)用于求解設(shè)備布局問題。
　　由于目前的研究在求解模型時都是將實例帶入算法程序內(nèi)部，工作量大，效率低，本文利用Ja