Project information
Advanced Planning and Scheduling
- Project Identification
- GA201/01/0942
- Project Period
- 1/2001 - 1/2003
- Investor / Pogramme / Project type
-
Czech Science Foundation
- Standard Projects
- MU Faculty or unit
- Faculty of Informatics
- Cooperating Organization
-
Charles University
- Responsible person Mgr. Roman Barták , Dr.
The aim of the project is to gain a deeper understanding of modelling and solving real-world planning and scheduling problems, and to bring researches from different areas (constraint and logic programming, operations research, and parallel algorithms) a nd institutions (Charles University, Masaryk University) to co-operate on solving these problems. In particular, we plan to propose generic models for planning and scheduling problems based on real-world problems, like planning and scheduling in complex process environments, metacomputing scheduling, and timetabling, and to design solving algorithms for these models using technology sharing between constraint programming, artificial intelligence, and operations research. Last but not least we plan to i mprove the efficiency of the proposed algorithms by using a multi-agent technology and parallel implementations.
Publications
Total number of publications: 10
2004
-
A New Approach to Modeling and Solving Minimal Perturbation Problems
Recent Advances in Constraints, year: 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), year: 2003
-
Minimal Perturbation Problem - A Formal View
Proceedings of ERCIM Working Group on Constraints/CompulogNet Area on "Constraint Programming" Workshop, year: 2003
-
Minimal Perturbation Problem - A Formal View
Neural Network World/IDG, year: 2003, volume: 3, edition: 5
-
Soft CLP(FD)
FLAIRS'03, Recent Advances in Artificial Intelligence: Proceedings of the Sixteenth International FLAIRS Conference, year: 2003
-
University Course Timetabling with Soft Constraints
Practice And Theory of Automated Timetabling IV, year: 2003
2002
-
Limited Assignment Number Search Algorithm
SOFSEM 2002 Student Research Forum, year: 2002
-
University Course Timetabling with Soft Constraints
PATAT 2002, Proceedings of the 4th international conference on the Practice And Theory of Automated Timetabling, year: 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), year: 2001
-
Soft Scheduling
Proceedings of the 2001 ERCIM Workshop on Constraints, year: 2001