ZAOKRÚHĽOVANIE POŽIADAVIEK ZÁKAZNÍKOV A JEHO VPLYV NA RIEŠENIE LOKAČNEJ ÚLOHY
Klíčová slova:
lokačná úloha, požiadavky zákazníkov, umiestnenie stredískAbstrakt
Návrh distribučného systému možno formulovať a riešiť pomocou úloh matematického programovania. Základný model kapacitne neobmedzenej umiestňovacej úlohy už vieme riešiť aj pre reálne rozsiahle siete v reálnom čase exaktne. Problém môže nastať, ak ku základnej úlohe pridáme ďalšie podmienky. V niektorých prípadoch je možné zapracovať pridané podmienky do modelu tak, aby po úprave mal formálne tvar základnej lokačnej úlohy. Štruktúra vstupných údajov je ale úpravou obyčajne deformovaná. Upravené úlohy je potom teoreticky možné riešiť spomínanými algoritmami, ale na deformovaných údajoch pracujú menej efektívne. Môžu nastať situácie, že na riešenie rozsiahlych úloh je potrebné neúmerne viac času, alebo môže dôjsť k predčasnému ukončeniu algoritmu z dôvodu pretečenia pamäte. Na elimináciu takýchto nedostatkov sme skúsili použiť zaokrúhlenie vstupných údajov. V tomto príspevku sa zaoberáme úpravou požiadaviek zákazníkov pri riešení lokačnej úlohy s predpísaným počtom umiestnení stredísk (p-medián) a jej vplyvom na riešenie.
Reference
ERLENKOTTER, D.: A Dual-Based Procedure for Uncapacitated Facility Location.
Operations Research, Vol. 26, No 6, 1978, 992-1009.
JANÁČEK, J.: The Medical Emergency Service System Design. In: Mikulski, J. Advances
in Transport Systems Telematics, Katowice, Publisher Jacek Skalmierski Computer
Studio, 2006, pp 443-449.
JANÁČKOVÁ, M., SZENDREYOVÁ, A.: An Impact of Transportation Network
Topology on Time Consumption of an Exact Algorithm for Distribution System Design.
In: ZESZYTY NAUKOWE, Nr 1691, November 2005, Wydawnictwo politechniky
Šlaskiej, p.175-180, PL.
Stažení
Publikováno
Číslo
Sekce
Licence
Copyright (c) 2020 Marta Janáčková, Alžbeta Szendreyová
Tato práce je licencována pod Mezinárodní licencí Creative Commons Attribution 4.0 .
