Efficiency analysis of the Hill Climbing and Elitist Strategy of Ant System in the application of Flow Shop Scheduling Problems
Production Systems and Information Engineering · 11.11.2025 · 13 (2) · 1-17
DOI: 10.32968/psaie.2025.2.1 ↗Kurz gefasst
Fachartikel in der Zeitschrift Production Systems and Information Engineering, online erschienen am 11.11.2025. Verfasst von Anita Agárdi. Die Arbeit nennt 1 Literaturangaben.
Abstract (Originalsprache)
This paper examines the efficiency of the Hill Climbing and Elitist Strategy of Ant System algorithms on a well-known production scheduling task, the Flow Shop Scheduling task. In the task, the properties of the machines and jobs are given and all jobs must be performed on each machine. The objective function is the makespan minimization. For this task, the researchers created benchmark datasets on which the efficiency of each algorithm can be proven. This research uses the Taillard dataset to demonstrate the efficiency of the algorithms.
Zitieren
APA
Agárdi, A. (2025). Efficiency analysis of the Hill Climbing and Elitist Strategy of Ant System in the application of Flow Shop Scheduling Problems. Production Systems and Information Engineering, 13(2), 1-17. https://doi.org/10.32968/psaie.2025.2.1
Vancouver
Agárdi A. Efficiency analysis of the Hill Climbing and Elitist Strategy of Ant System in the application of Flow Shop Scheduling Problems. Production Systems and Information Engineering. 2025;13(2):1-17. doi:10.32968/psaie.2025.2.1
BibTeX
@article{Agrdi2025,
author = {Agárdi, Anita},
title = {Efficiency analysis of the Hill Climbing and Elitist Strategy of Ant System in the application of Flow Shop Scheduling Problems},
journal = {Production Systems and Information Engineering},
year = {2025},
volume = {13},
number = {2},
pages = {1--17},
doi = {10.32968/psaie.2025.2.1}
}
EUVIMED