Випуск 19 (ТСТП)

Permanent URI for this collection

http://crust.ust.edu.ua/handle/123456789/12105

Browse

Browsing Випуск 19 (ТСТП) by Subject "ordering tasks"

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    Моделі та процедури інтелектуальної технології формування багатогрупових составів і упорядкування неоднорідних послідовностей замовлень
    (Дніпровський національний університет залізничного транспорту імені академіка В. Лазаряна, Дніпро, 2020) Скалозуб, Владислав Васильович; Панік, Леонід Олександрович; Білий, Б. Б.; Скалозуб, Марина Владиславівна
    UKR: Мета. В статті представлено розвиток математичних моделей інтелектуальної технології формування багатогрупових залізничних составів, а також виконано перехід до її узагальнення та формування математичних моделей логістичного завдання упорядкування неоднорідних послідовностей замовлень. Методика. В роботі запропоновано підхід до моделювання процесів розформування-формування багатогрупних составів, а також конструктивних процесів упорядкування наборів неоднорідних послідовностей замовлень засобами теорії орієнтованих графів. Сформовано удосконалену структуру інтелектуальної інформаційної технології упорядкування послідовностей замовлень, яка використовує процедури управління базами знань. Результати. У статті запропоновані нові постановки завдань упорядкування недетермінованих послідовностей, що відрізняються урахуванням різної складності («ваги») операцій конструювання. Запропоновано метод формування моделей процесів упорядкування на основі теорії орієнтованих та зважених графів. Для реалізації графічних моделей упорядкування послідовностей елементів запропоновані паралельні синхронні алгоритми планування потоків у мережах. Розроблено спеціалізовані метрики упорядкування послідовностей, використання яких дозволило реалізувати завдання упорядкування послідовностей «з вагою», а також побудувати ефективні процедури пошуку шаблонів у базах знань процесів розформування-формування багатогрупових составів. Наукова новизна. Вперше завдання щодо упорядкування неоднорідних послідовностей замовлень, а також завдання розформування-формування багатогрупових составів, представлені моделями на графах моделями критичного шляху та максимальних потоків мінімальної вартості. Удосконалено метрики щодо визначення ступеня упорядкування послідовностей, а також процедури пошуку аналогів у базах знань. Практична значимість. Представлення процесів упорядкування неоднорідних послідовностей замовлень і завдань розформування-формування багатогрупових составів класичними моделями оптимального планування на основі теорії графів дозволяє підвищити ефективність, результативність та достовірність відповідних процесів планування. Інтелектуальна інформаційна технологія за рахунок використання засобів баз знань дозволить зменшити витрати на планування процесів розформування-формування багатогрупових залізничних составів.