Optimalizační algoritmy pro rozvrhování projektů a výroby
Veřejná podpora
Poskytovatel
Grantová agentura České republiky
Program
Postdoktorandské granty
Veřejná soutěž
Postdoktorandské granty 10 (SGA02010GA1PD)
Hlavní účastníci
—
Druh soutěže
VS - Veřejná soutěž
Číslo smlouvy
P103/10/P401
Alternativní jazyk
Název projektu anglicky
Optimization Algorithms for the Project Scheduling Problem
Anotace anglicky
The aim of the project is to improve performance of algorithms for the project scheduling problem. The motivation is to find algorithms capable to solve larger production and project scheduling instances for real production processes. Current algorithmssolve instances up to 1000 activities within hundreds seconds. This is not very comfortable for human operators interacting with a scheduling tool using such algorithm. Therefore our goal is to find ways how to improve performance of these existing scheduling algorithms. One possibility that we plan to use are parallel hardware resources available in common personal computers with acceptable price for medium enterprises. Namely multi-core processors and GPUs (graphics processing unit) since these "low-cost" parallel hardware resources will be widely used soon.
Vědní obory
Kategorie VaV
ZV - Základní výzkum
CEP - hlavní obor
BB - Aplikovaná statistika, operační výzkum
CEP - vedlejší obor
JC - Počítačový hardware a software
CEP - další vedlejší obor
—
OECD FORD - odpovídající obory <br>(dle <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">převodníku</a>)
10103 - Statistics and probability<br>20206 - Computer hardware and architecture
Hodnocení dokončeného projektu
Hodnocení poskytovatelem
O - Nesplněno zadání, smlouva však byla dodržena
Zhodnocení výsledků projektu
Projekt byl předčasně ukončen z důvodu dlouhodobé zahraniční stáže. Za hlavní přínos dosažených výsledků lze považovat návrh konstrukcí pro meta-heuristické algoritmy implementované na GPU (Graphics Processing Units). Publikační výsledky odpovídají stád?
Termíny řešení
Zahájení řešení
1. 1. 2010
Ukončení řešení
31. 12. 2011
Poslední stav řešení
U - Ukončený projekt
Poslední uvolnění podpory
29. 3. 2011
Dodání dat do CEP
Důvěrnost údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Systémové označení dodávky dat
CEP12-GA0-GP-U/03:3
Datum dodání záznamu
2. 5. 2016
Finance
Celkové uznané náklady
870 tis. Kč
Výše podpory ze státního rozpočtu
870 tis. Kč
Ostatní veřejné zdroje financování
0 tis. Kč
Neveřejné tuz. a zahr. zdroje finan.
0 tis. Kč