Ant colony optimization based algorithm for solving scheduling problems with setup times on parallel machines
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...
Elmentve itt :
| Szerzők: | |
|---|---|
| Testületi szerző: | |
| Dokumentumtípus: | Könyv része |
| Megjelent: |
2018
|
| Sorozat: | Conference of PhD Students in Computer Science
11 |
| Kulcsszavak: | Számítástechnika, Algoritmus, Programozás |
| Online Access: | http://acta.bibl.u-szeged.hu/61800 |
| LEADER | 01526naa a2200217 i 4500 | ||
|---|---|---|---|
| 001 | acta61800 | ||
| 005 | 20221108101822.0 | ||
| 008 | 191104s2018 hu o 1|| zxx d | ||
| 040 | |a SZTE Egyetemi Kiadványok Repozitórium |b hun | ||
| 041 | |a zxx | ||
| 100 | 1 | |a Mihály Zsolt | |
| 245 | 1 | 0 | |a Ant colony optimization based algorithm for solving scheduling problems with setup times on parallel machines |h [elektronikus dokumentum] / |c Mihály Zsolt |
| 260 | |c 2018 | ||
| 300 | |a 188-191 | ||
| 490 | 0 | |a Conference of PhD Students in Computer Science |v 11 | |
| 520 | 3 | |a 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. | |
| 695 | |a Számítástechnika, Algoritmus, Programozás | ||
| 700 | 0 | 1 | |a Sentes Zsombor |e aut |
| 700 | 0 | 1 | |a Lelkes Zoltán |e aut |
| 710 | |a Conference of PhD students in computer science (11.) (2018) (Szeged) | ||
| 856 | 4 | 0 | |u http://acta.bibl.u-szeged.hu/61800/1/cscs_2018_201-204.pdf |z Dokumentum-elérés |