Agárdi, Anita (2026) Combination of Ant Algorithms and Simulated Annealing in solving Flow Shop Scheduling Problem In: Proceedings of the 13th International Conference on Applied Informatics. Eger, Eszterházy Károly Catholic University Líceum Publisher. pp. 3-20.
![[thumbnail of ICAI2026-pp3-20.pdf]](http://publikacio.uni-eszterhazy.hu/style/images/fileicons/text.png) |
pdf
ICAI2026-pp3-20.pdf Download (500kB) [error in script] |
Absztrakt (kivonat)
In this article, a common production scheduling task is presented and solved. This problem is the Flow Shop Scheduling. During the problem, given n jobs and m machines. All jobs must be processed in the same machine order. A job can only be started on a given machine if the processing on the previous machine has already been completed and the machine is free. The objective function of the problem is the minimization of the makespan. In this paper, two Hybrid Ant Algorithms were applied to the problem and solved the Taillard benchmark dataset. These two algorithms are the Hybrid Ant Colony System with Simulated Annealing and the Hybrid Rank Based Version of Ant System with Simulated Annealing.
| Mű típusa: | Könyvrészlet - Book section |
|---|---|
| Szerző: | Szerző neve Email MTMT azonosító ORCID azonosító Közreműködés Agárdi, Anita NEM RÉSZLETEZETT NEM RÉSZLETEZETT NEM RÉSZLETEZETT Szerző |
| Megjegyzés: | Supported by the University Research Scholarship Program of the Ministry for Culture and Innovation from the source of the National Research, Development and Innovation Fund. |
| Kapcsolódó URL-ek: | |
| Kulcsszavak: | Ant Colony System, Rank Based Version of Ant System, Flow Shop Scheduling |
| Nyelv: | angol |
| DOI azonosító: | 10.17048/icai.2026.3 |
| Felhasználó: | Tibor Gál |
| Dátum: | 22 Szep 2026 06:36 |
| Utolsó módosítás: | 22 Szep 2026 06:36 |
| URI: | http://publikacio.uni-eszterhazy.hu/id/eprint/9431 |
 |
Tétel nézet |
