Interactive Gantt Charts

Abstract

Tato práce se zabývá problematikou interaktivního rozvrhování v Ganttových diagramech. Cílem práce je navrhnout a implementovat algoritmus, jež řeší nekonzistence v rozvrhu. Nejprve jsou rozebrány existující přístupy. Hlavním přínosem této práce je algoritmus, které řeší nekonzistence v rozvrhu. Je zde navržen a je zde také proveden důkaz jeho korektnosti a konečnosti. Následuje demonstrování jeho použitelnost. K tomuto účelu je použit program GanttViewer, jež je součástí práce. Na závěr je tento program podrobněji popsán.

This work deals with problems of interactive rescheduling in Gantt charts. The goal of the work is to design and implement an algorithm which resolves the inconsistencies in a schedule. First existing approaches are studied. Algorithm for solving our inconsistencies in a schedule is the most important contribution of this work. It is introduced there and there is also it's proof of correctness and finiteness. Demonstration of applicability of the algorithm follows. For this reason, program GanttViewer which is a part of this work is used. Finally, this program is described in detail.