Diversified teaching-learning-based optimization for fuzzy two-stage hybrid flow shop scheduling with setup time

Article type: Research Article

Authors: Lei, Deming^{; *} | Xi, Bingjie

Affiliations: School of Automation, Wuhan University of Technology, Wuhan, China

Correspondence: [*] Corresponding author. Deming Lei, School of Automation, Wuhan University of Technology, Wuhan 430070, China. E-mail: deminglei11@163.com.

Abstract: Distributed scheduling has attracted much attention in recent years; however, distributed scheduling problem with uncertainty is seldom considered. In this study, fuzzy distributed two-stage hybrid flow shop scheduling problem (FDTHFSP) with sequence-dependent setup time is addressed and a diversified teaching-learning-based optimization (DTLBO) algorithm is applied to optimize fuzzy makespan and total agreement index. In DTLBO, multiple classes are constructed and categorized into two types according to class quality. Different combinations of global search and neighborhood search are used in two kind of classes. A temporary class with multiple teachers is built based on Pareto rank and difference index and evolved in a new way. Computational experiments are conducted and results demonstrate that the main strategies of DTLBO are effective and DTLBO has promising advantages on solving the considered problem.

Keywords: Two-stage hybrid flow shop scheduling, distributed scheduling, fuzzy scheduling, teaching-learning-based optimization

DOI: 10.3233/JIFS-210764

Journal: Journal of Intelligent & Fuzzy Systems, vol. 41, no. 2, pp. 4159-4173, 2021