An efficient hybrid optimization method for fuzzy flexible job-shop scheduling problem: steady-state performance and analysis

Mohamed Abdel-Basset, Reda Mohamed, Doaa El-Shahat, Karam M. Sallam

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)

Abstract

Due to the uncertainty pervasive in manufacturing and production systems, a crisp processing time is no longer appropriate. Thus, the flexible job-shop scheduling issue comes with fuzzy processing times. Fuzzy numbers are used to depict the uncertainty associated with processing times. This paper proposes a Hybrid Fuzzy Flexible job-shop Scheduling Approach (HFFSA) for addressing the Fuzzy Flexible Job-Shop Scheduling Problem (FFJSSP). An encoding-and-decoding scheme is employed for initializing the population. HFFSA incorporates four operators to enhance the quality of solutions: the Different Positions Shuffling (DPS) operator, the Randomly Selected Positions Shuffling (RSPS) operator, the Block Shuffling (BS) operator and the Inversion Mutation (IM) operator. The DPS operator shuffles the different positions between a randomly generated solution and the current one. On the other hand, the RSPS shuffles random positions to maintain population diversity. The BS and IM work on a subset of positions from the current solution to obtain near-optimal solutions. Furthermore, we integrate the pair-wise local search strategy with HFFSA to improve the best solution. HFFSA is compared to twenty-five algorithms using Lei and remanufacturing benchmarks. Several statistical measures are employed, like the CPU time, best, average and worst fuzzy makespan values, boxplots and the Wilcoxon signed-rank test. The statistical analyses affirm the superiority of the proposed HFFSA.

Original languageEnglish
Article number106249
Pages (from-to)1-25
Number of pages25
JournalEngineering Applications of Artificial Intelligence
Volume123
DOIs
Publication statusE-pub ahead of print - 18 May 2023

Fingerprint

Dive into the research topics of 'An efficient hybrid optimization method for fuzzy flexible job-shop scheduling problem: steady-state performance and analysis'. Together they form a unique fingerprint.

Cite this