An Evolutionary Strategy Based on the Generalized Mallows Model Applied to the Mixed No-Idle Permutation Flow Shop Scheduling Problem
Mathematical and Computational Applications · 03.04.2025 · 30 (2) · 39
DOI: 10.3390/mca30020039 ↗Kurz gefasst
Fachartikel in der Zeitschrift Mathematical and Computational Applications, online erschienen am 03.04.2025. Verfasst von Elvi M. Sánchez Márquez und 3 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 24 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
The Mixed No-Idle Permutation Flow Shop Scheduling Problem (MNPFSSP) represents a specific case within regular flow scheduling problems. In this problem, some machines allow idle times between consecutive jobs or operations while other machines do not. Traditionally, the MNPFSSP has been addressed using the metaheuristics and exact methods. This work proposes an Evolutionary Strategy Based on the Generalized Mallows Model (ES-GMM) to solve the issue. Additionally, its advanced version, ES-GMMc, is developed, incorporating operating conditions to improve execution times without compromising solution quality. The proposed approaches are compared with algorithms previously used for the problem under study. Statistical tests of the experimental results show that the ES-GMMc achieved reductions in execution time, especially standing out in large instances, where the shortest computing times were obtained in 23 of 30 instances, without affecting the quality of the solutions.
Zitieren
APA
Márquez, E. M. S., Pérez-Rodríguez, R., Ornelas-Rodriguez, M., & Puga-Soberanes, H. J. (2025). An Evolutionary Strategy Based on the Generalized Mallows Model Applied to the Mixed No-Idle Permutation Flow Shop Scheduling Problem. Mathematical and Computational Applications, 30(2), 39. https://doi.org/10.3390/mca30020039
Vancouver
Márquez EMS, Pérez-Rodríguez R, Ornelas-Rodriguez M, Puga-Soberanes HJ. An Evolutionary Strategy Based on the Generalized Mallows Model Applied to the Mixed No-Idle Permutation Flow Shop Scheduling Problem. Mathematical and Computational Applications. 2025;30(2):39. doi:10.3390/mca30020039
BibTeX
@article{Mrquez2025,
author = {Márquez, Elvi M. Sánchez and Pérez-Rodríguez, Ricardo and Ornelas-Rodriguez, Manuel and Puga-Soberanes, Héctor J.},
title = {An Evolutionary Strategy Based on the Generalized Mallows Model Applied to the Mixed No-Idle Permutation Flow Shop Scheduling Problem},
journal = {Mathematical and Computational Applications},
year = {2025},
volume = {30},
number = {2},
pages = {39},
doi = {10.3390/mca30020039}
}
EUVIMED