基于圖論的產(chǎn)品相似度分析及其在混流裝配排序中的應(yīng)用.pdf

1、混流裝配排序優(yōu)化是多品種產(chǎn)品流水線生產(chǎn)管理的重要問題之一，提高相鄰產(chǎn)品或者部件的相似度對于提高裝配效率和質(zhì)量具有重要意義。本文以汽車混流裝配為對象，研究了基于圖論的產(chǎn)品相似度分析方法及其應(yīng)用問題。
　　 首先引入了產(chǎn)品可配置BOM的概念，并構(gòu)建了基于零部件關(guān)鍵度的產(chǎn)品賦權(quán)無序樹形圖，并通過計算基于關(guān)鍵度的產(chǎn)品對稱相異度來求解產(chǎn)品的相似度。
　　 將產(chǎn)品相似度這一優(yōu)化目標(biāo)引入混流裝配排序問題中，建立了基于產(chǎn)品相似度的單目標(biāo)

2、混流裝配優(yōu)化排序模型。并將其轉(zhuǎn)化為一個標(biāo)準的TSP問題，在目前TSP求解效率和效果均較優(yōu)的郭濤算法基礎(chǔ)上做了進一步的改進，求解出了基于產(chǎn)品相似度的混流裝配最優(yōu)排序序列，極大地提高了產(chǎn)品裝配序列的相似度。
　　 對混流裝配排序問題進行了拓展，綜合考慮產(chǎn)品相似度、物料消耗平準化和生產(chǎn)負荷均衡化三個優(yōu)化目標(biāo)，建立了混流裝配多目標(biāo)優(yōu)化模型。運用改進的粒子群算法對多目標(biāo)混流裝配排序問題進行了優(yōu)化求解，并用理想解法對粒子群算法求得的非劣解集