Optimalizace transportu
| Thesis title in thesis language (Slovak): | Optimalizace transportu |
|---|---|
| Thesis title in Czech: | Optimalizace transportu |
| Thesis title in English: | Transport optimization |
| Key words: | transport optimalizace síť rozvrh ukládání |
| English key words: | transport optimization network schedule packing |
| Academic year of topic announcement: | 2011/2012 |
| Thesis type: | Bachelor's thesis |
| Thesis language: | slovenština |
| Department: | Department of Applied Mathematics (32-KAM) |
| Supervisor: | prof. RNDr. Luděk Kučera, DrSc. |
| Author: | hidden - assigned and confirmed by the Study Dept. |
| Date of registration: | 24.10.2011 |
| Date of assignment: | 25.10.2011 |
| Confirmed by Study dept. on: | 08.12.2011 |
| Date and time of defence: | 06.09.2012 09:00 |
| Date of electronic submission: | 20.07.2012 |
| Date of submission of printed version: | 03.08.2012 |
| Date of proceeded defence: | 06.09.2012 |
| Opponents: | prof. RNDr. Martin Loebl, CSc. |
| Guidelines |
| 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ů. |
| References |
| 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 |