Affiliations: [a]
School of Transportation, Ludong University, Yantai, Shandong, China
| [b]
College of Information Science and Technology, Nanjing Forestry University, Nanjing, China
| [c]
Shandong Marine Aerospace Equipment Technological Innovation Center, Ludong University, Yantai, Shandong, China
| [d] Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun, China
| [e]
School of Information and Electrical Engineering, Ludong University, Yantai, Shandong, China
| [f]
ULASAN and Ocean College, Ludong University, Yantai, Shandong, China
Abstract: Recently, energy-saving scheduling issues have attracted more and more attention in the manufacturing field. Meanwhile, in practical production, maintenance planning is viewed as a vital task in the workshop. However, the existing literature about energy-saving scheduling problems rarely consider the effect of preventive maintenance. Therefore, this paper investigates an energy-saving flexible job shop scheduling problem with preventive maintenance. A mathematical model is proposed considering the minimization of total energy consumption. To solve the problem, a novel discrete elephant herding optimization algorithm (NDEHO) is proposed according to the problem’s characteristics. To test the NDEHO’s performance, the Taguchi design of experiment approach is adopted to get the best combination of parameters in the algorithm. Numerical experiments are conducted based on twenty-four instances, including four benchmark instances and twenty randomly generated instances. Computational data indicate that NDEHO outperforms other compared algorithms for solving the considered problem.
Keywords: Energy-saving scheduling, flexible job shop, preventive maintenance, total energy consumption, elephant herding optimization
