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: prof. RNDr. Jaroslav Janáček, CSc.

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