An energy-efficient unrelated parallel machine scheduling problem with learning effect of operators and deterioration of jobs

• Published in: International journal of environmental science and technology (Tehran) Vol. 21; no. 15; pp. 9651 - 9676
• Main Authors: Parichehreh, M., Gholizadeh, H., Fathollahi-Fard, A. M., Wong, K. Y.
• Format: Journal Article
• Language: English
• Published: Berlin/Heidelberg Springer Berlin Heidelberg 01.11.2024
• Subjects: Aquatic Pollution; Earth and Environmental Science; Ecotoxicology; Environment; Environmental Chemistry; Environmental Science and Engineering; Original Paper; Soil Science & Conservation; Waste Water Technology; Water Management; Water Pollution Control; Unrelated parallel machine; Deterioration of jobs; Learning effect; Energy-efficient scheduling; Metaheuristic algorithms
• ISSN: 1735-1472; 1735-2630
• DOI: 10.1007/s13762-024-05595-8

In the realm of energy-efficient production scheduling, numerous multi-objective optimization models and metaheuristic solutions have been proposed. However, there remains a gap in the literature concerning the consideration of job deterioration and the learning effects of operators. To address this research gap, this study presents a redefined energy-efficient unrelated parallel machine scheduling problem, incorporating both job deterioration and learning effects of operators. Additionally, our proposed model aims to simultaneously minimize multiple objectives, including makespan, total weighted flow time, tardiness, and energy consumption. By employing the concept of multi-objective optimization, we solve small instances using an augmented epsilon-constraint method, while larger instances are tackled using popular multi-objective metaheuristics, such as the non-dominated sorting genetic algorithm (NSGA-II) and multi-objective particle swarm optimization (MOPSO). The effectiveness of our solution algorithms is assessed through various multi-objective metrics, and extensive sensitivity analyses are conducted on the optimization model. Ultimately, this study concludes by offering comprehensive insights for practical implementation in production scheduling systems. Our findings contribute significantly to the advancement of energy-efficient production scheduling studies, highlighting the importance of considering job deterioration and the learning effects of operators in real-world scenarios.