Fixed interval scheduling problems with endogenous uncertainty
Thesis title in Czech: | Úlohy s pevnými intervaly prací a endogenní náhodou |
---|---|
Thesis title in English: | Fixed interval scheduling problems with endogenous uncertainty |
Key words: | úlohy s pevnými intervaly prací, endogenní náhoda, údržba, rozvrhování |
English key words: | fixed interval scheduling, decision dependent randomness, maintenance, scheduling |
Academic year of topic announcement: | 2019/2020 |
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: | 12.09.2019 |
Date of assignment: | 12.09.2019 |
Confirmed by Study dept. on: | 28.02.2020 |
Date and time of defence: | 07.09.2020 08:00 |
Date of electronic submission: | 29.07.2020 |
Date of submission of printed version: | 29.07.2020 |
Date of proceeded defence: | 07.09.2020 |
Opponents: | doc. RNDr. Petr Lachout, CSc. |
Guidelines |
Rozvrhovací úlohy v pevnými intervaly prací (angl. Fixed Interval Scheduling) se zabývají optimálním přiřazením úloh ke strojům, kdy jsou začátek a konec zpracování úloh pevně dány. V reálných úlohách však může docházet ke zpožděním, která mohou ovlivnit přípustnost celého rozvrhu. Proto jsou v tomto případě využívány techniky stochastické optimalizace pro získání rozvrhů, které jsou robustní s ohledem na pravděpodobnostní rozdělení zpoždění. Často však existuje i možnost, jak náhodná zpoždění omezit. Může se jednat například o údržbu strojů nebo předpřípravu prací, které jsou provedeny za určitou cenu. To vede na úlohy s endogenní náhodou, resp. s náhodou závislou na našich rozhodnutích (angl. decision dependent randomness).
Uchazeč(-ka) shrne v diplomové práci výsledky z prací zabývajících se náhodou v úlohách rozvrhování a pokusí se nalézt zobecnění těchto úloh s endogenní náhodou. Součástí práce bude též numerická studie na reálných nebo simulovaných instancích. |
References |
M. Branda, Distributionally robust fixed interval scheduling on parallel identical machines under uncertain finishing times. Computers & Operations Research 98 (2018) 231--239.
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. J. Dupačová, Optimization under exogenous and endogenous uncertainty. Proceedings of MME 2006. 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. O. Nohadani, K. Sharma, Optimization under Decision-Dependent Uncertainty. SIAM Journal on Optimization, 28(2) (2018) 1773--1795. J. Yanez, J. Ramirez, The robust coloring problem. European Journal of Operational Research 148 (2003) 546--558. |