Multi-objective Scheduling Optimization in Job Shop with Unrelated Parallel Machines Using NSGA-III

Job shop scheduling problems are common in the engineering field. In spite of some approaches consider just the most important objective to optimize, several other conflicting criteria are also important. Multi-objective optimization algorithms can be used to solve these problems optimizing, simultaneously, two or more objectives. However, when the number of objectives increases, the problems become more challenging. This paper presents the results of the optimization of a set of job shop scheduling with unrelated parallel machines and sequence-dependent setup times, using the NSGA-III. Several instances with different sizes in terms of number of jobs and machines are considered. The goal is to assign jobs to machines in order to simultaneously minimize the maximum job completion time (makespan), the average job completion time and the standard deviation of the job completion time. These results are analysed and confirm the validity and highlight the advantages of this approach.