- Tytuł:
- Exploring heuristic techniques for flow shop scheduling
- Autorzy:
-
Soltysova, Zuzana
Semanco, Pavol
Modrak, Jan - Powiązania:
- https://bibliotekanauki.pl/articles/407377.pdf
- Data publikacji:
- 2019
- Wydawca:
- Polska Akademia Nauk. Czytelnia Czasopism PAN
- Tematy:
-
benchmarking
flow shop
makespan
relative percent deviation
heuristics - Opis:
- This paper explores selected heuristics methods, namely CDS, Palmer’s slope index, Gupta’s algorithm, and concurrent heuristic algorithm for minimizing the makespan in permutation flow shop scheduling problem. Its main scope is to explore how different instances sizes impact on performance variability. The computational experiment includes 12 of available benchmark data sets of 10 problems proposed by Taillard. The results are computed and presented in the form of relative percentage deviation, while outputs of the NEH algorithm were used as reference solutions for comparison purposes. Finally, pertinent findings are commented.
- Źródło:
-
Management and Production Engineering Review; 2019, 10, 3; 54--60
2080-8208
2082-1344 - Pojawia się w:
- Management and Production Engineering Review
- Dostawca treści:
- Biblioteka Nauki
Artykuł