Математична модель транспортної системи підприємства
Активна і пасивна складові подають, наприклад, кількість ресурсів, використовуваних при виконанні робіт, і кількість вільних ресурсів, що переміщаються з однієї роботи на іншу (зокрема, кількості навантажених і порожних транспортних засобів).
Залежність
між первинним
і повторним
потоками виражається
в тому. що розмір
повторного
потоку
по якийсь дузі
(i, j) пропорційна
активним складових
різноманітних
типів первинного
потоку, що протікають
по дузі:
Залежність між первинним і повторним потоками не є взаємно однозначної:
1) той самий повторний потік може підтримуватися різноманітними комбінаціями активних складових різноманітних типів первинного потоку;
2) повторний потік може протікати від джерел до стоків будь-якими шляхами, тоді як кожний тип первинного потоку може існувати лише на визначеному підграфі;
3) у процесі свого переміщення від джерела до стоку повторний потік може підтримуватися різноманітними типами первинного потоку, що переміняють один одного в проміжних вершинах (наприклад, на - дузі (7, 2) (див. мал. 3.4) повторний потік підтримується активної складового первинного потоку першого типу, а на дузі (2, 3) - активної складового первинного потоку другого типу);
4) первинний потік може існувати й у тих дугах, у яких повторний потік відсутніх (як, наприклад, у дузі (4, 5) на мал. 2.1).
На
відміну від
задачі (5) - (11) припускається
лише часткове
перетворення
потоків різноманітних
типів продуктів
і без їхнього
посилення або
ослаблення:
відмінні від
нуля і рівні
одиниці лише
ті з коефіцієнтів
перетворення,
що зв'язують
активну і пасивну
складові того
самого типу
первинного
потоку. Ці складові
можуть переходити
друг у друга
у вершинах
,
наприклад на
початку і по
закінченні
робіт (зокрема,
при навантаженні
і розвантаженні
потік порожніх
транспортних
засобів перетворюється
в потік навантажених
і навпаки) або
при зміні одних
ресурсів на
інші (зокрема,
при перевалюванні
вантажів із
транспортних
засобів одного
типу на транспортні
засоби іншого
типу).
Задача полягає в перебуванні такої комбінації первинного і повторного потоків по дугах графа, що забезпечує одержання максимальної «прибули».
У [19] розглядалася більш загальна задача про взаємозалежні потоки на мережі, у якій поряд із не взамозамінює і цілком взаємозамінними типами первинного потоку, що існують на підграфі, що не перетинаються, розглядалися і частково взаємозамінні типи потоку, що існують на підграфах, що мають загальні дуги.
Незважаючи на свою специфічність, задача такого роду мають цілий ряд різноманітних і важливих практичних додатків. Вони виникають у сітковому плануванні і керуванні (коли поряд із послідовністю виконуваних робіт враховуються і переміщення ресурсів), керуванні виробництвом (коли оптимізується потік деталей або напівпродуктів, що проходять послідовне опрацювання, так і потік ресурсів, необхідних для цього опрацювання), керуванні потоками інформації (коли розглядається як потік інформації, так і потік носіїв) і, як уже відзначалося, у плануванні роботи транспорту (коли поряд із розподілом потоку вантажів по транспортній мережі оптимізуються переміщення транспортних засобів, що перевозять ці вантажі).
Для того щоб більш наочно уявити особливості структури даної задачі, роздивимося її окремий випадок, коли є лише один вид повторного потоку, а всі типи первинного потоку цілком взаємозамінні. При цих умовах задача про двох взаємозалежні потоки формулюється в такий спосіб.
Максимізувати
(3)
(де
-
корисний ефект
від переміщення
одиниці повторного
потоку і витрати
на переміщення
одиниці первинного
потоку m-ого
типу
по дугах
(i, j)
A графа) при
виконанні
звичайних умов
зберігання
кожного з потоків,
що проходять
через вершину
i графа:
![]()
![]()

