DEKOMPOZICE OKRUŽNÍCH JÍZD S VYUŽITÍM MATEMATICKÉHO PROGRAMOVÁNÍ

Autoři

  • Petr Kozel

Klíčová slova:

Route-First Cluster-Second, matematické programování, okružní jízdy, Xpress-Ive

Abstrakt

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í

Data o stažení nejsou doposud dostupná.

Reference

(1) COOK, W., J. Po stopách obchodního cestujícího. Praha: Argo, 2012. 255 s. ISBN 978-80-257-0706-7.
(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.

Stahování

Publikováno

2017-11-10

Jak citovat

Kozel, P. (2017). DEKOMPOZICE OKRUŽNÍCH JÍZD S VYUŽITÍM MATEMATICKÉHO PROGRAMOVÁNÍ. Perner’s Contacts, 12(3), 62–70. Získáno z https://pernerscontacts.upce.cz/index.php/perner/article/view/493

Číslo

Sekce

Články