Сучасний стан наукових досліджень та технологій в промисловості (Mar 2021)

УПРАВЛІННЯ ПРОПУСКНИМИ ЗДАТНОСТЯМИ ПРОМІЖНИХ ПУНКТІВ У РОЗГАЛУЖЕНІЙ ТРАНСПОРТНІЙ МЕРЕЖІ

  • Lev Raskin,
  • Oksana Sira,
  • Yurii Parfeniuk

DOI
https://doi.org/10.30837/ITSSI.2021.15.141
Journal volume & issue
no. 1 (15)

Abstract

Read online

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

Keywords