An improved multi-objective genetic algorithm for fuzzy flexible job-shop scheduling problem

摘要

In many real-world applications, processing time may vary dynamically due to human factors or operating faults and there are some other uncertain factors in the scheduling problems. In this paper, fuzzy sets are used to model uncertain processing time and due date. In addition, an improved multi-objective genetic algorithm is presented to solve the multi-objective fuzzy Flexible Job-shop Scheduling Problem (FJSP). About this improved multi-objective genetic algorithm, Pareto-optimality is applied, including the non-dominated sorting scheme and an improved elite reservation strategy based on NSGA-II. Meanwhile, the immune and entropy principle is used to preserve the diversity of individuals. Moreover, the advanced crossover and the mutation operators are used to adapt to the special chromosome structure. The computational results demonstrate the effectiveness of the proposed algorithm.