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

摘要：

针对流水车间工人负荷不平衡的现象,构建了工件总延误时间和工人作业分配标准差最小化的双目标优化调度模型.设计了基于两段式染色体编码的NSGA-II算法,获得了模型的Pareto最优解集.引入两种嵌入启发式规则:交货期最接近(EDD)规则和加工时间最短(SPT)规则,形成了NSGA-II-EDD和NSGA-II-SPT两种对比情境.算例分析表明:NSGA-II算法的Pareto解的平均个数N、Pareto前沿解误差比ER、Pareto前沿解空间评价指标S、Pareto前沿跨度K比NSGA-II-EDD和NSGA-II-SPT的性能好,在算法运算时间T上性能较差.

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

所属期刊栏目：51

分类号：TP29;N36(自动化技术及设备)

资助基金：国家自然科学基金;国家自然科学基金;吉林省交通运输科技项目

在线出版日期：2022-06-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：900-909