Fuzzy distributed two-stage hybrid flow shop scheduling problem with setup time: collaborative variable search

Article type: Research Article

Authors: Cai, Jingcao | Zhou, Rui | Lei, Deming^{; *}

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 multiple factories. However, uncertainties are often neglected in the previous works and this neglecting may result in the low value of the obtained schedule. In this study, fuzzy distributed scheduling is addressed in two-stage hybrid flow shop with sequence-dependent setup times(SDST) which is a frequently studied constraint in single factory and seldom handled in multiple factories. A collaborative variable search (CVS) is proposed to optimize total agreement index and fuzzy makespan simultaneously. Seven neighborhood structures and two global search operators are used in two cooperated variable search parts to generate high quality solutions. Experiments are conducted and the computational results reveal that CVS has promising advantages on the considered fuzzy distributed scheduling problem.

Keywords: collaborative variable search, fuzzy scheduling, distributed scheduling, two-stage hybrid flow shop, sequence-dependent setup times

DOI: 10.3233/JIFS-191175

Journal: Journal of Intelligent & Fuzzy Systems, vol. 38, no. 3, pp. 3189-3199, 2020