Widok

Metadane zasobu

Tytuł	Zbiór instancji testowych dla dwumaszynowego sumokosztowego problemu przepływowego
Osoby	Autorzy: Mariusz Uchroński Partner: Politechnika Wrocławska
Opis	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. W 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. Przykł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. (Polski)
Słowa kluczowe	"instancja"@pl, "optymalizacja dyskretna "@pl, "szeregowanie zadań"@pl
Klasyfikacja	Typ zasobu: zbiór, baza danych Dyscyplina naukowa: Dziedzina nauk inżynieryjno-technicznych / automatyka, elektronika i elektrotechnika (2018) Grupa docelowa: naukowcy Szkodliwe treści: Nie
Charakterystyka	Miejsce powstania: Wrocław Czas powstania: 2017 Język zasobu: Polski
Linki zewnętrzne	Bloki dla dwumaszynowego sumokosztowego problemu przepływowego
Licencja	CC BY-SA 4.0
Informacje techniczne	Deponujący: Mariusz Uchroński Data udostępnienia: 02-09-2019
Kolekcje	Kolekcja Politechniki Wrocławskiej, Kolekcja e-Science PWr

Cytowanie

Skopiowano

Mariusz Uchroński. Zbiór instancji testowych dla dwumaszynowego sumokosztowego problemu przepływowego. [zbiór, baza danych] Dostępny w Atlasie Zasobów Otwartej Nauki, . Licencja: CC BY-SA 4.0, https://creativecommons.org/licenses/by-sa/4.0/legalcode.pl. Data dostępu: DD.MM.RRRR.

Podobne zasoby

Operatywne kierowanie pracą linii montażowych (PN-1981-04-01)

Florian Stanisław Piasecki, artykuł, rozdział, Instytut Badań Systemowych PAN w Warszawie, dziedzina nauk technicznych / automatyka i robotyka (2011)

Test instances for a single-machine total weighted tardiness scheduling problem

Mariusz Uchroński, zbiór, baza danych, Politechnika Wrocławska, Dziedzina nauk inżynieryjno-technicznych / automatyka, elektronika i elektrotechnika (2018)

Test instances for a single-machine total weighted tardiness scheduling problem

Mariusz Uchroński, zbiór, baza danych, Politechnika Wrocławska, Dziedzina nauk inżynieryjno-technicznych / automatyka, elektronika i elektrotechnika (2018)

Analiza metod probabilistycznych optymalizacji dyskretnej

Krzysztof Szkatuła, praca dyplomowa, Instytut Badań Systemowych PAN w Warszawie, dziedzina nauk technicznych / automatyka i robotyka (2011)

Test instances or cost optimization in multimodal transport

Mariusz Uchroński, Radosław Idzikowski, Michał Jaroszczuk, Piotr P. Nowak, zbiór, baza danych, Politechnika Wrocławska, Dziedzina nauk inżynieryjno-technicznych / informatyka techniczna i telekomunikacja (2018)

Wybrane problemy szeregowania z optymalnym doborem przedziałów zakończenia wykonywania zadań

Marcin Winczaszek, praca dyplomowa, Politechnika Wrocławska, dziedzina nauk technicznych / automatyka i robotyka (2011)

Zobacz więcej