Národní úložiště šedé literatury Nalezeno 1 záznamů.  Hledání trvalo 0.01 vteřin. 
Rozvozní problém s interním a externím dopravcem
Zikmund, Adam ; Pelikán, Jan (vedoucí práce) ; Fábry, Jan (oponent)
Tato diplomová práce se zabývá úlohou z oboru kombinatorické optimalizace s názvem rozvozní problém s interním a externím dopravcem. V této úloze dán úplný neorientovaný symetrický graf a úkolem je uspokojit poptávku ve všech uzlech s minimálními náklady. Doprava může být realizována buďto pomocí interních vozidel, nebo s využitím externího dopravce. Náklady interní dopravy závisí na zdolané vzdálenosti, zatímco externí náklady se odvíjí pouze od hmotnosti požadavků. K řešení úlohy je navrženo několik heuristických metod, které jsou později testovány na třech experimentálních instancích o různých velikostech (ve smyslu počtu zadaných uzlů). Důraz je kladen především na srovnání výsledků uvedených heuristických metod a výsledků dosažených pomocí klasického optimalizačního přístupu, který může vést k horším řešením (v případě rozsáhlejších instancí) z důvodu výpočetní složitosti dané úlohy.

Viz též: podobná jména autorů
2 Zikmund, Anna
Chcete být upozorněni, pokud se objeví nové záznamy odpovídající tomuto dotazu?
Přihlásit se k odběru RSS.