An Efficient Parallel Greedy Algorithm for Fuzzy Hybrid Flow Shop Scheduling with Setup Time and Lot Size: A Case Study in Apparel Process

Journal of Fuzzy Extension and Applications · Temmuz 2022

Makale Bilgileri

DergiJournal of Fuzzy Extension and Applications

Yayın TarihiTemmuz 2022

Cilt / Sayfa3 · 249-262

DOI10.22105/jfea.2021.314312.1169

Scopus ID2-s2.0-85130864641

Özet This paper deals with the Fuzzy Hybrid Flow Shop (FHFS) scheduling inspired by a real apparel process. A Parallel Greedy (PG) algorithm is proposed to solve the FHFS problems with Setup Time (ST) and Lot Size (LS). The fuzzy model is used to define the uncertain setup and Processing Time (PT) and Due Dates (DDs). The setup and PTs are defined by a Triangular Fuzzy Number (TAFN). Also, the Fuzzy Due Date (FDD) is denoted by a doublet. The tardiness, the tardy jobs, the setup and Idle Time (IT), and the Total Flow (TF) time are minimized by the proposed PG algorithm. The effectiveness of the proposed PG algorithm is demonstrated by comparing it with the Genetic Algorithm (GeA) in the literature. A real-world application in an apparel process is done. According to the results, the proposed PG algorithm is an efficient method for FHFS scheduling problems with ST and LS in real-world applications.