计算机科学
初始化
调度(生产过程)
分布式制造
分布式计算
数学优化
能源消耗
作业车间调度
帕累托原理
工业工程
运筹学
工程类
制造工程
数学
地铁列车时刻表
操作系统
电气工程
程序设计语言
作者
Hongliang Zhang,Yi Chen,Yuteng Zhang,Gongjie Xu
标识
DOI:10.32604/cmes.2024.049756
摘要
The distributed flexible job shop scheduling problem (DFJSP) has attracted great attention with the growth of the global manufacturing industry.General DFJSP research only considers machine constraints and ignores worker constraints.As one critical factor of production, effective utilization of worker resources can increase productivity.Meanwhile, energy consumption is a growing concern due to the increasingly serious environmental issues.Therefore, the distributed flexible job shop scheduling problem with dual resource constraints (DFJSP-DRC) for minimizing makespan and total energy consumption is studied in this paper.To solve the problem, we present a multi-objective mathematical model for DFJSP-DRC and propose a Q-learning-based multi-objective grey wolf optimizer (Q-MOGWO).In Q-MOGWO, high-quality initial solutions are generated by a hybrid initialization strategy, and an improved active decoding strategy is designed to obtain the scheduling schemes.To further enhance the local search capability and expand the solution space, two wolf predation strategies and three critical factory neighborhood structures based on Q-learning are proposed.These strategies and structures enable Q-MOGWO to explore the solution space more efficiently and thus find better Pareto solutions.The effectiveness of Q-MOGWO in addressing DFJSP-DRC is verified through comparison with four algorithms using 45 instances.The results reveal that Q-MOGWO outperforms comparison algorithms in terms of solution quality.
科研通智能强力驱动
Strongly Powered by AbleSci AI