The optimization approach of postal transportation network based on uncapacitated fixed charge location model in conditions of Slovak Republic

The article deals with the possibilities of optimizing the postal transportation network with respect to planned road infrastructure. The research adopted in this article uses allocation models within graph theory to obtain results for addressed optimization problem. The article presents and compares two types of these models – p-median and uncapacitated fixed charge facility location model. The latter is subsequently applied on the postal network to determine the optimal location of postal facilities while minimizing costs. Moreover, the article describes the possibilities of identifying and calculating input variables of the used model, creating the underlying network, as well as possible further improvements of obtained solution. The results can serve as a basis for modification of the used model for the simulation of networks in the postal sector.

Artykuł dotyczy możliwości optymalizacji pocztowy sieci transportowej w odniesieniu do planowanej infrastruktury drogowej. Do uzyskania wyników badań dla problemu optymalizacji wykorzystane zostały modele alokacji w ramach teorii grafów. Artykuł przedstawia i porównuje dwa rodzaje modeli. Model wykorzystuje się w celu określenia optymalnego położenia urządzeń wyposażenia pocztowego, przy jednoczesnej minimalizacji kosztów. Ponadto, artykuł opisuje możliwości określania i obliczania zmiennych wejściowych używanego modelu, tworzenia sieci podstawowej, jak również możliwych dalszych usprawnień otrzymanego rozwiązania. Wyniki badań mogą służyć jako podstawa do modyfikacji używanych modeli symulacji w sieciach sektora pocztowego.