ZGŁOŚ PROBLEMikona ozdobna

Pola oznaczone gwiazdką (*) są wymagane
*
*
*
*
captcha
Zapoznałem/am się i akceptuję regulamin oraz politykę prywatności *

ODSYŁACZE

Link do zasobu (portal):

Link do zasobu (skrót):

http://azon.e-science.pl/zasoby/51102

Link do zasobu (repozytorium):

https://id.e-science.pl/records/51102

Typ zasobu: zbiór, baza danych

Zbiór instancji testowych dla dwumaszynowego sumokosztowego problemu przepływowego

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
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)

Zobacz więcej