Informace o projektu
Pokročilé plánování a rozvrhování
- Kód projektu
- GA201/01/0942
- Období řešení
- 1/2001 - 1/2003
- Investor / Programový rámec / typ projektu
-
Grantová agentura ČR
- Standardní projekty
- Fakulta / Pracoviště MU
- Fakulta informatiky
- Spolupracující organizace
-
Univerzita Karlova
- Odpovědná osoba Mgr. Roman Barták , Dr.
Cílem projektu je prohloubení znalosti při modelování a řešeni reálných plánovacích a rozvrhovacích problémů za vzájemné spolupráce vědců z různých oblastí (programování s omezujícími podmínkami, logické programování, operační výzkum a paralelní algoritm y) a z různých institucí (Univerzita Karlova, Masarykova univerzita). Konkrétním zaměřením projektu je návrh obecných modelů pro plánování a rozvrhováni na základě reálných problémů z různorodých oblastí jako je plánováni a rozvrhování v komplexním zpra covatelském průmyslu, rozvrhováni úloh v prostředí meta-počítáni a klasická tvorba rozvrhů. Pro tyto modely budou vytvořeny speciální řešící algoritmy použitím technologií z oblastí programování s omezujícími podmínkami, umělé inteligence a operačního vý zkumu. Pro zlepšení efektivity navržených algoritmů budou také použity multi-agentní technologie a paralelní implementace.
Publikace
Počet publikací: 10
2004
-
A New Approach to Modeling and Solving Minimal Perturbation Problems
Recent Advances in Constraints, rok: 2004
2003
-
A New Labeling Algorithm to Solve Minimal Perturbation Problems: A Preliminary Report
Proceedings of the 22nd Workshop of the UK Planning and Scheduling Special Interest Group (PlanSIG), rok: 2003
-
Minimal Perturbation Problem - A Formal View
Proceedings of ERCIM Working Group on Constraints/CompulogNet Area on "Constraint Programming" Workshop, rok: 2003
-
Minimal Perturbation Problem - A Formal View
Neural Network World/IDG, rok: 2003, ročník: 3, vydání: 5
-
Soft CLP(FD)
FLAIRS'03, Recent Advances in Artificial Intelligence: Proceedings of the Sixteenth International FLAIRS Conference, rok: 2003
-
University Course Timetabling with Soft Constraints
Practice And Theory of Automated Timetabling IV, rok: 2003
2002
-
Limited Assignment Number Search Algorithm
SOFSEM 2002 Student Research Forum, rok: 2002
-
University Course Timetabling with Soft Constraints
PATAT 2002, Proceedings of the 4th international conference on the Practice And Theory of Automated Timetabling, rok: 2002
2001
-
Integrated Modelling for Planning, Scheduling, and Timetabling Problems
Proceedings of the Twentieth Workshop of the UK Planning and Scheduling Special Interest Group (PLANSIG 2001), rok: 2001
-
Soft Scheduling
Proceedings of the 2001 ERCIM Workshop on Constraints, rok: 2001