Scheduling an Energy-Aware Parallel Machine System with Deteriorating and Learning Effects ConsideringMultiple Optimization Objectives and Stochastic Processing Time

Abstract

Currently, energy conservation draws wide attention in industrial manufacturing systems. In recent years, many studies have aimed at saving energy consumption in the process of manufacturing and scheduling is regarded as an effective approach. This paper puts forwards a multi-objective stochastic parallel machine scheduling problem with the consideration of deteriorating and learning effects. In it, the real processing time of jobs is calculated by using their processing speed and normal processing time. To describe this problem in a mathematical way, amultiobjective stochastic programming model aiming at realizing makespan and energy consumption minimization is formulated. Furthermore, we develop a multi-objective multi-verse optimization combined with a stochastic simulation method to deal with it. In this approach, the multi-verse optimization is adopted to find favorable solutions from the huge solution domain, while the stochastic simulation method is employed to assess them. By conducting comparison experiments on test problems, it can be verified that the developed approach has better performance in coping with the considered problem, compared to two classic multi-objective evolutionary algorithms.