A Hybrid Multi-objective Algorithm for Energy-Efficient Scheduling Considering Machine Maintenance*

Abstract

The aim of this paper is to address the energy-efficient scheduling problems in the hybrid flow shop problem (HFSP) with machine maintenance. For this aim, the mixed integer programming model (MIPM) considering energy consumption and machine maintenance is proposed firstly. Given the NP-hard nature of the model, a hybrid multi-objective algorithm (HMOA) combining an improved algorithm based on the Non-Dominated Sorting Genetic Algorithm (NSGA-II-imp) with a heuristic algorithm is developed to solve MIPM. The NSGA-II-imp designs a new elite remained strategy for the purpose of balancing two conflict objectives and a heuristic algorithm is mainly designed to add machine maintenance during production scheduling. Finally, the proposed algorithm is compared to GA, SA-GA, NSGA-II separately based on extensive numerical experiments. Results show the effectiveness of the algorithm in this paper.