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

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

V. V. Skalozub, V. M. Ilman, B. B. Bilyy

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.


Keywords


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

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)


GOST Style Citations


  1. Бобровский В. И., Сковрон И. Я., Дорош А. С., Демченко Е. Б., Малашкин В. В., Болвановская Т. В. Имитационное моделирование процесса расформирования многогруппных составов на двусторонней горке малой мощности. Транспортні системи та технології перевезень : зб. наук. пр. Дніпропетр. нац. ун-ту залізн. трансп. ім. акад. В. Лазаряна. Дніпро, 2018. Вип. 15. С. 19–26. DOI: https://doi.org/10.15802/tstt2018/150194
  2. Кормен Т., Лейзерсон Ч., Ривест Р., Штайн К. Алгоритмы : построение и анализ. Пер. с англ. 2-е изд. Москва : Вильямс, 2005. 1296 с.
  3. Скалозуб В., Белый Б. Структура интеллектуальной информационной технологии формирования многогруппных составов. Транспортні системи та технології перевезень. 2019. Вып. 17. С. 62–68. DOI: https://doi.org/10.15802/tstt2019/178217
  4. Holzhauser M., Krumke S. O., Thielen C. Maximum flows in generalized processing networks. Journal of Combinatorial Optimization. 2016. Vol. 33. Iss. 4. P. 1226–1256.
    DOI: https://doi.org/10.1007/s10878-016-0031-y
  5. Kozachenko D., Bobrovskiy V., Gera B., Skovron I., Gorbova A. An optimization method of the multi-group train formation at flat yards. International Journal of Rail Transportation. 2020. P. 1–18. DOI: https://doi.org/10.1080/23248378.2020.1732235
  6. Kravchenko G. Modeling the External Structure of a Fractals. EIOP Conference Series : Earth and Environmental Science. 2017. Vol. 90. P. 1–8. DOI: https://doi.org/10.1088/1755-1315/90/1/012100
  7. Shang Zh., Li M. Feature Selection Based on Grouped Sorting. 2016 9th International Symposium on Computational Intelligence and Design (ISCID) (Hangzhou, 10–11 dec. 2016). Hangzhou, 2016. P. 451–454. DOI: https://doi.org/10.1109/ISCID.2016.1111
  8. Shynkarenko V. I., Ilman V. M. Constructive-Synthesizing Structures and Their Grammatical Interpretations. i. Generalized Formal Constructive-Synthesizing Structure. Cybernetics and Systems Analysis. 2014. Vol. 50. Iss. 5. P. 655–662. DOI: https://doi.org/10.1007/s10559-014-9655-z
  9. Skalozub V., Ilman V., Shynkarenko V. Ontological Support Formation for Constructive-Synthesizing Modeling of Information Systems Development Processes. Восточно-Европейский журнал передовых технологий. 2018. Vol. 5, № 4 (95). Р. 55–63. DOI: https://doi.org/10.15587/1729-4061.2018.143968
  10. Stuart D. Practical Ontologies for Information Professionals. Language Arts & Disciplines, 2016. 224 p. DOI: https://doi.org/10.29085/9781783301522
  11. Yadavalli V. S. S., Balcou C. A supply chain management model to optimise the sorting capability of a «third party logistics» distribution centre. South African Journal of Business Management. 2017. Vol. 48. Iss. 1. P. 77–84. DOI: https://doi.org/10.4102/sajbm.v48i1.22
  12. Zhukovyts’kyy I. Use of an automaton model for the designing of real-time information systems in the railway stations. Transport problems. 2017. Vol. 12. Iss. 4. P. 101–108. DOI: https://doi.org/10.20858/tp.2017.12.4.10




Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

 

ISSN 2307–3489 (Print)
ІSSN 2307–6666 (Online)