CONSTRUCTIVE MULTIPLAYER MODELS FOR ORDERING A SET OF SEQUENCES, TAKING INTO ACCOUNT THE COMPLEXITY OPERATIONS OF FORMATIONS

Authors

DOI:

https://doi.org/10.15802/stp2020/213232

Keywords:

constructive modeling, multilayer models, parallel construction, heterogeneous orders sequences, sequence ordering, complexity of forming operations, multi-group railway trains

Abstract

Purpose. The aim of the article is to pose a new task for planning the processes of service systems functioning, as well as the development of constructive methods for modeling complex processes and systems by developing multilayer constructive model for ordering sets of inhomogeneous order sequences (MLCPM), which takes into account the complexity of formation operations. Methodology. The paper proposes the formulation of a new modeling problem, designed for ordering heterogeneous sequences of elements (orders). The studied results were used in logistics, technological, information and other processes. The main and essential difference of the proposed constructive multilayer models is the introduction of additional design structures into their composition, which provides the ability to set the complexity of the formation operations, as well as the possibility of additional analysis of the properties of objects that are formed during the adoption of decisions. Procedures of optimal control of the processes of finding decision are also being implemented by means of MLCRM. Findings. Using the example of the problem of optimal making- and breaking-up of multi-group trains, a new multilayer constructive model of optimal planning processes for ordering sets of heterogeneous order sequences has been developed. The article proposes a classification of features that determine the types of mathematical models of ordering processes. Originality. The article formulates a new scientific and applied problem for the planning of service systems, for the first time, the classification of signs of mathematical model classes of ordering processes of order sequences with the weight of operations was carried out. In the article, constructive-production models were developed, which was done by creating multilayer and parallel structural modeling structures for making- and breaking-up of trains. Practical value. The practical value of the results is determined by a wide range of possible applications of the proposed task for the planning of service systems. The proposed multilayer structural modeling structures allow improving the tools of constructive modeling. The constructed model of the processes of optimal making- and breaking-up of trains allows obtaining a new form of implementation of these technological processes of railway transport.

Author Biographies

V. V. Skalozub, Dnipro National University of Railway Transport named after Academician V. Lazaryan

Dep. «Computer Information Technology», Dnipro National University of Railway Transport named after Academician V. Lazaryan, Lazaryana St., 2, Dnipro, Ukraine, 49010, tel. +38 (056) 373 15 35, e-mail, skalozub.vl.v@gmail.com

V. M. Ilman, Dnipro National University of Railway Transport named after Academician V. Lazaryan

Dep. «Computer Information Technology», Dnipro National University of Railway Transport named after Academician V. Lazaryan, Lazaryana St., 2, Dnipro, Ukraine, 49010, tel. +38 (056) 373 15 35, e-mail valeriy_ilman@ukr.net

B. B. Bilyy, Dnipro National University of Railway Transport named after Academician V. Lazaryan

Dep. «Computer Information Technology», Dnipro National University of Railway Transport named after Academician V. Lazaryan,Lazaryan St., 2, Dnipro, Ukraine, 49010, tel. +38 (056) 373 15 35, e-mail , hibarike@gmail.ru

References

Bobrovsky, V., Skovron, I., Dorosh, A., Demchenko, Ye., Malashkin, V., & Bolvanovska, T. (2018). Simulation Modeling of the Process of Disbanding Multigroup Compositions on a Double-Sided Low Power Hump. Transport System and Transportation Technologies, 15, 19-26. DOI: https://doi.org/10.15802/tstt2018/150194 (in Russian)

Kormen, T., Leyzerson, C. I., Rivest, R. L., & Shtayn, K. (2011). Algoritmy: Postroenie i analiz. Moskow: Williams. (in Russian)

Skalozub, V. V., & Bilyy, B. B. (2019). Structure of intelectual information technology for formation of multi-group train. Transport Systems and Transportation Technologies, 17, 62-68. DOI: https://doi.org/10.15802/tstt2019/178217 (in Russian)

Holzhauser, M., Krumke, S. O., & Thielen, C. (2016). Maximum flows in generalized processing networks. Journal of Combinatorial Optimization, 33(4), 1226-1256. DOI: https://doi.org/10.1007/s10878-016-0031-y (in English)

Kozachenko, D., Bobrovskiy, V., Gera, B., Skovron, I., & Gorbova, A. (2020). An optimization method of the multi-group train formation at flat yards. International Journal of Rail Transportation, 1-18. DOI: https://doi.org/10.1080/23248378.2020.1732235 (in English)

Kravchenko, G. (2017). Modeling the External Structure of a Fractals. EIOP Conference Series: Earth and Environmental Science, 90, 1-8. DOI: https://doi.org/10.1088/1755-1315/90/1/012100 (in English)

Shang, Zh. & Li, M. (2016, December). Feature Selection Based on Grouped Sorting. 2016 9th International Symposium on Computational Intelligence and Design (ISCID) (pp. 451-454). Hangzhou, ChinaDOI: https://doi.org/10.1109/ISCID.2016.1111 (in English)

Shynkarenko, V. I., & Ilman, V. M. (2014). Constructive-Synthesizing Structures and Their Grammatical Interpretations. i. Generalized Formal Constructive-Synthesizing Structure. Cybernetics and Systems Analysis, 50(5), 655-662. DOI: https://doi.org/10.1007/s10559-014-9655-z (in English)

Skalozub, V., Ilman, V., & Shynkarenko, V. (2018). Ontological support formation for constructive-synthesizing modeling of information systems development processes. Eastern-European Journal of Enterprise Technologies, 5(4(95)), 55-63. DOI: https://doi.org/10.15587/1729-4061.2018.143968 (in English)

Stuart, D. (2016). Practical Ontologies for Information Professionals. Language Arts & Disciplines. DOI: https://doi.org/10.29085/9781783301522 (in English)

Yadavalli, V. S. S., & Balcou, C. (2017). A supply chain management model to optimise the sorting capability of a «third party logistics” distribution centre. South African Journal of Business Management, 48(1), 77-84. DOI: https://doi.org/10.4102/sajbm.v48i1.22 (in English)

Zhukovyts’kyy, I. (2018). Use of an automaton model for the designing of real-time information systems in the railway stations. Transport Problems, 12(4), 101-108. DOI: https://doi.org/10.20858/tp.2017.12.4.10 (in English)

Published

2020-09-09

How to Cite

Skalozub, V. V., Ilman, V. M., & Bilyy, B. B. (2020). CONSTRUCTIVE MULTIPLAYER MODELS FOR ORDERING A SET OF SEQUENCES, TAKING INTO ACCOUNT THE COMPLEXITY OPERATIONS OF FORMATIONS. Science and Transport Progress, (4(88), 61–76. https://doi.org/10.15802/stp2020/213232

Issue

Section

INFORMATION AND COMMUNICATION TECHNOLOGIES AND MATHEMATICAL MODELING