Fuzzy Distributed Hybrid Flow Shop Scheduling Problem with Heterogeneous Factory and Unrelated Parallel Machine: A Shuffled Frog Leaping Algorithm with Collaboration of Multiple Search Strategies

Abstract

The single factory production is shifting to multi-factory production which brings new challenges. Hybrid flow shop problem (HFSP) as a common problem in production-manufacturing has been studied extensively, however distributed hybrid flow shop problem (DHFSP) has not been paying sufficient attention. Fuzzy distributed hybrid flow shop problem (FDHFSP) is studied and a shuffled frog leaping algorithm with collaboration of multiple search strategies (SFLA-CMSS) is proposed to optimize multiple objectives simultaneously. In SFLA-CMSS, multiple search-mode collaboration strategy in memeplex search consists of multiple search strategies. A search strategy is selected according to the historical search status of the solution. Dynamic memeplex number adjustment strategy is used to provide more search opportunity to the memeplex which has better search capability. Experiments are conducted and the computational results reveal that SFLA-CMSS has promising advantages on FDHFSP.