An integer-coded differential evolution algorithm for simple assembly line balancing problem of type 2. Issue 3 (1st August 2016)

• Record Type: Journal Article
• Authors: Zhang, Haijun; Yan, Qiong; Liu, Yuanpeng; Jiang, Zhiqiang
• Editors: Qiao, Hong; Wang, Hesheng
• Is Part Of: Assembly automation. Volume 36:Issue 3(2016)
• Publication Date: 2016-08-01
• Subjects: Automation -- Periodicals; Automatic machinery -- Periodicals; Assembly-line methods -- Periodicals; Industrial engineering -- Periodicals; 670.42705
• DOI: 10.1108/AA-11-2015-089
• Languages: English
• ISSNs: 0144-5154

Abstract

Abstract : Purpose: In this paper, a new differential evolution algorithm (DEA) is developed for solving the simple assembly line balancing problem of type 2 (SALBP-2). Design/methodology/approach: The novel approaches of mutation operator and crossover operator are presented. A self-adaptive double mutation scheme is implemented and an elitist strategy is also employed in the selection operator. Findings: Test and comparison results show that the proposed IDEA obtains the better results for SALBP-2. Originality/value: The presented DEA is called the integer-coded differential evolution algorithm (IDEA), which can directly deal with integer variables of SALBP-2 on a discrete space without any posterior conversion. The proposed IDEA will be an alternative in evolutionary algorithms, especially for various integer/discrete -valued optimization problems.