期刊文献+

第Ⅰ类双边装配线平衡问题的改进蚁群算法 被引量:16

Improved Ant Colony Algorithm for Two-Sided Assembly Line Balancing Problem of Type Ⅰ
下载PDF
导出
摘要 为克服传统算法求解大规模双边装配线平衡问题计算时间长、性能不稳定的缺陷,针对第Ⅰ类双边装配线平衡问题,应用综合信息素搜索规则与全局信息素更新规则,提出了一种先产生任务排列序列、后按启发式分配规则产生可行解的蚁群算法,可有效脱离陷入局部最优解.用改进蚁群算法对30个不同规模的问题进行求解,并与标准蚁群算法和禁忌搜索算法进行了对比.结果表明:改进蚁群算法求出29个最优解,比普通蚁群算法、禁忌搜索算法分别能多求得6个和3个最优解;应用于汽车双边装配线算例,在保持平衡效率的条件下,改进蚁群算法计算时间为21.01 s,比普通蚁群算法减少了9.14 s,计算效率提高了30.3%. To overcome the disadvantages of traditional algorithms in solving large-scale two-sided assembly line balancing problems (TALBPs), such as long computing time and unstable results, an improved ant colony algorithm (ACO) was proposed for solving the TALBP of type I. In the proposed algorithm, a task sequence was generated first, and a feasible solution was then obtained by the heuristic assignment method; in addition, the pheromone summation rule and a global pheromone updating rule were adopted to avoid the ants falling into the locally optimal solutions. A series of numerical experiments were conducted on 30 test problems of different size using the proposed ACO algorithm, the standard ant colony algorithm, and the tabu search algorithm for comparison. The results indicate that the proposed ACO algorithm obtained 29 optimal solutions for the 30 test problems, and obtained 6 and 3 more optimal solutions than the standard ant colony algorithm and the tabu search algorithm, respectively. Finally, the proposed ACO algorithm was applied to a real car assembly line and obtained the satisfactory solutions within 21.01 s, saving 9.14 s and improving the computational efficiency by 30.3% when compared with the traditional ACO under the same line efficiency.
出处 《西南交通大学学报》 EI CSCD 北大核心 2013年第4期724-730,共7页 Journal of Southwest Jiaotong University
基金 国家自然科学基金资助项目(51205328) 教育部人文社会科学研究青年基金资助项目(12YJCZH296) 高等学校博士学科点专项科研基金资助项目(200806131014) 中央高校基本科研业务费专项资金资助项目(SWJTU09CX022 2010ZT03)
关键词 双边装配线 蚁群算法 优化 two-sided assembly lines ant colony algorithm optimization
  • 相关文献

参考文献16

  • 1LEET O, KIM Y, KIM Y K. Two-sided assembly line balancing to maximize work relatedness and slackness[ J]. Computers and Industrial Engineering, 2001,40(3) : 273-292.
  • 2. SCHOLL A, BECKER C. State-of-the-art exact and heuristic solution procedures for simple assembly line balancing[ J]. European Journal of Operational Research, 2006, 168(3) : 666-693.
  • 3OZCAN U, TOKLU B. Multiple-criteria decision-making in two-sided assembly line balancing: a goal programming and a fuzzy goal programming models I J]. Computers & Operations Research, 2009, 36(6) : 1955-1965.
  • 4OZCAN U, TOKLU B. Balancing two-sided assembly lines with sequence-dependent setup times [ J ]. International Journal of Production Research, 2010, 48(18) : 5363-5383.
  • 5ZHANG Zeqiang, MURRAY C C. A corrected formulation for the double row layout problem[J] International Journal of Production Research, 2012, 50(15) : 4220-4223.
  • 6宋林,张则强,程文明,余庆良.随机型双边装配线平衡问题的一种启发式算法[J].工业工程,2011,14(4):129-134. 被引量:4
  • 7KIM Y K, SONG W S, KIM J H. A mathematical model and a genetic algorithm for two-sided assembly line balancing[ J ]. Computers & Operations Research, 2009, 36(3) : 853-865.
  • 8吴尔飞,金烨,续爱民,胡小锋.基于改进遗传算法的双边装配线平衡[J].计算机集成制造系统,2007,13(2):268-274. 被引量:19
  • 9ZCAN U, TOKLU B. A tabu search algorithm for two- sided assembly line balancing[J]. The International Journal of Advanced Manufacturing Technology, 2009, 43(7/8) : 822-829.
  • 10ZBAKIR L, TAPKAN P. Bee colony intelligence in zone constrained two-sided assembly line balancing problem[J]. Expert Systems with Applications, 2011, 38(9) : 11947-11957.

二级参考文献61

共引文献79

同被引文献108

引证文献16

二级引证文献51

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部