Information Technology Journal1812-56381812-5646Asian Network for Scientific Information10.3923/itj.2007.929.933GaoHaichangLiuXiyang6200766Flow shop sequencing is one of the most well-known production scheduling problems and a typical NP-hard combinatorial optimization problem with strong engineering background. To efficiently deal with permutation flow shop sequencing problems, a novel algorithm, Artificial Immune Algorithm (AIA) is proposed which is inspired by the immune system of human to simulate the process of the interaction between antigens, antibodies and memory cells. The algorithm is tested on some benchmarks. Experimental results show AIA is quite flexible with satisfactory results and require fewer running time than Genetic Algorithms and Simulated Annealing.]]>Allahverdi, A.,2000Barbara, D., J. Couto and Y. Li,2002Burdett, R.L. and E. Kozan,2000Chun, J.S.,1997Dasgupta, D. and N. Attoh-Okine,1997Garey, M.R., D.S. Johnson and R. Sethi,1976Nawaz, M., E. Enscore Jr. and I. Ham,1983Osman, I. and C. Potts,1989Pelikan, M. and D.E. Goldberg,2002Reeves, C.R.,1995Taillard, E.D.,1990Taillard, E.,1993