hidden - assigned and confirmed by the Study Dept.
Date of registration:
25.10.2007
Date of assignment:
25.10.2007
Date and time of defence:
11.02.2009 00:00
Date of electronic submission:
11.02.2009
Date of proceeded defence:
11.02.2009
Opponents:
prof. RNDr. Peter Vojtáš, DrSc.
Guidelines
The goal of this work is to design and implement an interactive scheduling system, where the user can modify the schedule in the Gantt view and the system automatically shows inconsistencies caused by the user changes and proposes a way how to resolve the inconsistencies. Student will first familiarize himself with the principles of mixed-initiative problem solving as described in literature. Then he formalises a scheduling problem to be covered by the system, proposes a method for interactive modifications of the schedule, and demonstrates its applicability by a software prototype.
References
AI Magazine, a special issue on mixed-initiative assistants, Volume 28, number 2, 2007, AAAI.
T. Müller, Interactive Timetabling, Master Thesis, KTIML MFF UK, Prague, September 2001
Preliminary scope of work
When solving real-life combinatorial optimisation problems, user intervention is sometimes inevitable. This might be necessary because the problem is too hard for fully automated solving or simply because some problem features or user goals are complicated for formalisation. There is also an important psychological aspect of having control over the solving process. For these reasons, mixed-initiative problem solving becomes popular especially in solving real-life problems. This work deals with mixed-initiative scheduling, namely with interactive modification of schedules in the Gantt chart environment.
- assigned and confirmed by the Study Dept.