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
• Is Part Of: Assembly automation. Volume 36:Issue 3(2016)
• Page Start: 246
• Page End: 261
• Publication Date: 2016-08-01
• Subjects: Differential evolution -- Assembly line balancing -- Discrete space -- Integer-coded; 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: This paper aims to develop a new differential evolution algorithm (DEA) for solving the simple assembly line balancing problem of type 2 (SALBP-2). Design/methodology/approach: Novel approaches of mutation operator and crossover operator are presented. A self-adaptive double mutation scheme is implemented and an elitist strategy is used in the selection operator. Findings: Test and comparison results show that the proposed IDEA obtains 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.