| 基于联合作业序列的遗传算法求解第二类装配线平衡问题 |
| |
| 引用本文： | 郭胜会,杨育,邢青松,包北方. 基于联合作业序列的遗传算法求解第二类装配线平衡问题[J]. 机械, 2011, 38(11): 42-47 |
| |
| 作者姓名： | 郭胜会 杨育 邢青松 包北方 |
| |
| 作者单位： | 重庆大学机械传动国家重点实验室,重庆,400030 |
| |
| 基金项目： | 国家自然科学基金(71071173); 重庆市科技攻关计划(2010GGB108); 教育部高等学校博士学科点科研基金(20090191110004) |
| |
| 摘 要： | 分析了可行作业序列与联合作业序列对求解装配线平衡问题的影响,以及两种序列之间的区别和联系,并针对第二类装配线平衡问题,提出一种基于联合作业序列的遗传算法.该算法依据作业顺序图生成初始群体和构造交叉算子、变异算子,保证只在可行作业序列中搜索最优解,从而提高了算法运算效率和计算结果的精度；联合作业能够为工作站释放更多的空间...
|
| 关 键 词： | 装配线平衡 遗传算法 联合作业序列 |
Applying the genetic algorithm based on joint operation sequence to ALBP-2 |
| |
| GUO Sheng-hui,YANG Yu,XING Qing-song,BAO Bei-fang. Applying the genetic algorithm based on joint operation sequence to ALBP-2[J]. Machinery, 2011, 38(11): 42-47 |
| |
| Authors: | GUO Sheng-hui YANG Yu XING Qing-song BAO Bei-fang |
| |
| Affiliation: | GUO Sheng-hui,YANG Yu,XING Qing-song,BAO Bei-fang(State Key Laboratory of Mechanical Transmissions,Chongqing University,Chongqing 400030,China) |
| |
| Abstract: | This paper the influence of feasible task sequence and joint operation sequence for solving the assembly line balancing problem,and the difference and contacts between the two kinds of sequence.Then a genetic algorithm based on joint operation sequence was developed for the second type of assembly line balancing problem(ALBP-2).The initial population,crossover operator and mutation operator in the algorithm are all constructed from the task sequence diagram.All solutions in the initial population or results... |
| |
| Keywords: | assembly line balancing(ALB) genetic algorithm(GA) joint operation sequence |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
