An improved shuffled complex evolution algorithm with sequence mapping mechanism for job shop scheduling problems. Issue 8 (15th May 2015)

• Record Type: Journal Article
• Authors: Zhao, Fuqing; Zhang, Jianlin; Zhang, Chuck; Wang, Junbiao
• Is Part Of: Expert systems with applications. Volume 42:Issue 8(2015)
• Page Start: 3953
• Page End: 3966
• Publication Date: 2015-05-15
• Subjects: Job shop scheduling -- Shuffled complex evolution -- Job permutation -- Sequence mapping mechanism; Expert systems (Computer science) -- Periodicals; Systèmes experts (Informatique) -- Périodiques; Electronic journals; 006.33
• DOI: 10.1016/j.eswa.2015.01.007
• Languages: English
• ISSNs: 0957-4174

Abstract

Highlights: An Improved Shuffled Complex Evolution (ISCE) algorithm is proposed. The sequence mapping mechanism was presented. The sequence with job permutation, is adopted for encoding and decoding. A new strategy is used to improve the individual's evolution to overcome stagnation. The results show that the improved algorithm is effective to the job shop scheduling. Abstract: The job shop problem is an important part of scheduling in the manufacturing industry. A new intelligent algorithm named Shuffled Complex Evolution (SCE) algorithm is proposed in this paper with the aim of getting the minimized makespan. The sequence mapping mechanism is used to change the variables in the continuous domain to discrete variables in the combinational optimization problem; the sequence, which is based on job permutation, is adopted for encoding mechanism and sequence insertion mechanism for decoding. While considering that the basic SCE algorithm has the drawbacks of poor solution and lower rate of convergence, a new strategy is used to change the individual's evolution in the basic SCE algorithm. The strategy makes the new individual closer to best individual in the current population. The improved SCE algorithm (ISCE) was used to solve the typical job shop problems and the results show that the improved algorithm is effective to the job shop scheduling.