Mihály Zsolt; Sentes Zsombor; Lelkes Zoltán: Ant colony optimization based algorithm for solving scheduling problems with setup times on parallel machines.
Előnézet |
Cikk, tanulmány, mű
cscs_2018_201-204.pdf Letöltés (274kB) | Előnézet |
Absztrakt (kivonat)
In this paper, a production scheduling problem with sequence-dependent setup times on a set of unrelated parallel machines is addressed. The objective function is to minimize the total setup time . An algorithm based on ant colony optimization combined with a heuristic is proposed for solving large problems efficiently. It is shown that even a simpler version of the problem can not be tackled with MILP. ACO gives good results for the simpler problem version in a reasonable time. Even ACO can not give good results for the industrial problem. However, ACO combined with the heuristic can give us satisfactory results for the industrial problem in a reasonable time.
| Mű típusa: | Konferencia vagy workshop anyag |
|---|---|
| Befoglaló folyóirat/kiadvány címe: | Conference of PhD Students in Computer Science |
| Dátum: | 2018 |
| Kötet: | 11 |
| Oldalak: | pp. 188-191 |
| Konferencia neve: | Conference of PhD students in computer science (11.) (2018) (Szeged) |
| Befoglaló mű URL: | http://acta.bibl.u-szeged.hu/59477/ |
| Kulcsszavak: | Számítástechnika, Algoritmus, Programozás |
| Megjegyzések: | Bibliogr.: p. 190-191. ; összefoglalás angol nyelven |
| Feltöltés dátuma: | 2019. nov. 04. 14:56 |
| Utolsó módosítás: | 2022. nov. 08. 10:18 |
| URI: | http://acta.bibl.u-szeged.hu/id/eprint/61800 |
 |
Tétel nézet |
