Математична модель транспортної системи підприємства (стр. 7 из 16)

У цьому випадку умови зберігання повторного потоку еквівалентні умовам зберігання активної складового первинного потоку, що дає можливість не розглядати повторний потік у явному виді. Якщо в мережі існує лише один тип первинного потоку

, задача(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-го типу, що спрямовуються в резерв і надходять із резерву, - кількість арендованих транспортних засобів);