基于改進粒子群算法的閥門柔性裝配線設計.pdf

1、本文所研究的課題來自于某企業(yè)的橫向課題“分體式蝶閥的結構設計以及閥門柔性裝配線的設計”。本文所研究的主要內容為閥門柔性裝配線的設計，該問題包括兩個方面的內容：閥門柔性裝配線的平衡設計以及不同品種閥門投產排序的設計。
　　本文首先對閥門柔性裝配線進行數(shù)學建模。結合對企業(yè)實際調查的結果，本文設計了閥門柔性裝配線的總體方案，并在此基礎上，對閥門柔性裝配線的技術參數(shù)進行計算，同時，完成對待裝配閥門的結構以及裝配工序的分析。
　　針對

2、粒子群算法在求解過程中出現(xiàn)的離散性差以及搜索能力低的缺點，本文提出了一種自適應的離散化算法，并結合模擬退火、禁忌搜索等算法的原理，提出了一系列提高其搜索能力的改進算法；通過不同算例的對比實驗，驗證了本文所提出的算法的有效性。
　　由于不同品種閥門裝配過程中裝配任務以及裝配時間存在差異，閥門柔性裝配線平衡設計的難度大大增加，本文通過對不同閥門裝配工序的分析與歸并，建立了以工作站數(shù)目、工作站負載波動指數(shù)以及裝配線耦合程度為優(yōu)化目標的閥

3、門柔性裝配線模型；在算法求解過程中，結合啟發(fā)式算法以及隨機算法，設計了初始粒子群的生成算法，并通過歸一化方法與多目標優(yōu)化方法設計了適應度函數(shù)；在求解結果的基礎上，通過EM-Plant仿真分析，完成緩沖區(qū)的設計。
　　針對因閥門投產順序不同造成的庫存成本、時間成本的差異，本文在對設計完成的閥門柔性裝配線分析的基礎上，設計了以庫存成本、工藝輔助時間、時間準備成本為優(yōu)化目標的閥門投產排序模型；通過歸一化與多目標優(yōu)化的方法設計了適應度函數(shù)