УПРАВЛІННЯ ПРОПУСКНИМИ ЗДАТНОСТЯМИ ПРОМІЖНИХ ПУНКТІВ У РОЗГАЛУЖЕНІЙ ТРАНСПОРТНІЙ МЕРЕЖІ
Предмет. Розглянуто важливий для практики окремий випадок транспортної задачі з проміжними пунктами, коли пропускні здатності цих пунктів не задані. Ціль. Сформульована задача відшукання невідомого розподілення пропускних здатностей проміжних пунктів, котре мінімізує сумарні транспортні витрати. Зад...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Kharkiv National University of Radio Electronics
2021-03-01
|
| Series: | Сучасний стан наукових досліджень та технологій в промисловості |
| Subjects: | |
| Online Access: | https://itssi-journal.com/index.php/ittsi/article/view/270 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850058431155666944 |
|---|---|
| author | Lev Raskin Oksana Sira Yurii Parfeniuk |
| author_facet | Lev Raskin Oksana Sira Yurii Parfeniuk |
| author_sort | Lev Raskin |
| collection | DOAJ |
| description | Предмет. Розглянуто важливий для практики окремий випадок транспортної задачі з проміжними пунктами, коли пропускні здатності цих пунктів не задані. Ціль. Сформульована задача відшукання невідомого розподілення пропускних здатностей проміжних пунктів, котре мінімізує сумарні транспортні витрати. Задачі. Постановка задачі управління пропускними здатностями проміжних пунктів у триаксіальній транспортній задачі. Розроблений метод має високу швидкодію за рахунок використання структурної декомпозиції задачі. Метод має невисоку обчислювальну складність, що є вагомою перевагою для практичного застосування. Метод. Запропоновано два методи розв'язання задачі. Перший реалізує ітераційну процедуру поліпшення початкового плану для двоїстої моделі початкової задачі. Обчислювальна схема на кожній ітерації є двокроковою. На першому кроці ітерації вирішується координуюча задача, вирішення якої задає черговий набір значень пропускних спроможностей проміжних пунктів. На другому кроці цей набір використовується для вирішення початкової транспортної задачі. Отримане в результаті рішення перевіряється на оптимальність. Якщо воно не оптимальне, то виконується перехід до чергової ітерації. Для реалізації запропонованої обчислювальної схеми використаний метод оптимізації нульового порядку Нелдера-Міда. Результати. Доведено можливість конструктивного використання цього методу з огляду на велику кількість обмежень транспортного типу. З метою спрощення технології вирішення транспортних задач на кожній ітерації алгоритму введені їх двоїсті моделі. У зв'язку з тим, що обчислювальна складність запропонованого методу швидко зростає зі збільшенням числа проміжних пунктів, запропонований простий наближений альтернативний метод розв'язання задачі. Висновки. Запропонований метод вирішує завдання розрахунку пропускної здатності проміжних пунктів в системі "виробництво – доставка – споживання". |
| format | Article |
| id | doaj-art-aab0cfbfa55f442a8e13519af4e53cad |
| institution | DOAJ |
| issn | 2522-9818 2524-2296 |
| language | English |
| publishDate | 2021-03-01 |
| publisher | Kharkiv National University of Radio Electronics |
| record_format | Article |
| series | Сучасний стан наукових досліджень та технологій в промисловості |
| spelling | doaj-art-aab0cfbfa55f442a8e13519af4e53cad2025-08-20T02:51:10ZengKharkiv National University of Radio ElectronicsСучасний стан наукових досліджень та технологій в промисловості2522-98182524-22962021-03-011 (15)10.30837/ITSSI.2021.15.141УПРАВЛІННЯ ПРОПУСКНИМИ ЗДАТНОСТЯМИ ПРОМІЖНИХ ПУНКТІВ У РОЗГАЛУЖЕНІЙ ТРАНСПОРТНІЙ МЕРЕЖІLev Raskin0Oksana Sira1Yurii Parfeniuk2Національний технічний університет "Харківський політехнічний інститут"Національний технічний університет "Харківський політехнічний інститут"Національний технічний університет "Харківський політехнічний інститут"Предмет. Розглянуто важливий для практики окремий випадок транспортної задачі з проміжними пунктами, коли пропускні здатності цих пунктів не задані. Ціль. Сформульована задача відшукання невідомого розподілення пропускних здатностей проміжних пунктів, котре мінімізує сумарні транспортні витрати. Задачі. Постановка задачі управління пропускними здатностями проміжних пунктів у триаксіальній транспортній задачі. Розроблений метод має високу швидкодію за рахунок використання структурної декомпозиції задачі. Метод має невисоку обчислювальну складність, що є вагомою перевагою для практичного застосування. Метод. Запропоновано два методи розв'язання задачі. Перший реалізує ітераційну процедуру поліпшення початкового плану для двоїстої моделі початкової задачі. Обчислювальна схема на кожній ітерації є двокроковою. На першому кроці ітерації вирішується координуюча задача, вирішення якої задає черговий набір значень пропускних спроможностей проміжних пунктів. На другому кроці цей набір використовується для вирішення початкової транспортної задачі. Отримане в результаті рішення перевіряється на оптимальність. Якщо воно не оптимальне, то виконується перехід до чергової ітерації. Для реалізації запропонованої обчислювальної схеми використаний метод оптимізації нульового порядку Нелдера-Міда. Результати. Доведено можливість конструктивного використання цього методу з огляду на велику кількість обмежень транспортного типу. З метою спрощення технології вирішення транспортних задач на кожній ітерації алгоритму введені їх двоїсті моделі. У зв'язку з тим, що обчислювальна складність запропонованого методу швидко зростає зі збільшенням числа проміжних пунктів, запропонований простий наближений альтернативний метод розв'язання задачі. Висновки. Запропонований метод вирішує завдання розрахунку пропускної здатності проміжних пунктів в системі "виробництво – доставка – споживання".https://itssi-journal.com/index.php/ittsi/article/view/270транспортна задача з проміжними пунктамипропускні спроможності пунктів не заданіметоди вирішення |
| spellingShingle | Lev Raskin Oksana Sira Yurii Parfeniuk УПРАВЛІННЯ ПРОПУСКНИМИ ЗДАТНОСТЯМИ ПРОМІЖНИХ ПУНКТІВ У РОЗГАЛУЖЕНІЙ ТРАНСПОРТНІЙ МЕРЕЖІ Сучасний стан наукових досліджень та технологій в промисловості транспортна задача з проміжними пунктами пропускні спроможності пунктів не задані методи вирішення |
| title | УПРАВЛІННЯ ПРОПУСКНИМИ ЗДАТНОСТЯМИ ПРОМІЖНИХ ПУНКТІВ У РОЗГАЛУЖЕНІЙ ТРАНСПОРТНІЙ МЕРЕЖІ |
| title_full | УПРАВЛІННЯ ПРОПУСКНИМИ ЗДАТНОСТЯМИ ПРОМІЖНИХ ПУНКТІВ У РОЗГАЛУЖЕНІЙ ТРАНСПОРТНІЙ МЕРЕЖІ |
| title_fullStr | УПРАВЛІННЯ ПРОПУСКНИМИ ЗДАТНОСТЯМИ ПРОМІЖНИХ ПУНКТІВ У РОЗГАЛУЖЕНІЙ ТРАНСПОРТНІЙ МЕРЕЖІ |
| title_full_unstemmed | УПРАВЛІННЯ ПРОПУСКНИМИ ЗДАТНОСТЯМИ ПРОМІЖНИХ ПУНКТІВ У РОЗГАЛУЖЕНІЙ ТРАНСПОРТНІЙ МЕРЕЖІ |
| title_short | УПРАВЛІННЯ ПРОПУСКНИМИ ЗДАТНОСТЯМИ ПРОМІЖНИХ ПУНКТІВ У РОЗГАЛУЖЕНІЙ ТРАНСПОРТНІЙ МЕРЕЖІ |
| title_sort | управління пропускними здатностями проміжних пунктів у розгалуженій транспортній мережі |
| topic | транспортна задача з проміжними пунктами пропускні спроможності пунктів не задані методи вирішення |
| url | https://itssi-journal.com/index.php/ittsi/article/view/270 |
| work_keys_str_mv | AT levraskin upravlínnâpropusknimizdatnostâmipromížnihpunktívurozgaluženíjtransportníjmereží AT oksanasira upravlínnâpropusknimizdatnostâmipromížnihpunktívurozgaluženíjtransportníjmereží AT yuriiparfeniuk upravlínnâpropusknimizdatnostâmipromížnihpunktívurozgaluženíjtransportníjmereží |