机械工程学报
機械工程學報
궤계공정학보
CHINESE JOURNAL OF MECHANICAL ENGINEERING
2012年
9期
155-162
,共8页
粒子群算法%装配序列规划%多工位优化%维修装配%多目标优化
粒子群算法%裝配序列規劃%多工位優化%維脩裝配%多目標優化
입자군산법%장배서렬규화%다공위우화%유수장배%다목표우화
针对传统单工位装配序列求解上的不足,将粒子群算法应用于多工位多目标装配序列优化的求解,提出一种面向复杂多工位产品的装配序列优化方法.采用优先序列图(Assembly precedence graph,APG)来描述零件间的优先约束关系,构建优先关系矩阵、装配干涉矩阵、工位能力表和装配信息表,描述装配部件干涉及工位之间的关系；给出粒子群算法编码体系和装配关系算法模型表达方法；综合考虑装配操作成本、装配工具更换成本和装配夹装变更成本和运输成本的影响,提出有工程意义的适应度函数的表达式:根据APG生成随机的可行初始装配序列,并利用粒子群算法(Particle swarm algorithm,PSO)对装配序列和装配工位进行优化.以飞机起落架装配序列规划实例验证多工位粒子群装配序列优化算法有效性.
針對傳統單工位裝配序列求解上的不足,將粒子群算法應用于多工位多目標裝配序列優化的求解,提齣一種麵嚮複雜多工位產品的裝配序列優化方法.採用優先序列圖(Assembly precedence graph,APG)來描述零件間的優先約束關繫,構建優先關繫矩陣、裝配榦涉矩陣、工位能力錶和裝配信息錶,描述裝配部件榦涉及工位之間的關繫；給齣粒子群算法編碼體繫和裝配關繫算法模型錶達方法；綜閤攷慮裝配操作成本、裝配工具更換成本和裝配夾裝變更成本和運輸成本的影響,提齣有工程意義的適應度函數的錶達式:根據APG生成隨機的可行初始裝配序列,併利用粒子群算法(Particle swarm algorithm,PSO)對裝配序列和裝配工位進行優化.以飛機起落架裝配序列規劃實例驗證多工位粒子群裝配序列優化算法有效性.
침대전통단공위장배서렬구해상적불족,장입자군산법응용우다공위다목표장배서렬우화적구해,제출일충면향복잡다공위산품적장배서렬우화방법.채용우선서렬도(Assembly precedence graph,APG)래묘술령건간적우선약속관계,구건우선관계구진、장배간섭구진、공위능력표화장배신식표,묘술장배부건간섭급공위지간적관계；급출입자군산법편마체계화장배관계산법모형표체방법；종합고필장배조작성본、장배공구경환성본화장배협장변경성본화운수성본적영향,제출유공정의의적괄응도함수적표체식:근거APG생성수궤적가행초시장배서렬,병이용입자군산법(Particle swarm algorithm,PSO)대장배서렬화장배공위진행우화.이비궤기락가장배서렬규화실례험증다공위입자군장배서렬우화산법유효성.
