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

• Autorzy: Madleňák R. , Štefunko J.

Warianty tytułu

PL

Optymalizacja podejścia do pocztowej sieci transportowej na podstawie modelu w warunkach Słowacji

• Języki publikacji: EN

Abstrakty

EN

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.

PL

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.

Słowa kluczowe

EN

network optimization; location theory; uncapacitated fixed charge location model; postal network; road infrastructure

PL

optymalizacja sieci; teoria lokalizacji; sieć pocztowa; infrastruktura drogowa

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Transport Problems
• Rocznik: 2015
• Tom: T. 10, z. 4
• Strony: 35--43
• Opis fizyczny: Bibliogr. 31 poz., rys., tab.

Twórcy

autor

Madleňák R.

• Department of communications, University of Žilina, Univerzitná 8215/1, 010 26 Žilina, Slovakia

autor

Štefunko J.

• Department of communications, University of Žilina, Univerzitná 8215/1, 010 26 Žilina, Slovakia

Bibliografia

• 1. Lee, J.H. & Moon, I. A hybrid hub-and-spoke postal logistics network with realistic restrictions: A case study of Korea Post. Expert systems with applications. 2014. Vol. 41. No. 11. P. 5509-5519. DOI: 10.1016/j.eswa.2014.02.027.
• 2. Gregova, E. & Dengova, E. Integrated Transport System - A Form of Improving Public Passenger Transport. In: Proceedings from 2nd International Conference on Social Sciences Research. 2014. Vol. 5. P. 20-25. Part: 1DOI: 10.5729/asbs. vol 5.20.
• 3. Ahuja, R.K. & Magnanti, T.L. & Orlin, J.B. Network Flows: Theory, Algorithms, and Applications. New Jersey: Prentice Hall. 1993.
• 4. Daskin, M.S. Service Science. Hoboken: John Wiley & Sons. 2010.
• 5. Droździel, P. & Komsta, H. & Krzywonos, L. Repair costs and the intensity of vehicle use. Transport Problems. 2013. Vol. 8. No. 3. P. 131-138.
• 6. Goldman, A. J. Optimal locations for centers in a network. Transportation Science. 1996. Vol. 3. P. 352-360.
• 7. Hakimi, S.L. Optimum locations of switching centers and the absolute centers and medians of a graph. Operations Research. 1964. Vol. 12. P. 450-459.
• 8. Hakimi, S.L. Optimum distribution of switching centers in a communication network and some related graph theoretic problems. Operations Research. 1965. Vol. 13. P. 462-475.
• 9. Campbell, J.F. A survey of network hub location. Studies in Locational Analysis. 1994. Vol. 6. P. 31-49.
• 10. O'Kelly, M.E. & Miller, H.J. The hub network design problem. Journal of Transport Geography. 1994. Vol. 2(1). P. 31-40.
• 11. Aykin, T. Lagrangian relaxation based approaches to capacitated hub-and spoke network design problem. European Journal of Operational Research. 1994. Vol. 79. P. 501-523
• 12. O'Kelly, M. E. & Lao, Y. Mode choice in a hub-and-spoke network: A zero-one linear programming approach. Geographical Analysis. 1991. Vol. 23(4). P. 283-297.
• 13. Gavish, B. Topological design of computer communication networks - the overall design problem. European Journal of Operational Research. 1992. Vol. 58(2). P. 149-172.
• 14. O'Kelly, M.E. Activity levels at hub facilities in interacting networks. Geographical Analysis. 1986. Vol. 18(4). P. 343-356.
• 15. Klincewicz, J.G. Hub location in backbone/tributary network design: A review. Location Science. 1998. Vol. 6. P. 307-335.
• 16. Bryan, D.L. & O'Kelly, M.E. Hub-and-spoke networks in air transportation: An analytical review. Journal of Regional Science. 1999. Vol. 39(2). P. 275-295.
• 17. Ernst, A.T. & Krishnamoorthy, M. Efficient algorithms for the uncapacitated single allocation p-hub median problem. Location Science. 1996. Vol. 4(3). P. 139-154.
• 18. Ernst, A.T. & Krishnamoorthy, M. Solution algorithms for the capacitated single allocation hub location problem. Annals of Operations Research. 1999. Vol. 86. P. 141-159.
• 19. Donaldson, H. & Johnson, E.L. & Ratliff, H.D. & Zhang, M. Schedule driven cross-docking networks. Working paper. 1999.
• 20. Lisec, A. & Bogataj, M. Optimal allocation of postal logistics centres. In: Proceedings of the 10th International Conference on Operational Research – KOI. 2004. Trogir. P. 35-40.
• 21. Daskin, M.S. Network and discrete location: Models, algorithms and applications. Hoboken: John Wiley & Sons. 2013.
• 22. Cornuejols, G. &. Nemhauser, G.L & Wolsey, L.A. The Uncapacitated Facility Location Problem. Discrete Location Theory. 1990. Chapter 3. New York: Wiley. P. 119-171.
• 23. Irnich, S. Solution of real-world postman problems. European Journal of Operational Research. 2007. Vol. 190. No. 1. P. 52-67. DOI: 10.1016/j.ejor.2007.06.002.
• 24. Koutný, S. Means a separate logistics department, other emphasis on reliability, speed or cost? Scientific Papers of the University of Pardubice, Series D: Faculty of Economics and Administration. 2015. Vol. 22. No. 33. P. 66-76.
• 25. Vaculík, J. & Tengler, J. Potential of new technlogies in logistics services. In: Congress Proceedings - CLC 2012: Carpathian Logistics Congress. 2012. P. 242-250.
• 26. Syberfeldt, A. & Grimm, H. & Ng, A. & Andersson, M. & Karlsson, I. Simulation-Based Optimization of a Complex Mail Transportation Network. In: Proceedings from IEEE Winter Simulation Conference. 2008. P. 2625-2631. DOI: 10.1109/WSC.2008.4736377.
• 27. Krizanova, A. The Current Position and Perspectives of the Integrated Transport Systems in Slovak Republic. Eksploatacja i Niezawodność - Maintenance and Reliability. 2008. No. 4. P. 25-27.
• 28. Madleňáková, L. Layers Modeling of Postal System. In: Diagnostic, controlling and logistics of enterprises: international scientific conference. Žilina, 2014. ISBN 978-80-554-0856-9.
• 29. Corejova, T. & Imriskova, E. Convergence at the postal market. Eksploatacja i Niezawodność - Maintenance and Reliability. 2008. No. 3. P. 74-76.
• 30. Kliestik, T. Optimization of Transport Routes Based on Graph Theory as a Part of Intelligent Transport Systems. In: Transport Means - Proceedings of the International Conference. 2013. Kaunas. P. 308-311.
• 31. Song, Q. & Zhang, C.J. & Li, X.L. & Hao, F.Z. Genetic algorithm based modeling and optimization of the borough postal transportation network. In: Proceedings of the 46th IEEE Conference on Decision and Control. 2007. P. 1371-1376.