考虑工人负荷的多目标流水车间优化调度  

Multi-objective flow shop optimal scheduling considering worker′s load

作　　者：孙宝凤[1] 任欣欣 郑再思 李国一 SUN Bao-feng;REN Xin-xin;ZHENG Zai-si;Li Guo-yi(College of Transportation,Jilin University Changchun 130022,China;Department of Product,FAW-Volkswagen Auntomobile Co.,Ltd.,Changchun 130011,China)

机构地区：[1]吉林大学交通学院,长春130022 [2]一汽-大众汽车有限公司生产部,长春130011

出　　处：《吉林大学学报（工学版）》2021年第3期900-909,共10页Journal of Jilin University:Engineering and Technology Edition

基　　金：国家自然科学基金项目(61873109,51308249);吉林省交通运输科技项目(20160112)。

摘　　要：针对流水车间工人负荷不平衡的现象,构建了工件总延误时间和工人作业分配标准差最小化的双目标优化调度模型。设计了基于两段式染色体编码的NSGA-Ⅱ算法,获得了模型的Pareto最优解集。引入两种嵌入启发式规则:交货期最接近(EDD)规则和加工时间最短(SPT)规则,形成了NSGA-Ⅱ-EDD和NSGA-Ⅱ-SPT两种对比情境。算例分析表明:NSGA-Ⅱ算法的Pareto解的平均个数N、Pareto前沿解误差比ER、Pareto前沿解空间评价指标S、Pareto前沿跨度K比NSGA-Ⅱ-EDD和NSGA-Ⅱ-SPT的性能好,在算法运算时间T上性能较差。To solve the problem of workers’load imbalance in the flow shop scheduling,a dual-objective optimization scheduling model is proposed in this paper with the minimum delay time and the workers’workload standard deviation.A NSGA-Ⅱbased on two-gene chromosome coding is designed to obtain Pareto-optimal solutions.Two embedded heuristic rules,the earliest due date(EDD)rule and the shortest processing time(SPT)rule,are introduced together with NSGA-Ⅱto form the NSGA-Ⅱ-EDD and NSGA-Ⅱ-SPT for comparison.Computation experimental analysis shows that NSGA-Ⅱperforms better in case of evaluation indexes with the average non-dominated solutions N,error ratio ER,spacing evaluation index S and Pareto front span K,but is worse in operation time T.

关 键 词：计算机应用 流水车间调度 多目标优化 工人负荷 两段式染色体编码 NSGA-Ⅱ算法 

分 类 号：TP29[自动化与计算机技术—检测技术与自动化装置] N36[自动化与计算机技术—控制科学与工程]