Modified differential evolution algorithm for simple assembly line balancing with a limit on the number of machine types. Issue 2 (1st February 2016)

• Record Type: Journal Article
• Authors: Pitakaso, Rapeepan; Sethanan, Kanchana
• Is Part Of: Engineering optimization. Volume 48:Issue 2(2016)
• Page Start: 253
• Page End: 271
• Publication Date: 2016-02-01
• Subjects: simple assembly line balancing -- differential evolution algorithm -- binomial recombination -- exponential recombination; Engineering design -- Periodicals; Mathematical optimization -- Periodicals; 620.0042
• DOI: 10.1080/0305215X.2015.1005082
• Languages: English
• ISSNs: 0305-215X

Abstract

Abstract : This article proposes the differential evolution algorithm (DE) and the modified differential evolution algorithm (DE-C) to solve a simple assembly line balancing problem type 1 (SALBP-1) and SALBP-1 when the maximum number of machine types in a workstation is considered (SALBP-1M). The proposed algorithms are tested and compared with existing effective heuristics using various sets of test instances found in the literature. The computational results show that the proposed heuristics is one of the best methods, compared with the other approaches.