Hybrid multi-objective opposite-learning evolutionary algorithm for integrated production and maintenance scheduling with energy consideration

Abstract

While conventional scheduling researches take production efficiency, cost and quality as objectives, increasingly serious ecological problems and energy shortage have turned scholars’ attention to energy-efficient scheduling. Meanwhile, maintenance activities are of great importance to equipment availability and production continuity. This paper addresses an energy-efficient multi-objective scheduling problem of a serial production line (SPSP) integrating production and maintenance, with the criteria of minimizing the makespan and the total energy consumption simultaneously. The impact of integrating preventive maintenance (PM) is analyzed, and the better interval mode is picked out. An energy-saving strategy combining shutdown windows of PM and energy-saving windows on idle machines is designed to cut down the total energy consumption. In order to tackle this NP-hard problem, a hybrid multi-objective opposite-based learning evolutionary algorithm (HMOLEA) is developed, in which the opposite-based learning and IGD indicator-based evolutionary mechanism are combined together and a special rank assignment is designed to improve the computational efficiency. Furthermore, a self-adaptive weighted mutation operator is fused into the framework of HMOLEA to enhance the exploration of the algorithm. Extensive computational experiments are carried out to verify the effectiveness and superiority of HMOLEA in solving the SPSP.