POUŽITÍ KOMERČNÍHO IP-SOLVERU PRO ŘEŠENÍ UMISŤOVACÍCH ÚLOH
Klíčová slova:
Obslužný systém, umisťovací úloha, pokrývací model, alokační modelAbstrakt
V dopravních systémech se setkáváme s úlohou umisťování obslužných středisek tak, aby náklady na obsluhu objektů sítě byly co nejmenší. Obecně jsou tyto úlohy modelovány prostředky celočíselného lineárního programování. To obvykle znamená, že exaktní algoritmus pro úlohy praktického rozsahu vyžaduje pro získání optimálního řešení příliš velkou výpočetní dobu. Přesto však existuje třída umisťovacích úloh, tzv. pokrývací úlohy, které jsou řešitelné i komerčními softwarovými prostředky v krátké době. V tomto příspěvku ukážeme postup, jak umisťovací úlohy převést na úlohy pokrývací. V závěru příspěvku bude publikovaná i krátká výpočetní studie obsahující porovnání výkonnosti komerčního optimalizačního softwaru s exaktní metodou pro daný typ úlohy.
Stažení
Reference
ERLENKOTTER, D. A Dual-Based Procedure for Uncapacitated Facility Location.
Operations Research, Vol. 26, No 6, 1978, pp 992-1009.
JANÁČEK, J.: Safety on Roads from View of Emergency System Design. In:Journal of
Information, Control and Management Systems, Vol. 4, No 2/1, 2006, pp. 91-101.
JANÁČEK, J. Vliv způsobu zónování relevantních vzdáleností na kvalitu
aproximativního pokrývacího modelu. In. Sborník příspěvků „Úlohy diskrétní
optimalizace v dopravní praxi-Lokace středisek obsluhy s negativními vlivy na okolí“,
Univerzita Pardubice, Dopravní fakulta Jana Pernera, Pardubice 2008, v tisku.
JANÁČEK, J. Alokační a pokrývací modely návrhu veřejného obslužného systému. In.
Sborník příspěvků „Úlohy diskrétní optimalizace v dopravní praxi-Metody návrhu
veřejných obslužných systémů, Univerzita Pardubice, Dopravní fakulta Jana Pernera,
Pardubice 2008, pp 13-25.
JANÁČEK, J. Approximate Covering Models of Location Problems. In: Lecture Notes
in Management Science. Proceedings of the 1st International Conference on Applied
Operational Research-ICAOR ´08, Vol. 1, Sept. 2008, Yerevan, Armenia, pp.53-61,
ISSN 2008-0050.
JANÁČEK J., BUZNA, Ľ. Facility location in distribution systems. EDIS Žilina
University Publisher, Žilina, 142 p., 2007.
JÁNOŠÍKOVÁ, L. Emergency Medical Service Planning. Communications –Scientific
Letters of the University of Žilina, Vol. 9, No 2, 2007, pp 64-68.
TEICHMAN, D. Příspěvek k problematice evakuace obyvatelstva a možnosti využití
matematického modelování při jejím plánování. In: Krízový management, Vol. 7, No 2,
XPRESS-MP Manual “Getting Started”. Dash Associates, Blisworth, UK, 2005, p. 105.
XPRESS-Mosel “User guide”. Dash Associates, Blisworth, 2005, UK, p. 99.
Stahování
Publikováno
Jak citovat
Číslo
Sekce
Licence
Copyright (c) 2020 Jaroslav Janáček
Tato práce je licencována pod Mezinárodní licencí Creative Commons Attribution 4.0 .