求解双边装配线平衡问题的改进蚁群算法

• 作者: 唐秋华 李元香 李明 郑巧仙
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 双边装配线 装配线平衡问题 蚁群算法 组合优化
• 年，卷（期）: 2014,（5）
• 所属期刊栏目: 学术论文
• 页码范围: 841-845
• 页数: 5页
• 分类号: TH166|TP18
• 字数: 4917字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2014.05.002

摘要

结合第2类双边装配线平衡问题（TALBP-2）的特点，提出了一种改进蚁群算法。针对TALBP-2中操作间的序关系，对分配至同一个边工位中相邻的两项操作间定义了一种新的信息素；提出了一种新的定界策略，根据所得的最好解，减小工位时间的上界，利用已分配工位的平均实际作业时间界定工位时间的下界，缩小蚂蚁的搜索空间；针对TALBP-2提出了一种新的操作分配准则，根据所定义的3种理想操作的优先分配权限分配操作；提出了一种边工位确定原则，平衡两边工位时间的增加速度。算例的比较结果表明算法有较好的求解效果和稳定性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李元香	武汉大学计算机学院	148	1685	22.0	34.0
2	唐秋华	武汉科技大学机械自动化学院	103	822	16.0	21.0
3	李明	武汉科技大学理学院	77	446	11.0	18.0
7	郑巧仙	湖北大学数学与计算机科学学院	14	98	5.0	9.0