An improved shuffled complex evolution algorithm with sequence mapping mechanism for job shop scheduling problems

作者：

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.

摘要

•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.

论文关键词：Job shop scheduling,Shuffled complex evolution,Job permutation,Sequence mapping mechanism

论文评审过程：Available online 14 January 2015.

论文官网地址：https://doi.org/10.1016/j.eswa.2015.01.007