Genetic Algorithm based on Greedy Strategy in Unrelated Parallel-Machine Scheduling Problem Using a 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. The focus of this paper is on the 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. To begin the study, a fuzzy mathematical model is introduced in which changing between a fuzzy approach and a deterministic model is described. Then, Due to the NP-hard nature of the problem, a fuzzy-based genetic algorithm has been developed to address large instances. In this algorithm, a greedy decoding approach according to fuzzy parameters is developed. Numerical experiments are used assess the efficacy 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. [ABSTRACT FROM AUTHOR]