Témata prací (Výběr práce)Témata prací (Výběr práce)(verze: 384)
Detail práce
   Přihlásit přes CAS
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ý - zadáno a potvrzeno stud. odd.
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.

 
Univerzita Karlova | Informační systém UK