| 多目标遗传算法在混流装配线排序中的应用 |
| |
| 引用本文： | 曹振新,朱云龙.多目标遗传算法在混流装配线排序中的应用[J].计算机工程,2005,31(22):1-3,142. |
| |
| 作者姓名： | 曹振新 朱云龙 |
| |
| 作者单位： | 中国科学院沈阳自动化研究,沈阳,110016;中国科学院研究生院,北京,100039;浙江师范大学,金华,321004;中国科学院沈阳自动化研究,沈阳,110016 |
| |
| 基金项目： | 国家自然科学基金资助项目（70171043） |
| |
| 摘 要： | 混流装配线实现在一条流水线上装配多种不同类型的产品。该文在总结混流装配线排序问题的基础上建立了二种排序的目标函数：最小化工作站的闲置与超载时间和保持均匀的零部件消耗速率。引入了基于Pareto理论和小生镜单元技术的适应度函数及选择算子构建了多目标遗传算法用于混流装配线的排序优化问题。通过一个混流装配线的多目标排序实验，验证了该方法的有效性。
|
| 关 键 词： | 多目标 遗传算法 混流装配线 |
| 文章编号： | 1000-3428（2005）22-0001-03 |
| 收稿时间： | 2004-09-10 |
| 修稿时间： | 2004-09-10 |
Application of Multiple Objective Genetic Algorithms in Sequencing Mixed Model Assembly Lines |
| |
| CAO Zhenxin,ZHU Yunlong.Application of Multiple Objective Genetic Algorithms in Sequencing Mixed Model Assembly Lines[J].Computer Engineering,2005,31(22):1-3,142. |
| |
| Authors: | CAO Zhenxin ZHU Yunlong |
| |
| Affiliation: | 1. Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang 110016; 2. Graduate School, Chinese Academy of Sciences, Beijing 100039; 3. Zhejiang Normal University, Jinhua 321004 |
| |
| Abstract: | The mixed model assembly lines are a type of production line where a variety of product models similar with product characteristic are assembled.This paper describes the multiple objective sequencing problems and provides its mathematical formulation considering two practically important objectives: minimizing total over and idle time and keeping a constant rate of part usage based on summarizing the status of assembly flow line.The multi-objective genetic algorithm is applied to sequencing mixed model assembly lines.A new genetic evaluation and selection mechanism is proposed based on Pareto.In an experiment of a mixed model assembly line sequencing problem demonstrate the feasibility of this method. |
| |
| Keywords: | Multiple object Genetic algorithms Mixed assembly lines |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