(6)
де
,
- попит і пропозиції
для первинного
і повторного
потоків Ks+I,
Ks-I, Ks+II
і Ks-II -
джерела і стоки
для первинного
і повторного
потоків відповідно,
а також обмежень
на пропускну
спроможність
дуг
(8)
і особливих обмежень, що відбивають розподіл первинного потоку на активну і пасивну складові
(9)
і залежність повторного потоку від активних складових різноманітних типів первинного потоку
(10)
Крім того, повинні виконуватися умови невід’ємності
.
(11)
Як неважко бачити, основною особливістю, що відрізняє дану задачу від звичайних задач про багатопродуктові потоки мінімальної вартості [24], є наявність специфічних обмежень (9), (10).
Розглянута
задача може
бути зведена
до традиційних
задач про потоки
в мережах лише
в деяких окремих
випадках. Одним
із найбільше
істотних умов
для цього є
виконання
вимоги, щоб
перетворення
активної складової
в пасивну й
обернено відбувалося
тільки в джерелах
і стоках
для повторного
потоку і не
припускалася
передача повторного
потоку від
ресурсів одного
типу до ресурсів
іншого типу,
тобто щоб розмір
активної складового
первинного
потоку (потоку
ресурсів), що
підтримує
повторний потік
від джерела
до стоку, оставалась
постоянной
У цьому
випадку умови
зберігання
повторного
потоку еквівалентні
умовам зберігання
активної складового
первинного
потоку, що дає
можливість
не розглядати
повторний потік
у явному виді.
Якщо в мережі
існує лише один
тип первинного
потоку
,
задача(3)-(11) зводиться
до звичайної
задачі про
двохпродуктовий
потік
і
:

