access icon free An Effiective Biogeography-Based Optimization Algorithm for Flow Shop Scheduling with Intermediate Buffiers

This paper proposes an Effiective biogeography-based optimization (EBBO) algorithm for solving the flow shop scheduling problem with intermediate buffiers to minimize the Total flow time (TFT). Discrete job permutations are used to represent individuals in the EBBO so the discrete problem can be solved directly. The NEH heuristic and NEH-WPT heuristic are used for population initialization to guarantee the diversity of the solution. Migration and mutation rates are improved to accelerate the search process. An improved migration operation using a two-points method and mutation operation using inverse rules are developed to prevent illegal solutions. A new local search algorithm is proposed for embedding into the EBBO algorithm to enhance local search capability. Computational simulations and comparisons demonstrated the superiority of the proposed EBBO algorithm in solving the flow shop scheduling problem with intermediate buffiers with the TFT criterion.

Inspec keywords: evolutionary computation; flow shop scheduling; job shop scheduling; particle swarm optimisation; search problems; optimisation

Other keywords: Total flow time; discrete job permutations; mutation operation; two-points method; local search algorithm; EBBO algorithm; discrete problem; flow shop scheduling problem; intermediate buffers; local search capability; improved migration operation; Effective biogeography-based optimization algorithm; mutation rates

Subjects: Systems theory applications; Optimisation techniques; Systems theory applications in industry; Optimisation techniques; Combinatorial mathematics; Production management; Optimisation

http://iet.metastore.ingenta.com/content/journals/10.1049/cje.2018.06.003
Loading

Related content

content/journals/10.1049/cje.2018.06.003
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading