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

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

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

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