Hybrid Flow Shop Scheduling Problem Using Artificial Immune System

摘要

Artificial immune system (AIS) is a new technique for solving combinatorial optimization problems. AIS are computational systems that explore, describe and apply different mechanisms inspired by biological immune system in order to solve problems in different domains. In this paper, we propose an algorithm based on the principle of clonal selection and affinity maturation mechanism in an immune response used to solve the Hybrid Flow Shop (FSH) scheduling problem. The parameters in this kind of algorithm play an important role in the quality of solutions in one hand and computer time (CPU) needed another hand. The experimental results have shown the influence of these parameters.