BI-OBJECTIVE UNRELATED PARALLEL MACHINES SCHEDULING PROBLEM WITH WORKER ALLOCATION AND SEQUENCE DEPENDENT SETUP TIMES CONSIDERING MACHINE ELIGIBILITY AND PRECEDENCE CONSTRAINTS

Abstract

In today’s competitive world, scheduling problems are one of the most important and vital issues. In this study, a bi-objective unrelated parallel machine scheduling problem with worker allocation, sequence dependent setup times, precedence constraints, and machine eligibility is presented. The objective functions are to minimize the costs of tardiness and hiring workers. In order to formulate the proposed problem, a mixed-integer quadratic programming model is presented. A strategy called repair is also proposed to implement the precedence constraints. Because the problem is NP-hard, two metaheuristic algorithms, a multi-objective tabu search (MOTS) and a multiobjective simulated annealing (MOSA), are presented to tackle the problem. Furthermore, a hybrid metaheuristic algorithm is also developed. Finally, computational experiments are carried out to evaluate different test problems, and analysis of variance is done to compare the performance of the proposed algorithms. The results show that MOTS is doing better in terms of objective values and mean ideal distance (MID) metric, while the proposed hybrid algorithm outperforms in most cases, considering other employed comparison metrics.