基于遺傳算法的裝配序列規(guī)劃研究與應(yīng)用.pdf

1、產(chǎn)品裝配在企業(yè)生產(chǎn)時(shí)間和成本中占據(jù)重要位置，裝配序列規(guī)劃是裝配中的核心問題之一。因此，應(yīng)用智能高效的方法進(jìn)行裝配序列的生成，對于提高企業(yè)的生產(chǎn)效率，降低生產(chǎn)成本有著重要的意義。
　　本文總結(jié)了國內(nèi)外裝配序列規(guī)劃技術(shù)的研究成果和發(fā)展動(dòng)態(tài)，在此基礎(chǔ)上制定了本課題的研究思路和方法，即通過約束和優(yōu)化的評(píng)價(jià)機(jī)制，使用遺傳算法實(shí)現(xiàn)裝配序列的自動(dòng)生成。
　　本文首先建立了以幾何可行性、關(guān)聯(lián)可行性和基礎(chǔ)件為約束條件的約束數(shù)學(xué)模型和以裝配重定

2、向性、聯(lián)接穩(wěn)定性、支撐穩(wěn)定性和裝配工具更換次數(shù)為優(yōu)化條件的優(yōu)化數(shù)學(xué)模型，在此基礎(chǔ)上，應(yīng)用遺傳算法的選擇、交叉、變異、精英選擇等操作，實(shí)現(xiàn)了裝配序列的自動(dòng)生成。
　　在裝配體信息提取方面，通過VB對SolidWorks API接口函數(shù)的編程調(diào)用，實(shí)現(xiàn)了裝配體零件和層次信息的提取，基于SolidWorks零部件位姿矩陣及變換矩陣，通過動(dòng)態(tài)干涉檢查的方法實(shí)現(xiàn)了干涉矩陣的自動(dòng)生成，從而自動(dòng)地實(shí)現(xiàn)幾何可行性的判別。
　　在遺傳算法的適

3、應(yīng)度構(gòu)建時(shí)，本文將約束數(shù)學(xué)模型通過權(quán)重系數(shù)整合到適應(yīng)度函數(shù)中，使約束條件可以定量的進(jìn)行裝配序列評(píng)價(jià)，沒有運(yùn)用傳統(tǒng)的定性的施加懲罰系數(shù)的懲罰操作。
　　在算法計(jì)算方面，基于MATLAB編制了裝配序列的遺傳算法程序，通過計(jì)算，可以自動(dòng)生成裝配序列及其對應(yīng)的裝配方向、裝配工具等信息，并可輸出評(píng)價(jià)裝配序列優(yōu)劣和算法性能的適應(yīng)度、進(jìn)化代數(shù)、進(jìn)化歷程圖等信息。
　　在上述工作基礎(chǔ)上，使用VB開發(fā)了裝配序列規(guī)劃系統(tǒng)軟件，通過和SolidW