基于免疫遺傳算法的數(shù)字裝配序列規(guī)劃研究及應(yīng)用.pdf

1、快速響應(yīng)市場需求，縮短產(chǎn)品研制開發(fā)周期，降低開發(fā)成本，是制造業(yè)企業(yè)面臨的共同問題。產(chǎn)品裝配，是制造業(yè)企業(yè)生產(chǎn)中的一個重要環(huán)節(jié)，其數(shù)字裝配序列優(yōu)化問題倍受企業(yè)關(guān)注。因此，運用優(yōu)化理論及現(xiàn)代算法優(yōu)化裝配序列，對于企業(yè)提高生產(chǎn)效率、降低生產(chǎn)成本有著重要的意義。 本文對裝配信息模型的內(nèi)容和表達方式進行了分析，綜合了求解重定向次數(shù)、穩(wěn)定聯(lián)接數(shù)、支撐聯(lián)接數(shù)和裝配工具更換次數(shù)的優(yōu)化思路，描述了此類優(yōu)化問題的數(shù)學(xué)模型，并將其轉(zhuǎn)化成適應(yīng)度函數(shù)，此

2、函數(shù)不僅考慮了優(yōu)化目標，還納入了約束條件因素。 在求解裝配序列的算法方面，使用免疫遺傳算法進行裝配序列的求解，并對現(xiàn)有的一些措施進行了合理的選擇及運用。為了防止早熟收斂現(xiàn)象，采用了矢量距濃度控制方法；通過接種疫苗來求解可行優(yōu)解，在疫苗方面，采用了基礎(chǔ)件疫苗、關(guān)聯(lián)約束疫苗以及固定聯(lián)接疫苗，并設(shè)計了接種步驟。解析案例顯示了這些措施能夠降低生成可行序列的難度。另外將接種疫苗措施應(yīng)用到初始種群產(chǎn)生中，縮小了搜索范圍，提高了尋優(yōu)效率。