A regional biogeography-based optimization algorithm for the distributed assembly permutation flow-shop scheduling problem with fuzzy processing time

Abstract

For solving the distributed assembly flow shop scheduling problem with fuzzy processing time (FDAPFSP), a regional biogeography-based optimization algorithm (RBBO) is proposed to minimize the maximum fuzzy completion time. The mathematical model is provided. In RBBO, all habitats are divided into regions based on the habitat suitability index, and the habitats of each region are subject to cross-regional migration and replacement procedures. A critical factory optimization strategy is developed to enhance local search capability. Taguchi method is used to determine the parameters of RBBO. In ten FDAPFSP instances, comparative testing of RBBO algorithm with various heuristic and swarm intelligence algorithms are conducted. The computation results show that in ten FDAPFSP cases, the proposed RBBO outperforms other algorithms in nine out of ten FDAPFSP cases.