An Effiective Biogeography‐Based Optimization Algorithm for Flow Shop Scheduling with Intermediate Buffiers. Issue 6 (1st November 2018)

• Record Type: Journal Article
• Authors: Liu, Shufen; Wang, Pengfei; Yao, Zhilin
• Is Part Of: Chinese journal of electronics. Volume 27:Issue 6(2018)
• Page Start: 1141
• Page End: 1150
• Publication Date: 2018-11-01
• Subjects: Flow shop scheduling -- Intermediate buffier -- Total flow time (TFT) -- Biogeography‐based optimization algorithm -- Local search algorithm; evolutionary computation -- flow shop scheduling -- job shop scheduling -- optimisation -- particle swarm optimisation -- search problems; Effective biogeography‐based optimization algorithm -- flow shop scheduling problem -- local search capability -- EBBO algorithm -- local search algorithm -- mutation operation -- two‐points method -- improved migration operation -- mutation rates -- discrete problem -- discrete job permutations -- Total flow time -- intermediate buffers; Electronics -- Periodicals; Electronics -- China -- Periodicals; Electronics; China; Periodicals; 621.38105
• DOI: 10.1049/cje.2018.06.003
• Languages: English
• ISSNs: 1022-4653

Abstract

Abstract : 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.