基于遺傳算法的裝配順序規(guī)劃研究.pdf

1、裝配是制造過程的最后環(huán)節(jié),裝配質(zhì)量從很大程度上影響產(chǎn)品的性能,裝配成本在制造成本中占有很大的比重.隨著現(xiàn)代生產(chǎn)從單一品種、大批量生產(chǎn)向多品種、高質(zhì)量、小批量生產(chǎn)模式的轉(zhuǎn)換,裝配作業(yè)在制造過程中所占的比重也日益增加.因此,在產(chǎn)品的設(shè)計(jì)階段和裝配規(guī)劃階段進(jìn)行產(chǎn)品的預(yù)裝配和裝配分析,對(duì)提高產(chǎn)品的質(zhì)量,降低生產(chǎn)成本具有十分重要的意義.本文在介紹課題研究背景及意義的基礎(chǔ)上,研究裝配規(guī)劃中裝配順序評(píng)價(jià)與優(yōu)化的過程,提出基于遺傳算法的裝配順序評(píng)價(jià)與優(yōu)

2、化方法,在特征建模及裝配分析基礎(chǔ)上,實(shí)現(xiàn)裝配順序的生成、評(píng)價(jià)與選優(yōu).本文首先介紹了裝配建模的研究情況,重點(diǎn)分析基于特征的層次化裝配建模方法,并以此方法為基礎(chǔ)進(jìn)行裝配規(guī)劃.裝配順序評(píng)價(jià)與優(yōu)化是裝配規(guī)劃系統(tǒng)中的一個(gè)難點(diǎn),同時(shí)也是一個(gè)重點(diǎn),涉及裝配過程中的諸多因素,對(duì)這些因素的信息提取、定性分析、定量分析的實(shí)現(xiàn),是正確、客觀評(píng)價(jià)裝配順序的關(guān)鍵.本文利用集對(duì)分析理論,從系統(tǒng)的角度,以裝配順序達(dá)到理想成本水平為評(píng)價(jià)目標(biāo),對(duì)裝配順序進(jìn)行評(píng)價(jià).本文介

3、紹了集對(duì)分析理論的有關(guān)定義,給出基于集對(duì)分析及聯(lián)系度系統(tǒng)集對(duì)勢(shì)排序的評(píng)價(jià)方法,通過考察裝配并行度、重定向次數(shù)、一次定向所能裝配零件數(shù)量的最大值確定最優(yōu)裝配順序.裝配順序規(guī)劃是一個(gè)組合優(yōu)化過程,本文根據(jù)遺傳算法的特點(diǎn),將其應(yīng)用于裝配順序規(guī)劃.分析討論了順序規(guī)劃的遺傳算法中染色體編碼方式、適應(yīng)度函數(shù)的確定等問題.運(yùn)用MATLAB語言開發(fā)出裝配順序規(guī)劃的遺傳算法程序,并以實(shí)例進(jìn)行分析驗(yàn)證.本課題的研究是基于河北省教育廳基金課題"基于特征的產(chǎn)品