| 求解装配线平衡问题的混合遗传算法 |
| |
| 引用本文： | 王芸凤,刘明周,于宝证.求解装配线平衡问题的混合遗传算法[J].合肥工业大学学报(自然科学版),2005,28(6):616-619. |
| |
| 作者姓名： | 王芸凤 刘明周 于宝证 |
| |
| 作者单位： | 1. 合肥工业大学,机械与汽车工程学院,安徽,合肥,230009
2. 合肥工业大学,外事办公室,安徽,合肥,230009 |
| |
| 摘 要： | 装配线平衡问题一直是设施规划问题中的重要组成部分,是在建立生产线时就被考虑、解决并确定的。在面向市场的情况下,生产线必须是柔性的生产线,能快速响应新产品的需求,装配线平衡问题更应该是一个动态的生产调度问题。文章提出了混合遗传算法求解装配线平衡问题,给出了合适的编码方法,设计了新的交叉和变异算子,并通过实例验证了该算法的有效性和可行性。
|
| 关 键 词： | 装配线 平衡 混合遗传算法 |
| 文章编号： | 1003-5060(2005)06-0616-04 |
| 修稿时间： | 2004年9月21日 |
Hybrid genetic algorithm for solving the problem of balancing an assembly line |
| |
| WANG Yun-feng,LIU Ming-zhou,YU Bao-zheng.Hybrid genetic algorithm for solving the problem of balancing an assembly line[J].Journal of Hefei University of Technology(Natural Science),2005,28(6):616-619. |
| |
| Authors: | WANG Yun-feng LIU Ming-zhou YU Bao-zheng |
| |
| Institution: | WANG Yun-feng~1,LIU Ming-zhou~1,YU Bao-zheng~2 |
| |
| Abstract: | The problem of balancing an assembly line has been traditionally thought of as a facilities design and layout problem,and assigning tasks to workstations has traditionally been a one-shot decision made at the time the plant is constructed and the line is set up. However, the nature of the modern factory is changing. New plants should be designed with flexibility in mind, allowing new lines to be brought up and old ones restructured. In such an environment, line balancing is more like a dynamic scheduling problem than a one-shot facilities layout problem. In this paper, a new hybrid genetic algorithm for balancing an assembly line is proposed. It is proved to be effective and workable with an example |
| |
| Keywords: | assembly line balancing hybrid genetic algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
