OPTIMIZATION OF TRANSPORTATION ROUTES IN A CLOSED LOGISTICS SYSTEM
DOI:
https://doi.org/10.30837/2522-9818.2019.10.024Keywords:
logistics network, direct and reverse flow networks, closed logistics, network optimization, systemological modelAbstract
The subject of research in the article is the network of closed logistics. The goal of the work is the creation of mathematical models and methods for solving problems of optimizing transportation routes in closed-loop logistics systems, taking into account many topological and functional limitations. The following tasks are solved in the article: the development of a systemological model for the problem of optimizing transportation routes in a closed logistics system; development of a mathematical model of the problem of structural and topological optimization of a three-level centralized network of closed micro-logistics routes for global transportation; development of a mathematical model for the optimization of ring transportation routes in a closed logistics system for local transportation; development of methods for optimizing ring transport routes in a closed logistics system. The following methods are used: methods of system theory, graph theory, methods of the theory of utility, optimization and research of operations. The following results were obtained: the decomposition of the problem of optimizing transportation routes in closed-loop logistics systems at the macro and micro levels was performed; a systemological model of the problem has been developed, which reflects the whole complex of tasks that are solved at various stages of the life cycle of logistics systems. To improve the efficiency of closed-loop logistics systems, a joint solution to the problems of network optimization for the transportation of direct product flows and return flows has been proposed. A mathematical model of the problem of structural and topological optimization of a three-level centralized network of closed micro-logistics routes for global transportation has been developed. To solve such problems, methods using directed enumeration of options are recognized effective; a mathematical model of the optimization problem of the network of closed micro-logistics routes for local transportation with the simultaneous transportation of the contents of the forward and reverse flows was developed; To solve the problem of optimizing closed-loop micro-logistics route networks at the local transportation level while simultaneously transporting the contents of the forward and reverse flows, modifications of the Clark-Wright methods are proposed, as well as a method based on coordinate-wise optimization and insertion schemes; experimental studies of the proposed modifications of the methods made it possible to obtain estimates of their temporal complexity. Conclusions: Practical use of the proposed mathematical models and modifications of methods for optimizing closed-loop logistics systems by jointly solving problems for direct and reverse flows will reduce the cost of implementing transport companies. The obtained estimates of the time complexity of the optimization methods will make it possible to predict the costs of computing and time resources in their practical use for solving optimization problems of closed-loop logistics networks.
References
Bowersox, D., Closs, D. (2017), Logistical Management: The integrated supply chain process, Trans. from Eng. 2nd ed. [Logistika: Integrirovannaya tsep' postavok, Per. s angl., 2-e izd.], Olimp-Biznes, Moscow, 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, C. P., Faustino, A. V. (2018), "Identification of Reverse Logistics Decision Types from Mathematical Models", Journal of Industrial Engineering and Management, No. 11 (2), P. 239-249.
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.
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.
Smyrnov, I., Kosareva, T. (2013), Transport logistics [Transportna lohistyka], CUL, Kyiv, 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
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.
Beskorovaynyy, V., Imangulova, Z. (2000), "Algorithms for optimizing the topology of ICS on a set of radial-node structures" ["Algoritmy optimizatsii topologii IVS na mnozhestve radial'no-uzlovykh struktur"], Electronics and Informatics, No. 2, P. 100–104.
Beskorovainyi, V., Podoliakа, K. (2015), "Reengineering the topological structure of large-scale monitoring systems", ECONTECHMOD, Vol. 4 (3), P. 13–18.
Prokopenkov, V., Kozhin, Y., Malykh, O. (2019), "Determination of the optimal ring route passing through a given set of points on the map" ["Opredelenie optimal'nogo kol'tsevogo marshruta, prokhodyashchego cherez zadannoe mnozhestvo punktov na karte"], Innovative technologies and scientific solutions for industries, No. 1 (7), P. 102–112.
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.
Kostyuk, Y. (2013), "Effective implementation of the algorithm for solving the traveling salesman problem using the branch and bound method" ["Effektivnaya realizatsiya algoritma resheniya zadachi kommivoyazhera metodom vetvey i granits"], Discrete applied mathematics, No. 2 (20), P. 78–90.
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. 60–68. DOI: https://doi.org/10.30837/2522-9818.2019.7.059
Bezkorovaynyy, V., Mal'tseva, S., Kolodyazhnyy, O. (2018), "Optimization of supply chain networks in environmental logistics systems], "Informatsiyni systemy ta tekhnolohiyi" IST-2018 : Materialy 7-yi Mizhnar. nauk.-tekhn. konf.], Kobleve-Kharkiv, P. 163–166.
Beskorovaynyy, V. (2002), "Systemological analysis of the problem of structural synthesis of geographically distributed systems" ["Sistemologicheskiy analiz problemy strukturnogo sinteza territorial'no raspredelennykh system"], Automated control systems and automation devices, No. 120, P. 29–37.
Beskorovainyi, V., Berezovskyi, G. (2017), "Estimating the properties of technological systems based on fuzzy sets", Innovative Technologies and Scientific Solutions for Industries, No. 1 (1), P. 14–20. DOI: https://doi.org/10.30837/2522-9818.2017.1.014
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
Melamed, I., Sergeev, S., Sigal, I. (1989), "Travelling salesman problem. Theory basis" ["Zadacha kommivoyazhera. Voprosy teorii"], Automation and telemechanics, No. 9, P. 3–33.
Downloads
How to Cite
Issue
Section
License
Copyright (c) 2019 Vladimir Beskorovainyi, Olexij Kuropatenko, Denys Gobov
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
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.
