Genetic algorithm based on greedy strategy in unrelated parallel-machine scheduling problem using fuzzy approach with periodic maintenance and process constraints

Nowadays, in production environments where the production system is parallel machines, the reliability of the machines is important and the uncertainty of scheduling parameters is common. In this paper, unrelated parallel machine scheduling problem using a fuzzy approach with machines maintenance activities and process constraints is of concern. An important application of this problem is in the production of products that the due dates are defined as a time window and the best due date is close to the middle of the time window and the jobs processing times depend on other factors such as operator and their value is not specified and are announced as interval under uncertainty. In this study, first, a fuzzy mathematical model is proposed in which changing between a fuzzy approach and a deterministic model is described. Then, since the problem is NP-hard, a fuzzy-based genetic algorithm to solve large instances is developed. In this algorithm, a greedy decoding approach according to fuzzy parameters is developed. Numerical experiments are used to evaluate the performance of the developed algorithm. It is concluded that the proposed algorithm shows great performance in large instances and is superior to the proposed mathematical model in small instances too.