Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Management and Production Engineering Review

1 2019

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: relative percent deviation

Sortuj według:

Ogranicz wyniki do:

Exploring heuristic techniques for flow shop scheduling

Soltysova Zuzana, Semanco Pavol, Modrak Jan

Management and Production Engineering Review

2019

Vol. 10, No. 3

54–-60

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 ﬂow shop scheduling problem. Its main scope is to explore how diﬀerent 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 ﬁndings are commented.