Dynamic Scheduling
Název práce v češtině: | Dynamic Scheduling |
---|---|
Název v anglickém jazyce: | Dynamic Scheduling |
Klíčová slova: | Rozvrhování, opravy rozvrhů, přerozvržení, pediktivní-reaktivní rozvrhování |
Klíčová slova anglicky: | Scheduling, schedule updates, rescheduling, predictive-reactive scheduling |
Akademický rok vypsání: | 2011/2012 |
Typ práce: | diplomová práce |
Jazyk práce: | angličtina |
Ústav: | Katedra teoretické informatiky a matematické logiky (32-KTIML) |
Vedoucí / školitel: | prof. RNDr. Roman Barták, Ph.D. |
Řešitel: | skrytý![]() |
Datum přihlášení: | 27.10.2011 |
Datum zadání: | 02.11.2011 |
Datum potvrzení stud. oddělením: | 11.11.2011 |
Datum a čas obhajoby: | 27.05.2014 00:00 |
Datum odevzdání elektronické podoby: | 11.04.2014 |
Datum odevzdání tištěné podoby: | 11.04.2014 |
Datum proběhlé obhajoby: | 27.05.2014 |
Oponenti: | Ing. Vladimír Duša |
Zásady pro vypracování |
One of the problems of real-life production scheduling is the dynamicity of environment with new production demands and breaking machines during the schedule execution. This thesis deals with (semi-)automated modification of schedules after changes in the problem specification such as new or broken resources or new demands. The student will familiarise with existing approaches for schedule modification and then the student will propose a new or updated technique how to modify the schedule for selected changes in the problem specification. |
Seznam odborné literatury |
Barrett A, Starbird T. 2006. Drudgery Relieving Commands for Mixed Initiative Planning. Proceedings of 5th International Workshop on Planning and Scheduling for Space. pp. 60-67, Space Telescope Science Institute.
Barták R, Skalický T. 2009. A local approach to automated correction of violated precedence and resource constraints in manually altered schedules. Proceedings of the 6th International Workshop on Planning and Scheduling for Space (IWPSS-09), Pasadena, USA, 2009. Oddi A, Policella N, Cesta A, Smith SF. 2007. Boosting the Performance of Iterative Flattening Search. AI*IA 2007: Artificial Intelligence and Human-Oriented Computing, LNCS 4733, pp. 447–458, Springer Verlag. Kocjan W. 2002. Dynamic Scheduling – State of the Art Report. SICS Technical Report T2002:28. SICS. |