An integer-coded differential evolution algorithm for simple assembly line balancing problem of type 2
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.
Keywords
Acknowledgements
This paper is partially supported by National Natural Science Fund of China (No. U1404518); Aviation Foundation of China (2015ZG55018); Soft Science Research Project of Henan Province (132400410782); Key Science Research Project of Higher Education of Henan Province (15A630050); Technological Development Project of Zhengzhou City (20140583). The authors are very much thankful to all reviewers and referees for their constructive criticisms and suggestions that helped to improve this paper.
Citation
Zhang, H., Yan, Q., Liu, Y. and Jiang, Z. (2016), "An integer-coded differential evolution algorithm for simple assembly line balancing problem of type 2", Assembly Automation, Vol. 36 No. 3, pp. 246-261. https://doi.org/10.1108/AA-11-2015-089
Publisher
:Emerald Group Publishing Limited
Copyright © 2016, Emerald Group Publishing Limited