EUVIMEDEUVIMED entdecken
Crossref

Rank-Based Version of Ant System in production scheduling

Anita Agárdi

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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