EUVIMEDEUVIMED entdecken
Crossref

A Comprehensive Study of Metaheuristic Performance on Job-Shop Scheduling Problems

Tomás SOUSA, André S. SANTOS, Leonilde R. VARELA, Justyna TROJANOWSKA

Management and Production Engineering Review · 19.12.2025

DOI: 10.24425/mper.2025.157217 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Management and Production Engineering Review, online erschienen am 19.12.2025. Verfasst von Tomás SOUSA und 3 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The article presents an in-depth literature review on the performance of metaheuristics in operations scheduling problems and aims to evaluate the use of metaheuristics, concerning job-shop scheduling problems. In the first part, a literature review was conducted on the significance of operations scheduling and its different types, as well as metaheuristics and jobshop scheduling problems, providing historical context to the three topics. The methodology for the selection of the papers included in the bibliometric study is explained. Twenty articles from Genetic Algorithms, Particle Swarm Optimization, Simulated Annealing and Tabu Search, addressing job-shop problems were selected. Then, various statistical analyses were conducted, such as the analysis of the evolution of results throughout the years and the performance comparison analysis between metaheuristics. Finally, a discussion about the results obtained is held, presenting the conclusions. The statistical analyses revealed that the performance of metaheuristics depends on multiple factors and that their evaluation should not be carried out in isolation. In terms of practical results, the analysis showed that Genetic Algorithms achieved the highest average makespan reduction, followed by Simulated Annealing, Particle Swarm Optimization, and Tabu Search. For example, GA consistently reduced makespan by more than 15% compared to industrial cases, while Tabu Search showed the least consistent performance across studies.

Zitieren

APA

SOUSA, T., SANTOS, A. S., VARELA, L. R., & TROJANOWSKA, J. (2025). A Comprehensive Study of Metaheuristic Performance on Job-Shop Scheduling Problems. Management and Production Engineering Review. https://doi.org/10.24425/mper.2025.157217

Vancouver

SOUSA T, SANTOS AS, VARELA LR, TROJANOWSKA J. A Comprehensive Study of Metaheuristic Performance on Job-Shop Scheduling Problems. Management and Production Engineering Review. 2025. doi:10.24425/mper.2025.157217

BibTeX
@article{SOUSA2025,
  author = {SOUSA, Tomás and SANTOS, André S. and VARELA, Leonilde R. and TROJANOWSKA, Justyna},
  title = {A Comprehensive Study of Metaheuristic Performance on Job-Shop Scheduling Problems},
  journal = {Management and Production Engineering Review},
  year = {2025},
  doi = {10.24425/mper.2025.157217}
}
Kostenlos starten →