基于改進蟻群算法求解FMS工藝路線優(yōu)化配置問題的研究.pdf

1、隨著信息時代的來臨,生產(chǎn)制造已經(jīng)轉(zhuǎn)向以多品種、中小批量為主要模式.柔性制造系統(tǒng)(FMS)是為此而發(fā)展起來的一種自動化生產(chǎn)方式.高度的生產(chǎn)柔性使得FMS可以連續(xù)不斷地以幾種不同的工藝路線加工各種零件,而如何安排各工藝路線在生產(chǎn)中所占份額,最大限度地提高系設(shè)備的利用率和生產(chǎn)率就成為必須解決的問題.該文以FMS的工藝路線優(yōu)化配置問題為對象進行了研究.在對FMS工藝路線優(yōu)化配置的一般概念、相關(guān)理論、以及研究現(xiàn)狀進行了詳細介紹和分析的基礎(chǔ)上,提出

2、了該文的研究方案.為了得到較好的分析性和較快的求解速度,該方案使用閉環(huán)排隊網(wǎng)絡(luò)(CQN)建立了FMS的模型,以此模型來描述求解對象和求解過程.CQN優(yōu)化模型具有多變量、非線性約束等特點,求解難度高,計算量大.目前求解該問題比較有效的方法是Tetzlaff所提出的解析算法,但確定搜索步長所帶來的困難影響了該算法在工程上的實際應(yīng)用.蟻群算法的特點表明它適合于求解FMS工藝路線優(yōu)化配置這類非線性約束復(fù)雜優(yōu)化問題.該文充分利用了蟻群算法在求解該