Design of multi-product transport networks with discrete bus data flows


  • Kyrylov Serhii



transport networks, trunk data, flow class, cooperation of transport flows, mathematical model


The article considers the importance of transport and communication as key sectors for the development of the economy of Ukraine, as well as the need to create applied mathematical software for the optimization of transport processes and the development of information and analytical systems. Special attention is paid to the development and study of multi-product communication networks with discrete flows of small consignments, which have a significant impact on market transformations in Ukraine, especially in the field of transportation of small consignments. The study focuses on modern and future communication networks, which, as a rule, have a multi-level structure determined by the administrative division of the territory, management hierarchy and technologies for the processing and distribution of goods and information. The authors of the article emphasize the need to design multi-level communication networks, which would take into account the complexity of the system, as well as the impossibility of complete centralization of information processing and management in one link. The article also focuses on the analysis of existing research and publications in this field, paying attention to the contribution of foreign and domestic scientists to the development of models and methods of network resource management. Most research focuses on deterministic models and models based on the mathematical foundations of mass service theories and random Markov processes. The authors indicate the inadequacy of the existing mathematical tools for modeling and analyzing the functioning of multi-product networks with discrete flows, which requires the development of new mathematical models and methods.The purpose of the research is the development and analysis of effective approaches to the design of multi-tracks pipeline transport networks with a special focus on discrete trunk data flows. The authors note that this includes the development of new approaches and methods for effective management and optimization of resource allocation, as well as modeling the specifics of discrete flows in the context of trunk transport systems. An important part of the research is the creation of a hierarchical system structure for automated resource management and flow distribution in large-scale networks. The authors emphasize the need to develop a methodology that integrates already existing achievements in this field and allows to effectively solve practical problems related to long-term development, ongoing planning and operational management in large-scale networks. Such a methodology should include models of different levels of aggregation and be suitable for all levels of the network’s hierarchical structure. The study also includes consideration of mathematical models and algorithms for modeling and analyzing the functioning of multi-product networks with discrete flows.


Agadaga, G.O., & Akpan, N.P. (2019). A Transshipment Model of Seven-Up Bottling Company, Benin Plant, Nigeria. American Journal of Operations Research, 9(3), 129, 129-145. Available at: https://10.4236/ajor.2019.93008 (accessed January 09, 2024).

Alshamsi, A., & Diabat, A. (2015). A reverse logistics network design, Journal of Manu-facturing Systems, 37(3), 589–598


Anderluh, A., Nolz, P.C., Hemmelmayr, V.C. & Crainic, T.G. (2021). Multi-objective op-timization of a two-echelon vehicle routing problem with vehicle synchronization and “grey zone” customers arising in urban logistics. The European Journal of Operational Research, 289, 940–958.

Herrera, O., Jerez, V., Arrieta, N., & Camacho, G. (2022). Transshipment and routing model for multi-product planning and distribution at a refreshment company in Bogota, Co-lombia. Journal of applied research and technology, 20(4), 408-417. DOI:

Keshavarz-Ghorabaee, Mehdi, Amiri, Maghsoud, Olfat, Laya, & Khatami, Firouzabadi, Ali. (2017). Designing a multi-product multi-period supply chain network with reverse logis-tics and multiple objectives under uncertainty. Technological and Economic Development of Economy, 23, 520-548.


Ma, R., Yao, L., Jin, M., Ren, P., & Lv, Z. (2016). Robust environmental closed-loop sup-ply chain design under uncertainty. Chaos, Solitons & Fractals, 89, 195–202. DIOI:

Makedon, V., Dzeveluk, A., Khaustova, Y., Bieliakova, O., & Nazarenko I. (2021). Enter-prise multi-level energy efficiency management system development. International Journal of Energy, Environment, and Economics, 29(1), 73-91.

Ruvalcaba Sandoval, D., Olivares-Benitez, E., Rojas, R., & Sosa-Gómez, G. (2021). Matheuristics for the Design of a Multi-Step, Multi-Product Supply Chain with Multimodal Transport. Applied Science, 11, 10251.


Selsam, D., Lamm, M., Bunz, B., Liang, P., de Moura L., & Dill D.L. (2019). Learning a SAT solver from Single-Bit supervision. 7th International Conference on Learning Represen-tations, ICLR May 6 – 9, 2019. New Orleans, USA.

Shaw, K., Irfan, M. Shankar, R. & Yadav, S.S. (2016). Low carbon chance constrained supply chain network design problem: a benders decomposition based approach. Computers & Industrial Engineering, 98, 483–497.

Shelukhin, M., Kupriichuk, V., Kyrylko, N., Makedon, V., & Chupryna, N. (2021). Entrepreneurship Education with the Use of a Cloud-Oriented Educational Environment. In-ternational Journal of Entrepreneurship, 25(6), Available at: (accessed January 09, 2024).

Tarvin, D.A., Wood, R.K., & Newman, A.M. (2016). Benders decomposition: Solving binary master problems by enumeration. Operations Research Letters, 44, 80–85.