We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Energy-Saving Distributed Flexible Job Shop Scheduling Optimization with Dual Resource Constraints Based on Integrated Q-Learning Multi-Objective GreyWolf Optimizer.
- Authors
Hongliang Zhang; Yi Chen; Yuteng Zhang; Gongjie Xu
- Abstract
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 spacemore efficiently and thus find better Pareto solutions. The effectiveness ofQ-MOGWOin 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.
- Subjects
CONGO (Democratic Republic); PRODUCTION scheduling; GREY Wolf Optimizer algorithm; FLOW shops; ENERGY consumption; FACTORS of production
- Publication
CMES-Computer Modeling in Engineering & Sciences, 2024, Vol 140, Issue 2, p1459
- ISSN
1526-1492
- Publication type
Article
- DOI
10.32604/cmes.2024.049756