INFORMAČNÝ LIST PREDMETU |
|||||
Kód: A701 |
Skratka: ODS |
Názov: Optimalizácia na dopravných sieťach | |||
Študijný odbor: Informačné a riadiace systémy Aplikovaná informatika |
|||||
Garantuje: Zabezpečuje: prof. RNDr. Jaroslav Janáček, CSc. |
|||||
Semester: zimný Odporučený: 7 |
Rozsah výučby: prednášky – cvičenia –
laboratórne cvičenia Týždenný: 2-0-2 Za semester: 24-0-24 |
ECTS kredity: 6 |
|||
Podmieňujúce predmety: | |||||
Ukončenie predmetu a spôsob hodnotenia: priebežne – 20% skúška (písomná a ústna) – 80% |
|||||
Cieľ predmetu: Naučiť študentov pomocou optimalizačných metód riešiť úlohy návrhu dopravných sietí, návrhu a analýzy distribučných systémov a úlohy okružných jázd. |
|||||
Stručný sylabus: Prednášky: 1.Logistické a distribučné systémy. 2.Modely a ich dekompozícia. 3.Exaktné metódy riešenia úloh v distribučných systémoch. 4.Primárne a duálne heuristiky. 5.Metaheuristiky. 6.Analýza a návrh štruktúry distribučných systémov. 7.Harmonogramy dodávok. 8.Optimalizácia odberných dní. 9.Úloha čínského poštára. 10.Úloha okružných jázd. 11.Metódy využívajúce matematické programovanie. 12.Časové rozvrhy. Cvičenia: 1.Formulovanie modelov distribučných systémov (L). 2.Modelovanie dopravnej siete (L). 3.Zostavenie procedúr pre prácu s dopravnou sieťou (L). 4.Riešenie diskretnej umiestňovacej úlohy (L). 5.Ross-Solandova metóda (L). 6.Programovanie heuristík pre úlohu obchodného cestujúceho (L). 7.Testovanie heuristík (L). 8.Spracovanie modelu úlohy optimalizácie odberných dní (L). 9.Riešenie úlohy čínskeho poštára (L). 10.Zostavenie modelu úlohy okružných jázd (L). 11.Zostavenie heuristiky pre riešenie úlohy okružných jázd (L). 12.Výpočet obehu vozidiel (L). |
|||||
Literatúra: Černý, J.-Kluvánek, P.: Základy matematickej teórie dopravy, Veda, Bratislava, 1991 Cenek, P.-Klima, V.-Janáček, J.: Optimalizace dopravních a spojových systémů. VŠDS, Žilina, 1994 Skýva, L.-Janáček, J.-Cenek, P.: Energeticky optimální řízení dopravních systémů. Nadas, Praha, 1987 Janáček, J.: Matematické programování. EDIS, Žilina, 1999 |
|||||
Dátum poslednej úpravy osnovy: 18.12.2002 |