Rank-Based Version of Ant System in production scheduling
Production Systems and Information Engineering · 11.11.2025 · 13 (1) · 14-25
DOI: 10.32968/psaie.2025.1.2 ↗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)
The paper presents the application of the Rank-Based Version of Ant System algorithm to a common production scheduling problem. This problem is Flow Shop Scheduling. The paper presents the results using the Taillard benchmark dataset. The Rank-Based Version of Ant System (RBAS) is an improved version of the original Ant System (AS) algorithm. The goal of RBAS is to improve the convergence of the original algorithm. The algorithm uses rank-based pheromone updating. In this method, not all ants contribute equally to the pheromone deposit. Ants that find the best solutions have a greater influence on the search process. Ants that find weaker solutions have a smaller impact on the creation of new solutions. As a result, the algorithm can have faster convergence and provide high-quality solutions. The paper presents the Flow Shop Scheduling, the Rank-Based Version of Ant System, and the running results on the Taillard benchmark dataset.
Zitieren
APA
Agárdi, A. (2025). Rank-Based Version of Ant System in production scheduling. Production Systems and Information Engineering, 13(1), 14-25. https://doi.org/10.32968/psaie.2025.1.2
Vancouver
Agárdi A. Rank-Based Version of Ant System in production scheduling. Production Systems and Information Engineering. 2025;13(1):14-25. doi:10.32968/psaie.2025.1.2
BibTeX
@article{Agrdi2025,
author = {Agárdi, Anita},
title = {Rank-Based Version of Ant System in production scheduling},
journal = {Production Systems and Information Engineering},
year = {2025},
volume = {13},
number = {1},
pages = {14--25},
doi = {10.32968/psaie.2025.1.2}
}
EUVIMED