A Novel Hybrid Recruit Simulated Annealing and Rat Swarm Optimization Algorithm for Permutation Flow Shop Scheduling
Engineering Reports · 2026-04 · 8 (4)
DOI: 10.1002/eng2.70724 ↗Kurz gefasst
Fachartikel in der Zeitschrift Engineering Reports, online erschienen am 09.04.2026. Verfasst von Mourad Mzili und 5 weiteren Autor:innen. Die Arbeit nennt 35 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
The permutation flow shop scheduling problem (PFSSP) is a classical NP‐hard problem that aims to determine an optimal job sequence across machines to minimize makespan. Existing swarm intelligence and evolutionary algorithms often suffer from premature convergence, parameter sensitivity, and limited adaptability in dynamic environments. This study proposes a Hybrid Recruit Simulated Annealing and Rat Swarm Optimization (HRSA‐RSO) algorithm that integrates the exploration capability of Rat Swarm Optimization with the probabilistic local refinement of Simulated Annealing. The hybrid design incorporates adaptive parameter control, a swap insertion neighborhood structure, and a modified Nawaz Enscore Ham (NEH) initialization strategy. An adaptive temperature mechanism guided by Hamming‐based diversity enhances robustness while reducing the need for manual tuning. Experiments on 15 Taillard benchmark instances show that HRSA‐RSO achieves an average Percentage Relative Deviation (PRD) of 0.46%–2.25%, outperforming 10 state‐of‐the‐art metaheuristics while using 20%–30% less computational time. Statistical analyses (ANOVA, Wilcoxon, and Friedman tests, p < 0.05) confirm the superiority and consistency of the proposed approach. Owing to its low computational overhead and strong scalability, HRSA‐RSO represents an effective and practical solution for large‐scale PFSSP and real‐world manufacturing environments.
Zitieren
APA
Mzili, M., Torki, M., Mzili, T., Amine, M. B., Bacanin, N., & Shaheen, M. (2026). A Novel Hybrid Recruit Simulated Annealing and Rat Swarm Optimization Algorithm for Permutation Flow Shop Scheduling. Engineering Reports, 8(4). https://doi.org/10.1002/eng2.70724
Vancouver
Mzili M, Torki M, Mzili T, Amine MB, Bacanin N, Shaheen M. A Novel Hybrid Recruit Simulated Annealing and Rat Swarm Optimization Algorithm for Permutation Flow Shop Scheduling. Engineering Reports. 2026;8(4). doi:10.1002/eng2.70724
BibTeX
@article{Mzili2026,
author = {Mzili, Mourad and Torki, Mouna and Mzili, Toufik and Amine, Mohammed Benzakour and Bacanin, Nebojsa and Shaheen, Momina},
title = {A Novel Hybrid Recruit Simulated Annealing and Rat Swarm Optimization Algorithm for Permutation Flow Shop Scheduling},
journal = {Engineering Reports},
year = {2026},
volume = {8},
number = {4},
doi = {10.1002/eng2.70724}
}
EUVIMED