Effective hierarchical optimization by a hierarchical multi-space competitive genetic algorithm for the flexible job-shop scheduling problem

作者:

Highlights:

• We propose an effective hierarchical optimize method HmcDGA.

• The HmcDGA not only optimizes individuals, but it also optimizes solution space.

• The HmcDGA can find an optimal solution at low computational cost.

• The HmcDGA does not require special operations for specific problems.

• We apply the proposed HmcDGA to the FJSP, and evaluate its effectiveness.

摘要

•We propose an effective hierarchical optimize method HmcDGA.•The HmcDGA not only optimizes individuals, but it also optimizes solution space.•The HmcDGA can find an optimal solution at low computational cost.•The HmcDGA does not require special operations for specific problems.•We apply the proposed HmcDGA to the FJSP, and evaluate its effectiveness.

论文关键词:Multiple solution space,Solution space competition,Genetic algorithm,Hierarchical optimization,Flexible job-shop scheduling problem

论文评审过程:Received 20 February 2015, Revised 31 July 2015, Accepted 2 August 2015, Available online 12 August 2015, Version of Record 27 September 2015.

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