W literaturze brak jest przykładów testowych, dla dwumaszynowego problemu przepływowego z minimalizacją sumy kosztów spóźnień, wygenerowano więc losowo dziewięć różnych zbiorów instancji testowych. Czasy wykonywania zadań na poszczególnych maszynach zostały wyznaczone losowo, zgodnie z rozkładem jednostajnym ze zbioru {1,2,...,99}, a wagi funkcji kary ze zbioru {1,2,..,9}. Wartości żądanych terminów zakończenia zadań wyznaczone zostały w oparciu o dwa parametry: T - współczynnika spóźnień oraz R - zakresu terminowości. Terminy te (nieujemne liczby całkowite) były, zgodnie z rozkładem jednostajnym, losowane z przedziału [P(1-T-R/2),(1-T+R/2)]. Parametr jest wartością dolnego ograniczenia (sumą czasów wykonywania wszystkich operacji) dla kryterium C_max. Przykłady testowe wygenerowano dla każdej pary wartości parametrów T={0.2, 0.4, 0.6} oraz R={0.2, 0.6, 1.0}. W sumie jest dziewięć takich par.\nW pewnych przypadkach, szczególnie dla małych wartości T oraz dużych wartości R, wylosowana liczba może być ujemna. Przyjęto wówczas, że żądany termin zakończenia zadania jest równy zero.\nPrzykłady generowano dla liczby zadań n=10, 20, 50, 100, 200, 500 oraz 1000. Dla każdej wartości n wygenerowanych zostało 10 przykładów, w sumie 70 przykładów dla każdej pary wartości T i R. Ostatecznie wygenerowanych zostało 630 instancji testowych dla dwumaszynowego sumokosztowego problemu przepływowego.
naukowcy
Dziedzina nauk inżynieryjno-technicznych / automatyka, elektronika i elektrotechnika (2018)
Zbiór instancji testowych dla dwumaszynowego sumokosztowego problemu przepływowego
szeregowanie zadań
instancja
optymalizacja dyskretna
Bloki dla dwumaszynowego sumokosztowego problemu przepływowego