A multi-objective optimization algorithm based on estimation of distribution algorithm

namely EDA (Estimation of Distribution Algorithm) is presented to minimize the maximum completion time and the total energy consumption for the green no-wait job shop scheduling problem (GNWJSSP). Double populations are used to increase the diversity of the population

and a heuristic operation named NEH (Nawaz-Enscore-Ham) is added to improve the quality of the initial solution. An adaptive learning rate is designed to control the guidance of the information of excellent solutions during the entire algorithm search process. Combined with the structural properties and decoding method of the no-wait job shop scheduling problem

a fast evaluation method based on the front omission strategy is proposed

and two local search strategies are constructed by utilizing the Insert operation

thereby enhancing the search efficiency and depth of the algorithm. The effectiveness of the proposed algorithm for solving GNWJSSP is verified by simulation experiments and algorithm comparisons.