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

The optimization algorithm for metrological automation terminal automatic verification flow-shop scheduling

作　　者：李波 曹敏[1,2] 李仕林 张林山[1,2] 刘清蝉 赵浩程 王先培 LI Bo;CAO Min;LI Shilin;ZHANG Linshan;LIU Qingchan;ZHAO Haocheng;WANG Xianpei(Electric Power Research Institute of Yunnan Power Grid Company Limited, Kunming 650217, China;Key Laboratory of CSG for Electric Power Measurement, Kunming 650217, China;Electronic Information School, Wuhan University, Wuhan 430072, China)

机构地区：[1]云南电网有限责任公司电力科学研究院,云南昆明650217 [2]中国南方电网公司电能计量重点实验室,云南昆明650217 [3]武汉大学电子信息学院,湖北武汉430072

出　　处：《大连工业大学学报》2019年第4期302-306,共5页Journal of Dalian Polytechnic University

基　　金：南方电网公司重点项目(YNKJQQ00000283);云南电网公司重点项目(YN2014-2-001)

摘　　要：为解决计量自动化终端自动化检测流水线调度问题,建立了以检定时间最短、检定成本最低、检定质量最好为目标的多目标混合流水线调度问题模型。通过对带精英策略的非支配排序遗传算法(NSGA-Ⅱ算法)的学习与设计,得到最优方案。与原有的以检定时间最短为目标的优化算法相比,NS-GA-Ⅱ可以在不增加检定时间的基础上,降低检定成本,并提高检定的质量。实验表明,NSGA-Ⅱ算法对解决计量自动化终端自动化检测流水线调度问题是有效的,具有工程意义。In order to solve the multi-objective scheduling problem of metrological automation terminal automatic verification flow-shop, a multi-objective mixed pipeline scheduling model was established aimed at the shortest verification time, the lowest verification cost and the best verification quality. Then the optimal scheme was got through the research and design of non-dominated sorting genetic algorithm (NSGA-Ⅱ) with elite strategy. Compared with the original optimization algorithm with the shortest test time, NSGA-Ⅱ could reduce the verification cost and improved the quality of the test without increasing the test time. The result showed that the NSGA-Ⅱ algorithm was effective for solving the scheduling problem of metrological automation terminal automatic verification flow-shop and has reference value.

关 键 词：计量自动化终端 非支配排序遗传算法 多目标 混合流水线 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]