Prohlížení Diplomové práce - 13138 dle autora "Lukáš Hejl"
-
Rozvrhování na jednom stroji s minimalizací váženého počtu zpožděných úloh pro silně korelované instance
Autor: Lukáš Hejl; Vedoucí práce: Šůcha Přemysl; Oponent práce: Werner Tomáš
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2020-01-30)V této práci se zaměřujeme na silně korelované instance problému minimalizace váženého součtu zpožděných úloh s termínem dokončení, které jsou zpracovávané jedním strojem. Pro tyto instance představujeme vylepšení algoritmu ...