%0 Journal Article
%T 求解双边装配线平衡问题的改进蚁群算法
%A 郑巧仙
%A 李明
%A 李元香
%A 唐秋华
%J 电子学报
%P 841-845
%D 2014
%R 10.3969/j.issn.0372-2112.2014.05.002
%X 结合第2类双边装配线平衡问题(TALBP-2)的特点，提出了一种改进蚁群算法.针对TALBP-2中操作间的序关系，对分配至同一个边工位中相邻的两项操作间定义了一种新的信息素；提出了一种新的定界策略，根据所得的最好解，减小工位时间的上界，利用已分配工位的平均实际作业时间界定工位时间的下界，缩小蚂蚁的搜索空间；针对TALBP-2提出了一种新的操作分配准则，根据所定义的3种理想操作的优先分配权限分配操作；提出了一种边工位确定原则，平衡两边工位时间的增加速度.算例的比较结果表明算法有较好的求解效果和稳定性.
%K 双边装配线
%K 装配线平衡问题
%K 蚁群算法
%K 组合优化
%U http://www.ejournal.org.cn/CN/abstract/abstract7883.shtml