Optimalizace transportu
Název práce v jazyce práce (slovenština): | Optimalizace transportu |
---|---|
Název práce v češtině: | Optimalizace transportu |
Název v anglickém jazyce: | Transport optimization |
Klíčová slova: | transport optimalizace síť rozvrh ukládání |
Klíčová slova anglicky: | transport optimization network schedule packing |
Akademický rok vypsání: | 2011/2012 |
Typ práce: | bakalářská práce |
Jazyk práce: | slovenština |
Ústav: | Katedra aplikované matematiky (32-KAM) |
Vedoucí / školitel: | prof. RNDr. Luděk Kučera, DrSc. |
Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
Datum přihlášení: | 24.10.2011 |
Datum zadání: | 25.10.2011 |
Datum potvrzení stud. oddělením: | 08.12.2011 |
Datum a čas obhajoby: | 06.09.2012 09:00 |
Datum odevzdání elektronické podoby: | 20.07.2012 |
Datum odevzdání tištěné podoby: | 03.08.2012 |
Datum proběhlé obhajoby: | 06.09.2012 |
Oponenti: | prof. RNDr. Martin Loebl, CSc. |
Zásady pro vypracování |
Cílovou sítí je síť typu české nebo evropské železniční sítě. Úkolem je pro daný soubor požadavků na dopravu určit co nejvýhodnějším způsobem pro každý dopravovaný předmět trasu, po které má být dopraven, přiřazení k provozovaným vlakům a nejvhodnější způsob uložení předmětů do jednotlivých vagónů.
První aspekt tematicky zapadá do teorie toků v sítích, střední bude zřejmě blízký obecnému rozvrhování a poslední je dynamickým zobecněním statického "bin packing". Lze očekávat, že řešené subproblémy budou obtížné (patrně NP-těžké) a proto budou řešeny heuristikami. Cílem je pokusit se nalézt nové algoritmy nebo zlepšení stávajících řešení. Vzhledem k typu práce a obtížnosti problematiky se předpokládá experimentální (simulační) a nikoliv analytické hodnocení navržených algoritmů. |
Seznam odborné literatury |
B. Korte, J. Vygen, Combinatorial Optimization, Springer, 2008, XVIII, ISBN 978-3-642-09092-9
W.J. Cook, W.H. Cunningham, W.R. Pulleyblank, A. Schrijver, Combinatorial Optimization, John Wiley & Sons, 1997, ISBN 0-471-55894-X. T.H. Cormen, Ch.E. Leiserson, R.L. Rivest, C. Stein, Introduction to Algorithms, McGraw-Hill, 2002, ISBN 0-262-03293-7 Sborníky konference EURO-Optimization in Public Transport |