Fixed interval scheduling problems with endogenous uncertainty
| Název práce v češtině: | Úlohy s pevnými intervaly prací a endogenní náhodou |
|---|---|
| Název v anglickém jazyce: | Fixed interval scheduling problems with endogenous uncertainty |
| Klíčová slova: | úlohy s pevnými intervaly prací, endogenní náhoda, údržba, rozvrhování |
| Klíčová slova anglicky: | fixed interval scheduling, decision dependent randomness, maintenance, scheduling |
| Akademický rok vypsání: | 2019/2020 |
| Typ práce: | diplomová práce |
| Jazyk práce: | angličtina |
| Ústav: | Katedra pravděpodobnosti a matematické statistiky (32-KPMS) |
| Vedoucí / školitel: | doc. RNDr. Martin Branda, Ph.D. |
| Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
| Datum přihlášení: | 12.09.2019 |
| Datum zadání: | 12.09.2019 |
| Datum potvrzení stud. oddělením: | 28.02.2020 |
| Datum a čas obhajoby: | 07.09.2020 08:00 |
| Datum odevzdání elektronické podoby: | 29.07.2020 |
| Datum odevzdání tištěné podoby: | 29.07.2020 |
| Datum proběhlé obhajoby: | 07.09.2020 |
| Oponenti: | doc. RNDr. Petr Lachout, CSc. |
| Zásady pro vypracování |
| 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. |
| Seznam odborné literatury |
| 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. |