A modified immunoglobulin-based artificial immune system algorithm for solving the permutation flow shop scheduling problem. (3rd October 2017)

• Record Type: Journal Article
• Authors: Liu, Xufei; Chung, Tsui-Ping
• Is Part Of: Journal of industrial and production engineering. Volume 34:Number 7(2017)
• Page Start: 542
• Page End: 550
• Publication Date: 2017-10-03
• Subjects: Artificial immune system algorithm -- permutation -- flow shop scheduling -- makespan; Industrial engineering -- Periodicals; Production engineering -- Periodicals; 620
• DOI: 10.1080/21681015.2017.1383313
• Languages: English
• ISSNs: 2168-1015

Abstract

Abstract: To minimize makespan in the permutation flow shop scheduling problem, a modified immunoglobulin-based artificial immune system algorithm (M-IAIS) is developed to search for a job sequence. The basic structure of immunoglobulin-based artificial immune system algorithm consists of three parts, somatic recombination, hypermutation, and isotype switching. A special process, named B cell repertoire updating, is considered in M-IAIS algorithm to accelerate the convergence speed. Taillard's benchmark problems are chosen as test instances. Percentage deviation, hypothesis test, convergence performance, and robust analysis are considered in the paper to evaluate the performance of M-IAIS algorithm. Computational results show that M-IAIS algorithm is competitive for the permutation flow shop scheduling problem.