摘要
混流装配线实现在一条流水线上装配多种不同类型的产品。该文在总结混流装配线排序问题的基础上建立了二种排序的目标函数:最小化工作站的闲置与超载时间和保持均匀的零部件消耗速率。引入了基于Pareto理论和小生镜单元技术的适应度函数及选择算子构建了多目标遗传算法用于混流装配线的排序优化问题。通过一个混流装配线的多目标排序实验,验证了该方法的有效性。
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.
出处
《计算机工程》
EI
CAS
CSCD
北大核心
2005年第22期1-3,142,共4页
Computer Engineering
基金
国家自然科学基金资助项目(70171043)
关键词
多目标
遗传算法
混流装配线
Multiple object
Genetic algorithms
Mixed assembly lines
