求解带区域约束的双边装配线平衡问题的一种改进蚁群算法

• 作者: 张则强 程文明 胡俊逸
• 来源期刊: 现代制造工程
• 学科: 工学
• 关键词: 区域约束 双边装配线 平衡 蚁群算法
• 年，卷（期）: 2013,（4）
• 所属期刊栏目: 试验研究
• 页码范围: 19-25
• 页数: 7页
• 分类号: TH165|TP301.6
• 字数: 4957字
• 语种: 中文

摘要

双边装配线在汽车、工程机械等大中型装配作业中广为应用.实际装配线布局往往受复杂区域约束,针对带区域约束的双边装配线平衡第一类问题建立数学模型.进而提出求解该问题的一种改进蚁群算法,该算法针对双边装配线问题特点建立构造解方式,综合采用禁忌集合、优先集合与蚁群搜索规则相结合的方法构造出满足区域约束条件的可行解,并采用改进的蚁群综合搜索规则搜寻任务.最后,经大量算例测试对比,验证了所提算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程文明	西南交通大学机械工程学院	196	1987	21.0	34.0
2	张则强	西南交通大学机械工程学院	96	1134	18.0	28.0
3	胡俊逸		4	52	3.0	4.0