计量自动化终端自动化检测流水线调度非支配排序遗传算法

• 作者: 刘清蝉 张林山 曹敏 李仕林 李波 王先培 赵浩程
• 来源期刊: 大连工业大学学报
• 学科: 工学
• 关键词: 计量自动化终端 非支配排序遗传算法 多目标 混合流水线
• 年，卷（期）: 2019,（4）
• 所属期刊栏目: 信息科学与技术
• 页码范围: 302-306
• 页数: 5页
• 分类号: TP301.6
• 字数: 3479字
• 语种: 中文
• DOI: 10.19670/j.cnki.dlgydxxb.2019.0415

摘要

为解决计量自动化终端自动化检测流水线调度问题,建立了以检定时间最短、检定成本最低、检定质量最好为目标的多目标混合流水线调度问题模型.通过对带精英策略的非支配排序遗传算法(NSGA-Ⅱ算法)的学习与设计,得到最优方案.与原有的以检定时间最短为目标的优化算法相比,NS-GA-Ⅱ可以在不增加检定时间的基础上,降低检定成本,并提高检定的质量.实验表明,NSGA-Ⅱ算法对解决计量自动化终端自动化检测流水线调度问题是有效的,具有工程意义.