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

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

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

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