DEKOMPOZICE OKRUŽNÍCH JÍZD S VYUŽITÍM MATEMATICKÉHO PROGRAMOVÁNÍ
Klíčová slova:
Route-First Cluster-Second, matematické programování, okružní jízdy, Xpress-IveAbstrakt
Při řešení úloh zaměřených na obsluhu vrcholu dopravní sítě je nutné věnovat pozornost nejen optimální posloupnosti vrcholů s ohledem na zvolené optimalizační kritérium (např. celkovou ujetou vzdálenost), ale též dalším omezením, která plynou z potřeb praxe. Může se jednat například o nepřekročení kapacity obslužného vozidla. Předložený příspěvek je věnován využití dekompoziční metody využívající matematického programování, založené na tzv. Route-First Cluster-Sedond přístupu. V rámci této dvou krokové metody je nejprve hledána optimální trasa obslužného vozidla a teprve následně je tato trasa dekomponována na dílčí okružní jízdy při zohlednění kapacity obslužného vozidla. V textu jsou postupně prezentovány matematické modely, které lze k realizaci uvedeného přístupu využít. Celý dekompoziční postup je též ilustrován konkrétními příklady.
Stažení
Reference
(2) JANÁČEK, J. Optimalizace na dopravních sítích. Žilina: Edis, 2002. 248 s. ISBN 80-8070-031-1.
(3) POMP, M., KOZEL, P., MICHALCOVÁ, Š., ORLÍKOVÁ, L. Using the Sweep Algorithm for decomposing a set of vertices and subsequent solution of the traveling salesman problém decomposed subsets In Proceedings of 35th International Conference Mathematical Methods in Economics 2017. Hradec Kralove: University of Hradec Kralove. Faculty of Informatics and Management, 2017.
(4) SKIENA, S., PEMMARAJU, S. Computational Discrete Mathematics. New York: Cambridge University Press, 2003. 480 s. ISBN 0-521-80686-0.
(5) JANÁČEK, J. Matematické programování. Žilina: Edis, 2003. 225 s. ISBN 80-8070-054-0.
(6) XPRESS-Mosel „User Guide“. Blisworth: Dash Associates, United Kingdom, 2005.
(7) FRIEDRICH, V. Matematika na počítači pro nematematiky. Ostrava: Vydavatelství VŠB-TU Ostrava, 2013. 268 s. ISBN 978-80-248-3162-6.
