Scheduling problems under uncertainty with nonidentical machines
Thesis title in Czech: | Úlohy rozvrhování za náhody při heterogenních strojích |
---|---|
Thesis title in English: | Scheduling problems under uncertainty with nonidentical machines |
Key words: | rozvrhování prací|stochastické programování|toky v sítích|heterogenní stroje|Lagrangeova relaxace |
English key words: | fixed interval scheduling|stochastic programming|network flow|heterogeneous machines|Lagrangean relaxation |
Academic year of topic announcement: | 2020/2021 |
Thesis type: | diploma thesis |
Thesis language: | angličtina |
Department: | Department of Probability and Mathematical Statistics (32-KPMS) |
Supervisor: | doc. RNDr. Martin Branda, Ph.D. |
Author: | hidden - assigned and confirmed by the Study Dept. |
Date of registration: | 15.09.2021 |
Date of assignment: | 15.09.2021 |
Confirmed by Study dept. on: | 24.09.2021 |
Date and time of defence: | 12.09.2022 09:00 |
Date of electronic submission: | 21.07.2022 |
Date of submission of printed version: | 25.07.2022 |
Date of proceeded defence: | 12.09.2022 |
Opponents: | doc. RNDr. Petr Lachout, CSc. |
Guidelines |
Úlohy rozvrhování řeší problémy, kdy je cílem optimálně přiřadit práce ke strojům za využití různých kritérií. Mnoho reálných problémů se potýká s náhodou, která ovlivňuje stroje i dobu zpracování prací. Uchazeč(-ka) se zaměří na třídu problémů s pevnými časy prací, tzv. fixed interval scheduling. Cílem práce bude rozšíření dřívějších přístup na heterogenní stroje, které mohou mít různé charakteristiky a zpracovávat tak jednotlivé práce odlišně. Součástí práce bude numerická implementace navržených postupů. |
References |
M. Branda, S. Hájek, Flow-based formulations for operational fixed interval scheduling problems with random delays. Computational Management Science 14 (1) (2017) 161--177.
M. Branda, J. Novotný, A. Olstad, Fixed interval scheduling under uncertainty -- a tabu search algorithm for an extended robust coloring formulation. Computers & Industrial Engineering 93 (2016) 45--54. M.Y. Kovalyov, C.T. Ng, T.C.E. Cheng, Fixed interval scheduling: Models, applications, computational complexity and algorithms. European Journal of Operational Research 178 (2007) 331--342. L.G. Kroon, M. Salomon, L.N.V. Wassenhove, Exact and approximation algorithms for the operational fixed interval scheduling problem. European Journal of Operational Research 82(1) (1995) 190--205. J. Yanez, J. Ramirez, The robust coloring problem. European Journal of Operational Research 148 (2003) 546--558. |