Informace o projektu
Dynamické aspekty rozvrhování
- Kód projektu
- GA201/07/0205
- Období řešení
- 1/2007 - 12/2009
- Investor / Programový rámec / typ projektu
-
Grantová agentura ČR
- Standardní projekty
- Fakulta / Pracoviště MU
- Fakulta informatiky
- Klíčová slova
- plánování, rozvrhování, omezující podmínky, dynamicita
- Spolupracující organizace
-
Univerzita Karlova
- Odpovědná osoba prof. RNDr. Roman Barták, Ph.D.
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émy typicky 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 neposkytuje takové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čnost reá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í dynamických problémů, například použitím restartu, nebo metod lokálního prohledávání. V neposlední řadě plánujeme navržené techniky integrovat do podoby aplikovatelné na řešení reálných problémů. Experimentální ověření bude založeno především na reálných datech pocházejících z dalších projektů.
Výsledky
Cílem projektu je navrhnout nové techniky řešení dynamických problémů v kontextu splňování omezujících podmínek. Účelem je poskytnout dosud chybějící podporu dynamicity při řešení reálných rozvrhovacích a plánovacích problémů, a to formou nových propagačních a prohledávacích algoritmů.
Publikace
Počet publikací: 21
2008
-
AI Planning and Scheduling, 15-17 May
Rok: 2008, druh: Popularizační texty
-
Alea - Grid Scheduling Simulation Environment
Parallel Processing and Applied Mathematics, rok: 2008
-
Alea - Grid Scheduling Simulation Environment
Rok: 2008
-
Comparison of Multi-Criteria Scheduling Techniques
Integrated Research in Grid Computing, CoreGRID Integration Workshop, rok: 2008
-
Comparison of Multi-Criteria Scheduling Techniques
Grid Computing Achievements and Prospects, rok: 2008
-
Dealing with uncertainties in Grids through the event-based scheduling approach
Fourth Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2008), rok: 2008
-
Improving QoS in Computational Grids through Schedule-based Approach
Rok: 2008, druh: Další prezentace na konferencích
2007
-
Grid Simulator with Production Scheduling Algorithms (abstract)
Rok: 2007, druh: Prezentace v oblasti VaV (AV tvorba, WEB aplikace apod.)
-
Local Search for Deadline Driven Grid Scheduling
Third Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2007), rok: 2007
-
Local Search for Grid Scheduling
Rok: 2007, druh: Konferenční abstrakty