|
|
Fixed interval scheduling problems with endogenous uncertainty
Hamerníková, Iva ; Branda, Martin (vedoucí práce) ; Lachout, Petr (oponent)
V této práci se zaměřujeme na úlohy s pevnými intervaly prací (dále FIS problémy). V první kapitole zadefinujeme FIS problémy a endogenní a exogenní náhodu, následně v další kapitole shrneme výsledky zabývající se FIS problémy a jejich vztahem k robust- nímu obarvování grafů. Na ty navážeme představením nového modelu FIS s údržbou. Jde o specifický případ problému s náhodou ovlivněnou rozhodnutím. Představíme nový typ práce - údržbu, která nám umožňuje pozitivně ovlivnit pravděpodobnostní rozdělení zpoždění prací. Zadeifnujeme nejprve problém, kdy údržbu lze použít pouze na začátku, poté představíme obecný problém, kdy se údržba může vyskytnout kdykoliv i později rozvrhu prací. Ukážeme, že tento přístup vede na optimální řešení, zároveń přidáme ilustrativní příklad a budeme diskutovat některá možná rozšířemí problému. Na závěr uvedem výsledky numerické studie, kdy řešíme představený FIS problém s údržbou pomocí solveru Cplex. Ukážeme, že údržba se projevuje pouze při určtých nastaveních, jako velký nepoměr mezi cenou outsourcingu a údržby nebo v případě prací s velkou pravděpodobností zpoždění. Bohužel se ukáže, že už pro středně velké rozměry úloh je problém výpočetně příliš náročný. 1
|
|
|
Zobecněné úlohy o květinářce
Piskačová, Nikola ; Kopa, Miloš (vedoucí práce) ; Lachout, Petr (oponent)
Tato práce se zabývá úlohami vícestupňového stochastického programování. V první kapitole jsou představeny úlohy dvoustupňového i vícestupňového sto- chastického programování. Dále jsou detailně popsány dvě metody generování scé- nářů - momentová metoda a metody založené na trajektoriích. Ve druhé kapitole je popsána úloha prodavačky květin, její různé formulace a další rozšíření s vy- užitím robustnosti a endogenní náhody. Následuje praktická část, kde je řešeno několik různých formulací úlohy prodavačky květin. Nejprve je řešen problém, kdy květinářka prodává po dobu jednoho týdne růže s neomezenou životností. Poté je tato úloha přeformulována jako dvoustupňová úloha a jsou porovnány výsledky. Dále je uvedena formulace s omezenou životností růže 2 dny. Největší pozornost je věnována úloze s omezenou životností růže 4 dny - je řešena základní formulace úlohy a několik rozšířených formulací. 1
|
|
|
Multicriteria and robust extension of news-boy problem
Šedina, Jaroslav ; Kopa, Miloš (vedoucí práce) ; Kaňková, Vlasta (oponent)
Tato práce se zabývá klasickým problémem stochastické optimalizace zvaným problém prodavače novin. Prodavač se musí vždy rozhodnout, kolik má objednat výtisků v případě, že poptávka je náhodná. Tento jednoduchý model je po- tom rozšíren následovně: aditivní a multiplikativní způsob endogenní poptávky, objektivní funkce složená z očekávané hodnoty a podmíněné míry rizika CVaR zisku, vícekriteriální optimalizace s poptávkou závislou na ceně, více produktů se závislými nebo nezávislými poptávkami, distribuční robustnost. Ve většině případů je poskytnuto optimální řešení. Práce končí numerickou studií, která porovnává výsledky dvou modelů po aplikaci metody SAA. Tato studie je prove- dena na reálných datech. 1
|
host ::
RSS.