OPTIMIZATION OF TRANSPORTATION ROUTES IN A CLOSED LOGISTICS SYSTEM
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 limitation...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Kharkiv National University of Radio Electronics
2019-12-01
|
| Series: | Сучасний стан наукових досліджень та технологій в промисловості |
| Subjects: | |
| Online Access: | https://www.itssi-journal.com/index.php/ittsi/article/view/156 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849710605508804608 |
|---|---|
| author | Vladimir Beskorovainyi Olexij Kuropatenko Denys Gobov |
| author_facet | Vladimir Beskorovainyi Olexij Kuropatenko Denys Gobov |
| author_sort | Vladimir Beskorovainyi |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-72a4269c57af4690b0f3ff516cf4e9fe |
| institution | DOAJ |
| issn | 2522-9818 2524-2296 |
| language | English |
| publishDate | 2019-12-01 |
| publisher | Kharkiv National University of Radio Electronics |
| record_format | Article |
| series | Сучасний стан наукових досліджень та технологій в промисловості |
| spelling | doaj-art-72a4269c57af4690b0f3ff516cf4e9fe2025-08-20T03:14:51ZengKharkiv National University of Radio ElectronicsСучасний стан наукових досліджень та технологій в промисловості2522-98182524-22962019-12-014 (10)10.30837/2522-9818.2019.10.024OPTIMIZATION OF TRANSPORTATION ROUTES IN A CLOSED LOGISTICS SYSTEMVladimir Beskorovainyi0Olexij Kuropatenko1Denys Gobov2Kharkiv National University of Radio ElectronicsKharkiv National University of Radio ElectronicsNational Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"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.https://www.itssi-journal.com/index.php/ittsi/article/view/156logistics networkdirect and reverse flow networksclosed logisticsnetwork optimizationsystemological model |
| spellingShingle | Vladimir Beskorovainyi Olexij Kuropatenko Denys Gobov OPTIMIZATION OF TRANSPORTATION ROUTES IN A CLOSED LOGISTICS SYSTEM Сучасний стан наукових досліджень та технологій в промисловості logistics network direct and reverse flow networks closed logistics network optimization systemological model |
| title | OPTIMIZATION OF TRANSPORTATION ROUTES IN A CLOSED LOGISTICS SYSTEM |
| title_full | OPTIMIZATION OF TRANSPORTATION ROUTES IN A CLOSED LOGISTICS SYSTEM |
| title_fullStr | OPTIMIZATION OF TRANSPORTATION ROUTES IN A CLOSED LOGISTICS SYSTEM |
| title_full_unstemmed | OPTIMIZATION OF TRANSPORTATION ROUTES IN A CLOSED LOGISTICS SYSTEM |
| title_short | OPTIMIZATION OF TRANSPORTATION ROUTES IN A CLOSED LOGISTICS SYSTEM |
| title_sort | optimization of transportation routes in a closed logistics system |
| topic | logistics network direct and reverse flow networks closed logistics network optimization systemological model |
| url | https://www.itssi-journal.com/index.php/ittsi/article/view/156 |
| work_keys_str_mv | AT vladimirbeskorovainyi optimizationoftransportationroutesinaclosedlogisticssystem AT olexijkuropatenko optimizationoftransportationroutesinaclosedlogisticssystem AT denysgobov optimizationoftransportationroutesinaclosedlogisticssystem |