Toky v sítích v úlohách rozvrhování
| Název práce v češtině: | Toky v sítích v úlohách rozvrhování |
|---|---|
| Název v anglickém jazyce: | Network flows in scheduling problems |
| Akademický rok vypsání: | 2017/2018 |
| Typ práce: | bakalářská práce |
| Jazyk práce: | češ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í: | 30.09.2017 |
| Datum zadání: | 08.10.2017 |
| Datum potvrzení stud. oddělením: | 15.12.2017 |
| Datum a čas obhajoby: | 12.09.2018 08:00 |
| Datum odevzdání elektronické podoby: | 18.07.2018 |
| Datum odevzdání tištěné podoby: | 20.07.2018 |
| Datum proběhlé obhajoby: | 12.09.2018 |
| Oponenti: | doc. RNDr. Petr Lachout, CSc. |
| Zásady pro vypracování |
| Úlohy rozvrhování se zabývají přiřazením prací na stroje podle stanovených kritérií. Obvykle se tedy jedná o zobecnění přiřazovacího problému vedoucí na celočíselné optimalizační úlohy, kde plánování přiřazení práce ke stroji probíhá pomocí binárních proměnných. Pro větší rozsahy rozvrhovacích úloh je poté nutné nalézt efektivní výpočetní postupy. Jako nejefektivnější se ukazují reformulace pomocí úloh toků v sítích.
Řešitel(-ka) pojedná o různých rozvrhovacích problémech, které je možné řešit jako toky v sítích. Pojedná o struktuře těchto sítí a demonstruje jejich efektivitu v numerické studii na simulovaných, případně reálných zadáních. |
| Seznam odborné literatury |
| E. M. Arkin, E. B. Silverberg: Scheduling jobs with fixed start and end times, Discrete Applied Mathematics 18 (1987) 1-8.
K. I. Bouzina, H. Emmons, Interval scheduling on identical machines, Journal of Global Optimization 9 (1996) 379-393. M. Branda: A stochastic-integer programming approach to tactical fixed interval scheduling problems. Proceeding of Mathematical Methods in Economics (2017). V. Mkinen, V. Staneva, A. I. Tomescu, D. Valenzuela, S.Wilzbach: Interval scheduling maximizing minimum coverage, Discrete Applied Mathematics 225 (2017) 130-135. L. A. Wolsey: Integer programming, Wiley-Interscience series in discrete mathematics and optimization, J. Wiley & Sons, New York, 1998. |