ARTÍCULO
TITULO

MANAGING THE CAPACITY OF INTERMEDIATE POINTS IN AN EXTENSIVE TRANSPORT NETWORK

Lev Raskin    
Oksana Sira    
Yurii Parfeniuk    

Resumen

Relevance. A special case of a transport problem with intermediate points, when the throughput capacity of these points is not specified, is considered, which is important for practice. Purpose. The problem of finding an unknown distribution of the throughput capacity in intermediate points, which minimizes the total transport costs, is formulated. Method. Two methods for solving the problem are proposed. The first one implements an iterative procedure for improving the initial plan for dual model of original problem. The computational scheme at each iteration is a two-step one. At the first step of iteration, a coordinating problem is solved, the solution of which sets the next set of values for throughput of intermediate points. In the second step, this set is used to solve the original transport problem. The resulting solution is tested for optimality. If it is not optimal, then transition to the next iteration is performed. To implement proposed computational scheme, the Nelder-Mead zero-order optimization method was used. Tasks. Statement of problem for controlling the throughput capacities of intermediate points in triaxial transport problem. The developed method has high performance due to the use of the structural decomposition of problem. The method has low computational complexity, which is a significant advantage for practical application. Results. The constructive possibility use of this method has been proved, taking into account a large number of transport-type restrictions. In order to simplify the technology for solving transport problems at each iteration of the algorithm, their dual models are introduced. Due to the fact that computational complexity of proposed method grows rapidly with an increase in the number of intermediate points, a simple alternative approximate method for solving the problem is proposed. Conclusions. The proposed method solves problem of calculating the throughput of intermediate points in "production - delivery - consumption" system.

 Artículos similares

       
 
Anastasia Isakova,Vadim Sharmaev     Pág. 93 - 100
The tasks of the investment activity of the enterprise are the renewal of equipment, the modernization and renewal of fixed assets, the increase in the safety of equipment, the introduction of new capacities, the reduction of production costs, and others... ver más

 
Nur Kamaliah Mustaffa, Che Maznah Mat Isa, Damilola Ekundayo, Verona Ramas Anak Joseph    
A recent study has focused on environmental challenges due to the construction industry?s elevated energy consumption and greenhouse gas (GHG) emissions. A more effective low-carbon development implementation relies on proper emissions management through... ver más

 
Asadullah Khan , Muhammad Waris Ali Khan , Shahryar Sorooshian, Mehfooz Ullah, Faisal Rana    
Benefit management is a valuable approach, promoted and supported by strategic management for maximizing organizational benefits. It has also been recognized as a means of improving project performance, though more research is needed to understand how it... ver más

 
E.E. Istratova,A.I. Gosteeva     Pág. 30 - 37
The article presents the results of the development and research of a software module for monitoring and managing the access of vehicles to the territory. Based on the analysis of literary sources, an algorithm for recognizing state license plates was de... ver más

 
Igor V. Evchenko,Ekaterina D. Rozinko,Elizaveta A. Morgacheva     Pág. 84 - 88
This article analyzes the trend in the development of mobile products, the volume of investments and the number of applications in the global market. The life cycle process of software product development is considered, the main production problems are h... ver más