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

Article type: Research Article

Authors: Cheng, Long^a | Wang, Lei^{a; b; *} | Cai, Jingcao^{a; b; *}

Affiliations: [a] School of Mechanical Engineering, Anhui Polytechnic University, Wuhu, Anhui, China | [b] AnHui Key Laboratory of Detection Technology and Energy Saving Devices, Anhui Polytechnic University, Wuhu, China

Correspondence: [*] Corresponding author. Lei Wang. E-mail: wangdalei2000@126.com and Jingcao Cai. E-mail: caijingcao@foxmail.com.

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.

Keywords: Fuzzy scheduling, distributed scheduling, permutation flow-shop, regional biogeography-based optimization algorithm

DOI: 10.3233/JIFS-235854

Journal: Journal of Intelligent & Fuzzy Systems, vol. 46, no. 2, pp. 3827-3841, 2024