An improved immune algorithm for simple assembly line balancing problem of type 1. Issue 4 (December 2017)

• Record Type: Journal Article
• Authors: Zhang, Han-ye
• Is Part Of: Journal of algorithms & computational technology. Volume 11:Issue 4(2017)
• Page Start: 317
• Page End: 326
• Publication Date: 2017-12
• Subjects: Immune algorithm -- assembly line balancing -- precedence matrix -- smooth index -- termination condition; Computer algorithms -- Periodicals; Numerical calculations -- Periodicals; Computer algorithms; Numerical calculations; Periodicals; 518.1
• DOI: 10.1177/1748301817710924
• Languages: English
• ISSNs: 1748-3018

Abstract

In order to solve the simple assembly line balancing problem of type 1, an improved immune algorithm is proposed. Compared with the basic immune algorithm: (1) The similarity formula between any two antibodies is simplified in the improved immune algorithm. (2) Introducing immune adjustment, vaccine extraction, vaccination, and immune selection, the improved immune algorithm prevents population degradation. The validity of the proposed improved immune algorithm is tested by means of two computational examples with reference instances, and the results show that the proposed improved immune algorithm is an efficient approach to solve the simple assembly line balancing problem of type 1.