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

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

扫码查看
原文链接
  • NETL
  • NSTL
  • 万方数据
  • 维普
针对流水车间工人负荷不平衡的现象,构建了工件总延误时间和工人作业分配标准差最小化的双目标优化调度模型.设计了基于两段式染色体编码的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上性能较差.
Multi⁃objective flow shop optimal scheduling considering worker's load

孙宝凤、任欣欣、郑再思、李国一

展开 >

吉林大学 交通学院,长春 130022

一汽-大众汽车有限公司 生产部,长春 130011

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

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

618731095130824920160112

2021

10.13229/j.cnki.jdxbgxb20200063

吉林大学学报(工学版)
吉林大学

吉林大学学报(工学版)

CSTPCDCSCD北大核心
影响因子：0.792
ISSN：1671-5497
年,卷(期)：2021.51(3)
  • 4
  • 3