1. Many-Objective Evolutionary Algorithm With Reference Point-Based Fuzzy Correlation Entropy for Energy-Efficient Job Shop Scheduling With Limited Workers
- Author
-
Lijun He, Yulian Cao, and Wenfeng Li
- Subjects
Mathematical optimization ,Optimization problem ,Job shop scheduling ,Computer science ,Tardiness ,Fuzzy set ,Evolutionary algorithm ,02 engineering and technology ,021001 nanoscience & nanotechnology ,Computer Science Applications ,Human-Computer Interaction ,Control and Systems Engineering ,Convergence (routing) ,0202 electrical engineering, electronic engineering, information engineering ,Entropy (information theory) ,020201 artificial intelligence & image processing ,Electrical and Electronic Engineering ,0210 nano-technology ,Software ,Information Systems ,Efficient energy use - Abstract
Because of COVID-19, factories are facing many difficulties, such as shortage of workers and social alienation. How to improve production performance under limited labor resources is an urgent problem for global manufacturing factories. This work studies an energy-efficient job-shop scheduling problem with limited workers. Those workers can have multiskills. A many-objective model with five objectives, that is: 1) makespan; 2) total tardiness; 3) total idle time; 4) total worker cost; and 5) total energy, is built. To solve this many-objective optimization problem (MaOP), a novel fitness evaluation mechanism (FEM) based on fuzzy correlation entropy (FCE) is adopted. Two construction methods for reference points are proposed to build the bridge between MaOP and a fuzzy set. Based on FCE and cluster methods, an environmental selection mechanism (ESM) is proposed to achieve a balance between solution convergence and diversity. With the proposed FEM and ESM, two many-objective evolutionary algorithms are proposed to solve MaOP. The effect of FCE-based FEM and ESM on the performance of algorithms is verified via experiments. The proposed algorithms are compared with four well-known peers to test their performance. The extensive experimental results show that they are very competitive for the considered many-objective scheduling problem.
- Published
- 2022
- Full Text
- View/download PDF