OPTIMIZATION OF TOPOLOGICAL STRUCTURES OF CENTRALIZED LOGISTICS NETWORKS IN THE PROCESS OF REENGINEERING
AbstractThe subject of research in the article is the topological structures of closed logistics networks. The purpose of the work is to create a mathematical model and methods for solving problems of optimization of topological structures of centralized logistics networks in the process of reengineering, taking into account many topological and functional constraints. The article solves the following tasks: analysis of the current state of the problem of system optimization of logistics networks and methods of its solution; formalization of the problem of system optimization of logistics networks as territorially distributed objects; development of a mathematical model of the problem of optimization of centralized three-level topological structures of logistics networks at the stage of reengineering; development of a method for solving the problem of optimization of centralized three-level topological structures of logistics networks at the reengineering stage; estimation of time complexity of the method of optimization of centralized three-level topological structures of logistics networks. The following methods are used: methods of systems theory, methods of utility theory, optimization and operations research. The following results were obtained: analysis of the current state of the problem of system optimization of logistics networks and methods of its solution; the problem of system optimization of logistics networks as territorially distributed objects has been formalized; developed a mathematical model of the problem of reengineering three-level topological structures of logistics networks in terms of cost and efficiency for the case of combined production and processing points; methods of directed search of variants of construction of a logistic network which use procedures of coordinate optimization and modeling of evolution on the basis of genetic algorithm are developed; estimates of the accuracy and time complexity of optimization methods of centralized three-level topological structures of logistics networks are obtained. Conclusions: Based on the results of the study of methods for solving the problem, an approximation of their accuracy and time complexity was performed. In practice, this will allow you to choose a more efficient method for solving large-scale practical problems, based on the required accuracy, available computing and time resources. The method based on the coordinate optimization procedure has a significantly higher accuracy, but it is more complex from a computational point of view. The accuracy of the evolutionary method based on a genetic algorithm can be increased by increasing the number of iterations. The practical use of the proposed mathematical model and methods of reengineering the topological structures of centralized closed logistics systems by jointly solving problems for direct and reverse flows will reduce the cost of transport activities of companies.
Bowersox, D., Kloss, D. (2017), Logistics: An Integrated Supply Chain. 2nd ed. [Logistika: integrirovannaya tsep' postavok. 2-ye izd.] / Translate from English N. N. Baryshnikova, B.S. Pinsker, Moscow : Publishing house "Olimp-Business, 640 p.
Govindan, K., Fattahi, M., Keyvanshokooh, E. (2017), "Supply chain network design under uncertainty: A comprehensive review and future research directions", European Journal of Operational Research, Vol. 263, Р. 108–141.
Pascual Cortés Pellicer, Faustino Alarcón Valero (2018), "Identification of Reverse Logistics Decision Types from Mathematical Models", Journal of Industrial Engineering and Management, No. 11 (2), P. 239–249.
Kannan Govindan, Hamed Soleimani, Devika Kannan (2015), "Reverse logistics and closed-loop supply chain: A comprehensive review to explore the future", European Journal of Operation Research, Vol. 240, Issue 3, P. 603–626.
Petrov, E. G., Pisklakova, V. P., Beskorovainyi, V. V. (1992), Geographically distributed service systems [Territorial'no raspredelennyye sistemy obsluzhivaniya], Kyiv : Tekhnika, 208 p.
Beskorovainyi, V. V. (2002), "Systemological analysis of the problem of structural synthesis of geographically distributed systems" ["Sistemologicheskiy analiz problemy strukturnogo sinteza territorial'no raspredelennykh sistem"], Automated control systems and automation devices, Issue 120, P. 29–37.
Smirnov, I. G., Kosareva, T. V. (2013), Transport logistics [Transportna lohistyka], Kyiv : CUL, 224 p.
Iastremska, O. (2018), "Logistics at an enterprise: the peculiarities of procurement activities", Innovative Technologies and Scientific Solutions for Industries, No. 3 (5), P. 141–148. DOI: https://doi.org/10.30837/2522-9818.2018.5.141
Morozov, O. (2018), "Methods of forming of a hierarchical system of warehouses for servicing geographically dispersed consumers", Control, navigation and communication systems, No. 5 (51), P. 98–101. DOI: https://10.26906/SUNZ.2018.5.09
Hurch, L., Khmara, L. (2014), "Development of "green logistics" in Ukraine" ["Rozvytok "zelenoyi lohistyky" v Ukrayini", Bulletin of Lviv Polytechnic National University, Logistics, No. 811, P. 86–91.
Chortok, Y. (2007), "Directions to reduce the negative ecological and economic impact of the logistics system" ["Napryamky znyzhennya nehatyvnoho ekoloho-ekonomichnoho vplyvu lohistychnoyi systemy"], The mechanism of regulation of the economy, No. 3, P. 165–172.
Pollock, W. K. (2008), "10 Rules for Successful Reverse Logistics Operations", Reverse Logistics Magazine, P. 22–26.
Pollock, B., Dutta, S. (2016), "Driving Returns in the Reverse Logistics Service Chain", Reverse Logistics Magazine, Edition 16, P. 26–29.
Dyckhoff, H., Lackes, R., Reese, J. (2003), Supply Chain Management and Reverse Logistics, Berlin : Springer, 426 p.
Norek, C. D. (2002), "Return management: making order out of chaos", Supply Chain Management Review, Vol. 6, No. 3, Р. 34–42.
Lazarev, V., Kul'kova, Y. (2014), "Reverse logistics – the logistics of return and reverse flows" ["Reversivnaya logistika – logistika vozvratnykh i obratnykh potokov"], Manager, No. 5 (51), P. 48–51.
Pavlova, E., Mamedova, I. (2015), "Return commodity flows in logistics: causal relationships" ["Vozvratnye tovaropotoki v logistike: prichinnye svyazi"], World of transport, Vol. 13, No. 5, P. 124–131.
Beskorovainyi, V., Kuropatenko, O., Gobov, D. (2019), "Optimization of transportation routes in a closed logistics system", Innovative Technologies and Scientific Solutions for Industries, No. 4 (10), P. 24–32. DOI: https://doi.org/10.30837/2522-9818.2019.10.024
Beskorovaynyy, V., Imangulova, Z., Petrova, A. (2012), "Optimization of the number and location of distribution centers of the transport and storage system" ["Optimizatsiya kolichestva i mestopolozheniya raspredelitel'nykh tsentrov transportno-skladskoy sistemy"], Eastern-European Journal of Enterprise Technologies, No. 5/3 (59), P. 24–28.
Beskorovainyi, V. V. (2004), "Method of structural-topological optimization for reengineering of geographically distributed objects" ["Metod strukturno-topologicheskoy optimizatsii dlya reinzhiniringa territorial'no raspredelennykh ob"yektov"], Information processing systems, Vol. 4, P. 26–33.
Prokopenkov, V., Kozhin, Y., Malykh, O. (2019), "Determination of theoptimal circular route passing through the given set of points on the map", Innovative technologies and scientific solutions for industries, No. 1 (7), P. 102–112. DOI: https://doi.org/10.30837/2522-9818.2019.7.102
Rogatkin, A., Zakharkina, M. (2016), "Optimization of motor transport routes: heuristic algorithms and the practice of logistics management" ["Optimizatsiya avtotransportnykh marshrutov: evristicheskie algoritmy i praktika logisticheskogo menedzhmenta"], Moscow University Bulletin, No. 1, P. 124–135.
Greco, S., Ehrgott, M., Figueira, J. R. (2016), Multiple Criteria Decision Analysis – State of the Art Surveys, New York : USA, Springer, 1346 p.
Abbas Mardani, Ahmad Jusoh, Khalil MD Nor, Zainab Khalifah, Norhayati Zakwan and Alireza Valipour (2015), "Multiple criteria decision-making techniques and their applications – a review of the literature from 2000 to 2014", Economic Research, Vol. 28, No. 1, P. 516–571. DOI: https://doi.org/10.1080/1331677X.2015.1075139
Kosenko, V., Gopejenko, V., Persiyanova, E. (2019), "Models and applied information technology for supply logistics in the context of demand swings", Innovative Technologies and Scientific Solutions for Industries, No. 1 (7), P. 59–68. DOI: https://doi.org/10.30837/2522-9818.2019.7.059
Beskorovainyi, V. (2017), "Parametric synthesis of models for multicriterial estimation of technological systems", Innovative Technologies and Scientific Solutions for Industries, No. 2 (2), P. 5–11. DOI: https://doi.org/10.30837/2522-9818.2017.2.005
Beskorovainyi, V., Berezovskyi, H. (2017), "Іdentification of preferences in decision support systems", ECONTECHMOD, Vol. 06, No. 4, Р. 15–20.
Beskorovainyi, V. V. (2004), "The method of structural and topological optimization for the reengineering of geographically distributed objects" ["Metod strukturno-topologicheskoy optimizatsii dlya reinzhiniringa territorial'no raspredelennykh ob"yektov"], Information processing systems, Vol. 4, P. 26–33.
Beskorovainyi, V. V., Podolyaka, K. E. (2015), "Modifications of the directed search method for reengineering the topological structures of large-scale monitoring systems" ["Modifikatsii metoda napravlennogo perebora dlya reinzhiniringa topologicheskikh struktur sistem krupnomasshtabnogo monitoringa"], Radio electronics and informatics, No. 3 (70), P. 55–62.
Beasley, J. E., Chu, P. C. (1996), "A genetic algorithm for the set covering problem", European Journal of Operational Research, No. 96 (2), P. 392–404.
Abstract views: 11 PDF Downloads: 9
Our journal abides by the Creative Commons copyright rights and permissions for open access journals.
Authors who publish with this journal agree to the following terms:
Authors hold the copyright without restrictions and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License (CC BY-NC-SA 4.0) that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
Authors are able to enter into separate, additional contractual arrangements for the non-commercial and non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
Authors are permitted and encouraged to post their published work online (e.g., in institutional repositories or on their website) as it can lead to productive exchanges, as well as earlier and greater citation of published work.