|
|
Průsvitky z celé přednášky v jednom souboru (zveřejněny na konci semestru) | |
|
|
Organizace předmětu | |
| 1. | Úvod do rozvrhování, příklady a reálné problémy. Grahamova klasifikace. | |
| 2. | Grahamova klasifikace (dokončení). Lokální prohledávání: Tabu prohledávání, simulované žíhání. | |
| 3. | Genetické algoritmy. Řídící pravidla. Matematické programování. | |
| 4. | Rozvrhování s omezujícími podmínkami I. | |
| 5. | Rozvrhování s omezujícími podmínkami II. | |
| 6. | Omezující podmínky a rozvrhovací strategie. Plánování projektu. | |
| 7. | Plánování projektu s pracovní silou. Plánování úloh I. | |
| 8. | Plánování úloh II. | |
| 9. | Plánování úloh III. Rezervační systémy. Rozvrhování jako timetabling. | |
| 10. | Rozvrhování montážních systémů. | |
| 11. | Rozvrhování zaměstnanců. | |
| 12. | Univerzitní rozvrhování předmětů. |
Uvedený rozvrh je předběžný a je možné a také pravděpodobné, že bude v průběhu semestru změněn.
V průsvitkách jsou použity obrázky a texty z uvedených zdrojů:
|
| Barták R., MFF UK, Praha. Průsvitky k přednášce Rozvrhování a plánování. |
|
| Sanja Petrovič, University of Nottingham, UK. Průsvitky k přednášce Automated Scheduling. |
|
| Sigurdur Olafsson, Iowa State University, USA. Průsvitky k přednášce Production Scheduling. |
|
| Erwin Hans, Johann Hurink, University of Twente, Nizozemí. Průsvitky k přednášce Production Planning. |
|
| Thom Frühwirth and Slim Abdennadhe, Course Slides Constraint Programming and Reasoning. Odkaz na knihu Essentials of Constraint Programming, Springer Verlag, 2003. |