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.
Seznam odborné literatury
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
Předběžná náplň práce
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.