У
ідеальному
випадку, коли
пасивна складова
відсутніх
(тобто первинний
потік цілком
використовується
для підтримки
повторного
потоку) або
може бути задана
апріорно, аналізована
задача ще більш
спрощується
і переходить
у задачу про
однопродуктовий
потік
мінімальної
вартості.
Задача планування перевезень декількома видами транспорту. Основним напрямком підвищення ефективності роботи транспорту є поліпшення взаємодії різноманітних його видів із метою оптимального використання наявних ресурсів.
У зв'язку з цим однієї з найважливіших практичних задач є комплексне планування перевезень вантажів різноманітними видами транспорту (морським, залізничним і т.д.). Оскільки ця задача полягає, з одного боку, у виборі шляхів доставки задача полягає, з одного боку, у виборі шляхів доставки вантажів і розподілі вантажопотоків по транспортних мережах окремих видів транспорту, а з іншого боку, у виборі типів використовуваних транспортних засобів (судів, вагонів і т.п.) і їхніх переміщень при виконанні перевезень, для її рішення можуть бути використані, моделі оптимізації двох взаємозалежних потоків: потоку вантажів (повторного потоку) і потоку транспортних засобів (первинного потоку), що складається з двох складових: потоку навантажених транспортних засобів (активна складова) і потоку порожніх транспортних засобів (пасивна складова). Взаємозв'язок потоків вантажів і транспортних засобів виражається в залежності розміри потоку вантажів від розміру потоку навантажених транспортних засобів і в тому, що в пунктах навантаження-розаантаження потоки навантажених і порожніх транспортних засобів переходять друг у друга, а в пунктах перевалювання потік транспортних засобів одного виду транспорту переходить у потік транспортних засобів іншого виду транспорту.
Аналізована задача формулюється в такий спосіб [18].
Задано
спрямованого
графа G (К, А), що
подає єдину
транспортну
мережу і складається
з декількох
подграфов
окремих
видів, що подають
транспортні
мережі окремих
видів транспорту
транспорту
(рис. 2.2). Дуги графа
подають можливі
шляхи переміщення
транспортних
засобів, а вершини
- пункти i
відправлення
і призначення
вантажів, пункти
i
перевалювання
вантажів і
транзитні
пункти
.
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
Рис 2.2-Транспортні мережі окремих видів транспорту транспорту
Перевезення
вантажів із
пункту відправлення
в пункт призначення
можуть здійснюватися
різноманітними
видами транспорту
з послідовним
перевалюванням
у пунктах i
з одного виду
транспорту
на інший. При
цьому загальний
обсяг вантажів,
що перевалюються
з одних видів
транспорту
на інші, не перевищує
пропускної
спроможності
пункту перевалювання
в даний період
(12)
де
=
,
(13)
- обсяг
вантажів n-го
роду, що перевалюються
в i-м пункті з
L,-го виду транспорту
на M-й у t-м періоді.
У перевезенні
вантажів між
пунктами i і j
M-м видом транспорту
можуть брати
участь різноманітні
типи транспортних
засобів т
моючих
різну вантажопідіймальність
bтп:
(14)
де
- кількість
вантажів п-го
роду, перевезених
M-м видом транспорту
в t-й період,
- кількість
транспортних
засобів m-го
виду, що перевозять
вантажі n-го
роду в t-й період.
Потік
транспортних
засобів m-го
типу по дузі
ділиться па
потік навантажених
і порожніх
транспортних
засобів
(15)
Кількість
транспортних
засобів m-го
типу
,
що починають
або закінчують
роботу в різноманітних
вузлах i
транспортної
мережі
у період t, дорівнює
плановому
обсягу запровадження
і висновка їх
з експлуатації
в аналізованому
плановому
періоді
:
(16)
Передбачається, що у випадку недостача транспортних засобів вони можуть бути орендовані в зовнішніх організацій, а вільні транспортні засоби можуть бути спрямовані в резерв.
Для кожного
вузла i транспортної
мережі
виконуються
умови зберігання
минущого через
нього потоку
вантажів у
кожний період
часу t (t =
):
(17)
- для пунктів
відправлення-призначення
,загальних
для транспортних
мереж декількох
видів транспорту
(
- обсяг вивозу
надпланових
вантажів M-м
видом транспорту
в періоді t);
(18)
- для інших
пунктів
відправлення-призначення;
(19)
- для пунктів
,
що є загальними
для транспортних
мереж декількох
видів транспорту,
але не є пунктами
відправлення-призначення
вантажів;
(20)
- для інших
вузлів
транспортної
мережі.
![]()
Аналоггічною
уявою для кожного
вузла i виконуються
умови зберігання
потоків навантажених
і порожніх
транспортних
засобів кожного
типу т
,
М
=
у період t (t =
):
а) навантажені транспортні засоби
,
(21)
для пунктів
,
у яких відбувається
навантаження-розаантаження
(
кількість
транспортних
засобів із
вантажем n-го
роду, що завантажуються
і що розвантажуються
в період t у пункті
i);
(22)
для інших
пунктів
;
б) порожні транспортні засоби
.
(23)
- для пунктів
- відправлення-призначення
вантажів, у
яких транспортні
засоби вводяться
і виводяться
з експлуатації
(
- кількості
транспортних
засобів m-го
типу, що спрямовуються
в резерв і надходять
із резерву,
-
кількість
арендованих
транспортних
засобів);
(24)
-для інших
пунктів
,
у яких відбувається
навантаження-розаантаження;
(25)
- для інших
пунктів
і запровадження
і виводу транспортних
засобів з
експлуатації;
(26)
-для
інших пунктів
транспортної
мережі.
Загальна
кількість
вантажів n-го
роду (
), що відправляються
з різноманітних
пунктів або
що доставляються
в них, не перевищує
необхідних
обсягів
відправлення-доставки
вантажів
у заданому
періоді
.
(27)
де
- кількість
вантажів, що
відправляються
і що доставляються
M-м видом транспорту.
Передбачається, що при наявності вільних транспортних засобів можна здійснити перевезення додаткових, надпланових вантажів (наприклад, вантажів іноземних фрахтувальників на морському транспорті).
Кількість
вантажів, що
зберігаються
на складах у
пункті
(без
обмежень будемо
припускати,
що
)
у кожний період
часу t, не перевищує
загальної
ємності складів
у даний період
(28)
де
- кількість
вантажів n-го
роду ввезених
на склади і
вивезених із
них M-м видом
транспорту
в період
,
- ємність складів
у пункті i у період
t,
- можливе збільшення
ємності складів
(наприклад,
шляхом оренди
додаткових
помешкань) у
період t,
- початкова
кількість
вантажів n-го
роду та складах.
У будь-який момент часу кількість вантажів кожного роду, що зберігаються на складах, невід’ємна:
(29)
Кількість транспортних засобів кожного типу, що знаходяться в резерві в пункті i, невід’ємна:
(30)
Загальний обсяг навантаження-розвантаження в кожному пункті i не перевищує пропускної спроможності вантажно-розвантажувальних устроїв
(31)
а загальна кількість транспортних засобів, що переміщаються по дузі (i,j) транспортної мережі, - пропускної спроможності цієї дуги
(32)
Крім того, на потік транспортних засобів накладені обмеження бюджетного типу
(33)
де
- загальна
кількість
ресурсів, виділених
для транспортних
засобів m-го
типу (наприклад,
розмір бюджету
часу),
- кількість
ресурсів, що
затрачаються
на переміщення
одиниці потоку
по дузі (i, j). Всі
перемінні
задачі невід’ємні:
(34)
Потрібно визначити оптимальні кількості навантажених і порожніх транспортних засобів кожного типу, що переміщаються по дугах транспортних мереж різноманітних видів транспорту, кількості транспортних засобів, що спрямовуються в резерв, арендованих, починаючих і різноманітних вузлах закінчують, що роботу в, мережі, а також оптимальні обсяги відправлення, доставки, збереження, перевалювання і перевезення вантажів, при яких забезпечується одержання максимального прибутку (без урахуванням постійних складових):
(35)
де
- питомі прибутки
від перевезення
одиниці вантажів;
- питомі витрати
на перевалювання,
навантаження-розвантаження
і збереження
вантажів;
-
питомі прибутки
від перевезення
надпланових
вантажів;
- питомі витрати
на збільшення
ємності складів;
- питомі витрати
на переміщення
й оренду транспортних
засобів,
- питомі утрати
від простою
транспортних
засобів.
Двохрівнева система моделей планування транспортних потоків
Двохрівнева система моделей будувалася таким чином, щоб не тільки забезпечити можливість рішення вихідної задачі методом декомпозиції, але і щоб модель кожного рівня не носила штучний характер, а мала чітку змістовну інтерпретацію і при необхідності могла використовуватися незалежно.
Роздивимося тепер більш докладно формулювання і методи рішення задач кожного рівня [18].
Задачею, що вирішується на верхньому рівні системи, є визначення оптимальних агрегованих вантажопотоків у єдиній транспортній мережі з урахуванням її характеристик і потреб народного господарства в перевезеннях вантажів, розподіл вантажопотоків між видами транспорту, планування змішаних перевезень за участю декількох видів транспорту і вибір оптимальних пунктів перевалювання вантажів з одного виду транспорту на інший.
Дана задача формулюється в такий спосіб.
Задано
графа
,що
подає агреговану
єдину транспортну
мережу країни,
що складається
з агрегованих
транспортних
мереж
окремих видів
транспорту
і містить вершини
пункти відправлення-призначення,
що подають,
вантажів і
пункти їхній
перевалювання.
Для кожного
пункту
задані обсяги
вантажів n-го
роду
котрі потрібно
відправити
з нього або
доставити у
відповідний
період часу,
прибутки
,
витрати
при використані
M-м видом транспорту
одиниці ємності
складів у пункті
i прибуток
від вивозу
одиниці вантажів,
що були на складах
у пункті i до
початку планового
періоду. Відомі
також пропускні
спроможності
ланок транспортної
мережі, пропускні
спроможності
пунктів перевалювання
і витрати