| 求解装配线平衡问题的一种改进蚁群算法 |
| |
| 引用本文： | 张则强,程文明,钟斌,王金诺.求解装配线平衡问题的一种改进蚁群算法[J].计算机集成制造系统,2007,13(8):1632-1638. |
| |
| 作者姓名： | 张则强 程文明 钟斌 王金诺 |
| |
| 作者单位： | 西南交通大学,机械工程学院,四川,成都,610031 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划)
,
四川省科技攻关项目 |
| |
| 摘 要： | 为求解给定节拍最小化工作站数的第Ⅰ类装配线平衡问题,提出了一种改进的蚁群算法.在该算法中,针对装配线平衡问题的具体特点,给出了蚂蚁分配方案的生成策略.通过在任务和任务分配序列的位置之间释放信息素,并采用信息素总合规则进行更有效的信息素累积.为提高搜索效率,以综合考虑装配任务作业时间和后续任务数的分级位置权重为蚁群算法的启发式信息.最后,通过对大量测试问题集的验证,说明了算法的有效性.
|
| 关 键 词： | 装配线平衡 蚁群算法 启发式方法 求解 装配线 平衡问题 改进蚁群算法 problem balancing assembly line ant colony optimization 有效性 验证 测试问题 启发式信息 位置权重 分级 作业时间 装配任务 综合 搜索效率 规则 总合 |
| 文章编号： | 1006-5911（2007）08-1632-07 |
| 收稿时间： | 2006-09-01 |
| 修稿时间： | 2006-09-012006-11-14 |
Improved ant colony optimization for assembly line balancing problem |
| |
| ZHANG Ze-qiang,CHENG Wen-ming,ZHONG Bin,WANG Jin-nuo.Improved ant colony optimization for assembly line balancing problem[J].Computer Integrated Manufacturing Systems,2007,13(8):1632-1638. |
| |
| Authors: | ZHANG Ze-qiang CHENG Wen-ming ZHONG Bin WANG Jin-nuo |
| |
| Affiliation: | School of Mechanical Engineering, Southwest Jiaotong University, Chengdu 610031, China |
| |
| Abstract: | To solve type 1 of the Simple Assembly Line Balancing Problem(SALBP-1),which minimized the number of stations for a given cycle time,an improved ant colony optimization was proposed.According to the characteristics of the SALBP-1,the method of dynamic generation of the tour network of ants was developed.The proposed algorithm made use of the trail information which was deposited between the task and the task selected position,and pheromone summation rules was adopted.The heuristic information was set to the position weight for tasks of SALBP-1,which considered processing time of the task and the number of successors.Finally,the proposed algorithm was tested and compared with literature test problems,and the result indicated the effectiveness of the proposed algorithms. |
| |
| Keywords: | assembly line balancing ant colony optimization heuristic method |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
