Dynamic aspects of scheduling
Public support
Provider
Czech Science Foundation
Programme
Standard projects
Call for proposals
Standardní projekty 10 (SGA02007GA-ST)
Main participants
—
Contest type
VS - Public tender
Contract ID
201/07/0205
Alternative language
Project name in Czech
Dynamické aspekty rozvrhování
Annotation in Czech
Počítačový software pomáhá řešit plánovací a rozvrhovací problémy v řadě oblastí od vesmírného programu (Mars Rovers), přes výpočtově náročné počítačové aplikace (Grid computing), až po klasické výrobní problémy (job-shop a supply-chain). Takové systémytypicky pracují ve vysoce dynamickém prostředí, které se vyznačuje změnami zadání řešeného problému vedoucími k zneplatnění nalezeného řešení, a tedy k nutnosti rychle nalézt řešení nového problému. Bohužel existující rozvrhovací technologie neposkytujetakovému dynamickému chování dostatečnou podporu.Projekt se bude zabývat výše zmíněnými dynamickými aspekty řešení rozvrhovacích problémů. Cílem je navrhnout nové řešící techniky v kontextu splňování omezujících podmínek, které budou pokrývat dynamičnostreálných problémů. Konkrétně se budeme soustředit na inkrementální a otevřené propagační a filtrační techniky typicky integrující klasické metody diskrétní matematiky. Zamýšlíme také studovat možná rozšíření prohledávacích algoritmů pro řešení
Scientific branches
R&D category
ZV - Basic research
CEP classification - main branch
JC - Computer hardware and software
CEP - secondary branch
—
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>)
20206 - Computer hardware and architecture
Completed project evaluation
Provider evaluation
V - Vynikající výsledky projektu (s mezinárodním významem atd.)
Project results evaluation
.
Solution timeline
Realization period - beginning
Jan 1, 2007
Realization period - end
Dec 31, 2009
Project status
U - Finished project
Latest support payment
Apr 22, 2009
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
CEP10-GA0-GA-U/02:2
Data delivery date
Jan 22, 2015
Finance
Total approved costs
2,549 thou. CZK
Public financial support
2,549 thou. CZK
Other public sources
0 thou. CZK
Non public and foreign sources
0 thou. CZK