DOI: https://doi.org/10.15802/tstt2020/208705

МОДЕЛІ ТА ПРОЦЕДУРИ ІНТЕЛЕКТУАЛЬНОЇ ТЕХНОЛОГІЇ ФОРМУВАННЯ БАГАТОГРУПОВИХ СОСТАВІВ І УПОРЯДКУВАННЯ НЕОДНОРІДНИХ ПОСЛІДОВНОСТЕЙ ЗАМОВЛЕНЬ

В. В. СКАЛОЗУБ, Л. О. ПАНІК, Б. Б. БІЛИЙ, М. В. СКАЛОЗУБ

Анотація


Мета. В статті представлено розвиток математичних моделей інтелектуальної технології формування багатогрупових залізничних составів, а також виконано перехід до її узагальнення та формування математичних моделей логістичного завдання упорядкування неоднорідних послідовностей замовлень. Методика. В роботі запропоновано підхід до моделювання процесів розформування-формування багатогрупних составів, а також конструктивних процесів упорядкування наборів неоднорідних послідовностей замовлень засобами теорії орієнтованих графів. Сформовано удосконалену структуру інтелектуальної інформаційної технології упорядкування послідовностей замовлень, яка використовує процедури управління базами знань. Результати. У статті запропоновані нові постановки завдань упорядкування недетермінованих послідовностей, що відрізняються урахуванням різної складності («ваги») операцій конструювання. Запропоновано метод формування моделей процесів упорядкування на основі теорії орієнтованих та зважених графів. Для реалізації графічних моделей упорядкування послідовностей елементів запропоновані паралельні синхронні алгоритми планування потоків у мережах. Розроблено спеціалізовані метрики упорядкування послідовностей, використання яких дозволило реалізувати завдання упорядкування послідовностей «з вагою», а також побудувати ефективні процедури пошуку шаблонів у базах знань процесів розформування-формування багатогрупових составів. Наукова новизна. Вперше завдання щодо упорядкування неоднорідних послідовностей замовлень, а також завдання розформування-формування багатогрупових составів, представлені моделями на графах – моделями критичного шляху та максимальних потоків мінімальної вартості. Удосконалено метрики щодо визначення ступеня упорядкування послідовностей, а також процедури пошуку аналогів у базах знань. Практична значимість. Представлення процесів упорядкування неоднорідних послідовностей замовлень і завдань розформування-формування багатогрупових составів класичними моделями оптимального планування на основі теорії графів дозволяє підвищити ефективність, результативність та достовірність відповідних процесів планування. Інтелектуальна інформаційна технологія за рахунок використання засобів баз знань дозволить зменшити витрати на планування процесів розформування-формування багатогрупових залізничних составів.


Ключові слова


недетерміновані послідовності; завдання упорядкування; вартість операцій; багатогрупові залізничні состави, розформування-формування; інтелектуальні технології; графічні моделі; максимальний потік мінімальної вартості; паралельні алгоритми

Повний текст:

PDF

Посилання


V. Bobrovsky, I. Skovron, A. Dorosh, Ye. Demchenko, V. Malashkin and T. bolvanovska. Simulation modeling of the process of disbanding multigroup compositions on a double-sided low power sorting slide. Transport systems and transportation technologies. – 2018 – Vol. 15. – P. 19-26. doi: https://doi.org/10.15802/tstt2018/150194

V.S.S. Yadavalli, C. Balcou. A supply chain management model to optimise the sorting capability of a 'third party logistics' distribution centre // South African Journal of Business Management (48) 2017, p. 77-84. DOI 10.4102/sajbm.v48i1.22.

Dmytro Kozachenko, Volodymyr Bobrovskiy, ,Bogdan Gera, ,Ihor Skovron, &Alexandra Gorbova. An optimization method of the multi-group train formation at flat yards // International Journal of Rail Transportation, Taylor & Francis Group, Published online 2020. https://orcid.org/0000-0002-5612-2715

Shang, Zhigang & Li, Mengmeng. (2016). Feature Selection Based on Grouped Sorting. 451-454. 10.1109/ISCID.2016.1111.

Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein. Introduction to Algorithms (The MIT Press) 3rd Edition, Kindle Edition. - 2010. – p. 1292 – ISBN 978-0262033848.

Holzhauser, M. Maximum flows in generalized processing networks / Sven O. Krumke, Clemens Thielen // Journal of Combinatorial Optimization. – 2016. – Vol. 33. – Iss. 4. – P. 1226–1256. doi. 10.1007/s10878-016-0031-y

Maximum and Minimum Cost Flow Finding in Networks in Fuzzy Conditions / A. V. Bozhenyuk, E. M. Gerasimenko, J. Kacprzyk, I. N. Rozenberg // Flows in Networks Under Fuzzy Conditions. – 2016. – Vol. 346. – P. 23–75. doi: 10.1007/978-3-319-41618-2_2

V.V. Skalozub, B.B. Bilyy. Structure of intelectual information techology for formation of multi-group train. Transport systems and transportation technologies. – 2019. – Vol. 17. - P. 62 – 69.

V.I. Shynkarenko, V.M. Ilman. Formal structures and their application: Monograph – Dnipro National University of Railway Transport. - 2009. – 205 p.

A.P. Jalovec. Representation and processing of knowledge in terms of mathematical modeling. Kiev: Scientific thought. – 2011. – 359 p.

V.I. Shynkarenko, V.M. Ilman and V.V. Skalozub “Structural models of algorithms in problems of applied programming. I. Formal algorithmic structures”. Cybernetics and Systems Analysis, vol. 45(3), 2009, pp 329-339. doi: org/10.1007/s10559-009-9118-0

V.V. Skalozub, L.O. Panik. Parallel synchronous algorithms for analysis and planning of inhomogeneous flows in transport networks. Dnipro. National Metallurgical Academy of Ukraine, System technologies. – 2017. – Vol. 17 (112). – P. 183–197.

Skalozub, V .Ontological support formation for constructive-synthesing modeling of information systems development processes [Text] / V. Skalozub, V. Ilman, V. Shynkarenko // Eastern-European Journal of Enterprise Technologies. – 2018. Vol. 5/54 (95) P. 55–63. https://doi.org/10.15587/1729-4061.2018.143968




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