Evolutionary algorithms for multi-objective dual-resource constrained flexible job-shop scheduling problem

Abstract

This paper presents a multi-objective dual-resource constrained flexible job-shop scheduling problem (MODRCFJSP) with the objectives of minimizing the makespan, critical machine workload and total workload of machines simultaneously. Two types of multi-objective evolutionary algorithms including fast elitist non-dominated sorting genetic algorithm (NSGA-II) and non-dominated ranking genetic algorithm (NRGA) are proposed for solving MODRCFJSP. Some efficient mutation and crossover operators are adapted to the special chromosome structure of the problem for producing new solutions in the algorithm’s generations. Besides, we provide controlled elitism based version of NSGA-II and NRGA, namely controlled elitist NSGA-II (CENSGA-II) and controlled elitist NRGA (CENRGA), to optimize MODRCFJSP. To show the performance of the four proposed algorithms, numerical experiments with randomly generated test problems are used. Moreover, different convergence and diversity performance metrics are employed to illustrate the relative performance of the presented algorithms.