Original title:
Podmínky optimálního řazení dávek u dvou procesorů
Authors:
Černý, Jan ; Pelikán, Jan (advisor) ; Černý, Michal (referee) Document type: Bachelor's theses
Year:
2006
Language:
cze Publisher:
Vysoká škola ekonomická v Praze Abstract:
Práce se zabývá charakterizací flowshop problému ? problému optimálního řazení dávek u dvou procesorů a měla by posloužit jako zdroj informací o této problematice. Jsou zde zavedeny jednotlivé teorémy, obnoveny některé základní pojmy, používané při definování částečného uspořádání a vztahující se k analýze intervalové struktury. Dále jsou zde náhledy na dvě konkrétní intervalové struktury pro F2|prmu|Cmax problém a vyloženo několik postačujících podmínek optimality, začínající u částečné intervalové struktury a končící u obecných, celých případů.
Institution: University of Economics, Prague
(web)
Document availability information: Available in the digital repository of the University of Economics, Prague. Original record: http://www.vse.cz/vskp/eid/1698