现代制造工程Issue(4):110-114,5.DOI:10.16731/j.cnki.1671-3133.2017.04.021
基于混合粒子群算法解决多目标装配线平衡问题
Use hybrid PSO algorithm for solving the multi-objective simple assembly line balancing problem
摘要
Abstract
For solving the Assembly Line Balancing Problem of type 1 (ALBP-1),an improved hybrid Partical Swarm Optimization (PSO) algorithm is proposed.This algorithm is a discrete PSO and priority weight encoding method is employed.Genetic Algorithm (GA) and Variable Neighborhood Search (VNS) algorithm are used to improve the searching performance of PSO.Moreover,in terms of objective function,smoothness index is added to improve the efficiency of assembly line.At last,by comparing severial samples,the results show that hybrid PSO algorithm can solve ALBP-1 efficiently.关键词
第一类装配线平衡问题/多目标/混合粒子群算法Key words
ALBP-1/multi-objective/hybrid PSO分类
机械制造引用本文复制引用
蔡蓉,钱静..基于混合粒子群算法解决多目标装配线平衡问题[J].现代制造工程,2017,(4):110-114,5.