Original title:
Okružní problém s vyzvednutím a doručením, případová studie
Authors:
Dostalíková, Lucie ; Pelikán, Jan (advisor) ; Fábry, Jan (referee) Document type: Master’s theses
Year:
2008
Language:
cze Publisher:
Vysoká škola ekonomická v Praze Abstract:
Diplomová práce se zabývá analýzou a výpočtem optimalizační úlohy z praxe. Jedná se o optimalizaci nočních linek vnitrostátní přepravy na území ČR. Cílem je nalezení řešení, které zefektivní organizaci těchto linek a usnadní práci lidí s nimi spojenou. Celý výpočet úlohy je inspirován okružním problémem s doručením a vyzvednutím (?Pickup and Delivery Problem?). Na výpočet problému jsou použity dva modely: model založený na hledání optimálního více produktového toku a model spočívající na výběru tras. Modely jsou založeny na rozdílných přístupech. Díky oběma modelům je možné si uvědomit, že na jednu optimalizační úlohu lze pohlížet z více stran a z obdržených výsledků si pak vytvořit ucelenější pohled na problém.
Keywords:
DARP; dial-a-ride problem; okružní problém s doručením a vyzvednutím; okružní úloha; optimální tok; PDP; pickup and delivery problem; rozvozní úloha; výběr tras
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/6898