多目标遗传算法在混流装配线排序中的应用

• 作者: 曹振新 朱云龙
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 多目标 遗传算法 混流装配线
• 年，卷（期）: 2005,（22）
• 所属期刊栏目: 博士论文
• 页码范围: 1-3,142
• 页数: 4页
• 分类号: TP29
• 字数: 4785字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2005.22.001

摘要

混流装配线实现在一条流水线上装配多种不同类型的产品.该文在总结混流装配线排序问题的基础上建立了二种排序的目标函数:最小化工作站的闲置与超载时间和保持均匀的零部件消耗速率.引入了基于Pareto理论和小生镜单元技术的适应度函数及选择算子构建了多目标遗传算法用于混流装配线的排序优化问题.通过一个混流装配线的多目标排序实验,验证了该方法的有效性.