Optimization Algorithms for the Project Scheduling Problem
Public support
Provider
Czech Science Foundation
Programme
Post-graduate (doctorate) grants
Call for proposals
Postdoktorandské granty 10 (SGA02010GA1PD)
Main participants
—
Contest type
VS - Public tender
Contract ID
P103/10/P401
Alternative language
Project name in Czech
Optimalizační algoritmy pro rozvrhování projektů a výroby
Annotation in Czech
Cílem projektu je zvýšit výkonnost algoritmů pro problém v angličtině nazývaný ?project scheduling?, a to nalezením algoritmu schopného řešit větší instance problémů, které se vyskytují v reálném plánování projektů a výroby. Současné algoritmy dokáží řešit instance do velikosti cca 1000 úloh v čase řádově stovky sekund. Takto dlouhý výpočetní čas však není akceptovatelný v nástrojích na plánování např. výroby, kde je nutná interakce s operátorem. Proto naším cílem je zlepšit výkonnost existujících algoritmů. Jednou z možností, jak chceme našeho cíle dosáhnout, je použít paralelní hardwarové prostředky dostupné pro běžné osobní počítače, které jsou cenově dostupné i pro středně velké podniky. Konkrétně to jsou vícejádrové procesory a GPUs (graphics processing unit), protože předpokládáme jejich brzké masivní rozšíření.
Scientific branches
R&D category
ZV - Basic research
CEP classification - main branch
BB - Applied statistics, operational research
CEP - secondary branch
JC - Computer hardware and software
CEP - another secondary branch
—
OECD FORD - equivalent branches <br>(according to the <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">converter</a>)
10103 - Statistics and probability<br>20206 - Computer hardware and architecture
Completed project evaluation
Provider evaluation
O - Nesplněno zadání, smlouva však byla dodržena
Project results evaluation
The project was terminated prematurely due to prolonged stays abroad. The main contribution to the results, consider the design of structures for meta-heuristic algorithms implemented on the GPU (Graphics Processing Units). Publishing results correspondstage phase solution, but to the successful implementation of the project are insufficient.
Solution timeline
Realization period - beginning
Jan 1, 2010
Realization period - end
Dec 31, 2011
Project status
U - Finished project
Latest support payment
Mar 29, 2011
Data delivery to CEP
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data delivery code
CEP12-GA0-GP-U/03:3
Data delivery date
May 2, 2016
Finance
Total approved costs
870 thou. CZK
Public financial support
870 thou. CZK
Other public sources
0 thou. CZK
Non public and foreign sources
0 thou. CZK