EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

An Evolutionary Strategy Based on the Generalized Mallows Model Applied to the Mixed No-Idle Permutation Flow Shop Scheduling Problem

Elvi M. Sánchez Márquez, Ricardo Pérez-Rodríguez, Manuel Ornelas-Rodriguez, Héctor J. Puga-Soberanes

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →