View

Resource metadata

Title	Zbiór instancji testowych dla dwumaszynowego sumokosztowego problemu przepływowego
Persons	Authors: Mariusz Uchroński Partner: Wrocław University of Science and Technology
Description	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. (Polish)
Keywords	"instancja"@pl, "optymalizacja dyskretna "@pl, "szeregowanie zadań"@pl
Classification	Resource type: dataset, database Scientific discipline: Dziedzina nauk inżynieryjno-technicznych / automatyka, elektronika i elektrotechnika (2018) Destination group: scientists Harmful content: No
Characteristics	Place of creation: Wrocław Creation time: 2017 Resource language: Polish
External links	Bloki dla dwumaszynowego sumokosztowego problemu przepływowego
License	CC BY-SA 4.0
Technical information	Submitter: Mariusz Uchroński Availability date: 02-09-2019
Collections	Kolekcja Politechniki Wrocławskiej, Kolekcja e-Science PWr

Citation

Copied

Mariusz Uchroński. Zbiór instancji testowych dla dwumaszynowego sumokosztowego problemu przepływowego. [dataset, database] Available in Atlas of Open Science Resources, . License: CC BY-SA 4.0, https://creativecommons.org/licenses/by-sa/4.0/legalcode.pl. Date of access: DD.MM.RRRR.

Similar resources

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

Florian Stanisław Piasecki, article, chapter, Systems Research Institute Polish Academy of Sciences, Warsaw, dziedzina nauk technicznych / automatyka i robotyka (2011)

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

Mariusz Uchroński, dataset, database, Wrocław University of Science and Technology, Dziedzina nauk inżynieryjno-technicznych / automatyka, elektronika i elektrotechnika (2018)

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

Mariusz Uchroński, dataset, database, Wrocław University of Science and Technology, Dziedzina nauk inżynieryjno-technicznych / automatyka, elektronika i elektrotechnika (2018)

Analiza metod probabilistycznych optymalizacji dyskretnej

Krzysztof Szkatuła, thesis, Systems Research Institute Polish Academy of Sciences, Warsaw, 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, dataset, database, Wrocław University of Science and Technology, Dziedzina nauk inżynieryjno-technicznych / informatyka techniczna i telekomunikacja (2018)

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

Marcin Winczaszek, thesis, Wrocław University of Science and Technology, dziedzina nauk technicznych / automatyka i robotyka (2011)