|
|||||
|
|
| 基于多目标遗传算法的装配线平衡问题 | |
| 引用本文： | 李焕勤,周喜平,钱展.基于多目标遗传算法的装配线平衡问题[J].实验室研究与探索,2011,30(8):36-40,93. |
| 作者姓名： | 李焕勤 周喜平 钱展 |
| 作者单位： | 1. 郑州师范学院信息技术系,河南郑州,450044 2. 郑州布瑞达理工职业学院,河南郑州,452370 3. 郑州威科姆科技股份有限公司,河南郑州,450001 |
| 摘 要： | 装配线平衡问题是生产管理中重要且比较难解决的问题,其中如何分配工人到不同的工作站以提高生产效率是问题的关键。针对包含工人分配问题的装配线平衡问题,提出一种基于Pareto的问题无关的适应值计算方法的多目标遗传算法。算法中首先建立ALB-wa问题的数学模型,提出一个基于随机键编码的基因表达方式;使用匹配指定的染色体结构和ALB-wa问题的遗传操作;使用基于Pareto支配关系的评价函数来代替使用基于偏好的评价函数。最后,通过实验数值验证该方法的性能。结果表明,该方法具有较高的收敛性和效率,改进了现有的其他遗传算法。 |
| 关 键 词： | 装配线平衡 不同的工人能力 多目标遗传算法 随机键 |
Assembly Line Balancing Problem Based on a Multiobjective Genetic Algorithm |
|
| LI Huan-qin,ZHOU Xi-ping,QIAN Zhan.Assembly Line Balancing Problem Based on a Multiobjective Genetic Algorithm[J].Laboratory Research and Exploration,2011,30(8):36-40,93. | |
| Authors: | LI Huan-qin ZHOU Xi-ping QIAN Zhan |
| Institution: | LI Huan-qin,ZHOU Xi-ping,QIAN Zhan (1.Department of Information Technology,Zhengzhou Normal University,Zhengzhou 450044,China,2.Zhengzhou Brada Institute of Technology,Zhengzhou 452370,3.Zhengzhou VCOM Science and Technology Co.,Ltd.,Zhengzhou 450001,C hina) |
| Abstract: | The assembly line balancing(ALB) problem is an important and difficult problem in production management.How to allocate the workers to stations to obtain the best efficiency of the line is the key to the problem.According to the problem in ALB problems with worker allocation,a multi-objective genetic algorithm bas ed on generalized Pareto-based scale-independent fitness function(gp-siffGA) was proposed.Firstly the algorithm established a mathematical model of the ALB-wa and proposed a random key-based repre... |
| Keywords: | assembly line balancing different capabilities of workers multi-objective gen etic algorithm random key |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |