A Fuzzy Immune GA Scheduling Framework for JS']JSSP

Focused on partly flexible job shop scheduling problems, a framework is proposed based on fuzzy immune GA scheduling method. Firstly, we develop a dispatching rule method to evaluate processing devices based on fuzzy weight according to multiple objectives. Based on the evaluation results, the devices are selected to reduce the redundant ones. Then a fuzzy immune genetic algorithm is proposed to deal with the scheduling problems, in which the fuzzified maximum average satisfaction is used to evaluate the solution. To test our proposed method, it is applied to two real job scheduling problems. Experiment results show the effectiveness of our method.