Improved Artificial Immune System Algorithm for Type-2 Fuzzy Flexible Job Shop Scheduling Problem
Jun-qing Li, Zhengmin Liu, Chengdong Li, Zhi-xin Zheng
Abstract
In practical applications, particularly in flexible manufacturing systems, there is a high level of uncertainty. A type-2 fuzzy logic system (T2FS) has several parameters and an enhanced ability to handle high levels of uncertainty. This article proposes an improved artificial immune system (IAIS) algorithm to solve a special case of the flexible job shop scheduling problem (FJSP), where the processing time of each job is a nonsymmetric triangular interval T2FS (IT2FS) value. First, a novel affinity calculation method considering the IT2FS values is developed. Then, four problem-specific initialization heuristics are designed to enhance both quality and diversity. To enhance the exploitation abilities, six local search approaches are conducted for the routing and scheduling vectors, respectively. Next, a simulated annealing method is embedded to accept antibodies with low affinity, which can enhance the exploration abilities of the algorithm. Moreover, a novel population diversity heuristic is presented to eliminate antibodies with high crowding values. Five efficient algorithms are selected for a detailed comparison, and the simulation results demonstrate that the proposed IAIS algorithm is effective for IT2FS FJSPs.