CC BY
39
«ТРАНСПОРТНІ СИСТЕМИ ТА ТЕХНОЛОГІЇ ПЕРЕВЕЗЕНЬ»
Збірник наукових праць ДНУЗТ ім. акад. В. Лазаряна. Вип. 10. 2015 р.
УДК 656.212
Р. В. ВЕРНИГОРА1*, Л. О. ЄЛЬНІКОВА2*
1 *
Каф. «Станції та вузли», Дніпропетровський національний університет залізничного транспорту імені академіка В. Лазаряна, вул. Лазаряна, 2, 49010, Дніпропетровськ, Україна, тел. +38 (056) 373-15-12, ел. пошта [email protected], ORCID 0000-0001-7618-4617
2 Каф. «Станції та вузли», Дніпропетровський національний університет залізничного транспорту імені академіка В. Лазаряна, вул. Лазаряна, 2, 49010, Дніпропетровськ, Україна, тел. +38 (056) 373-15-12, ел. пошта [email protected],
ORCID 0000-0002-7657-2879
РОЗРОБКА ОПЕРАТИВНОГО ПЛАНУ РОБОТИ ЛОКОМОТИВНОГО ПАРКУ НА ОСНОВІ БАГАТОКРИТЕРІАЛЬНОЇ ЗАДАЧІ ПРО ПРИЗНАЧЕННЯ
Наведена методика розрахунку плану роботи локомотивного парку на основі даних, отриманих з імітаційної моделі роботи сортувальної станції та моделі локомотивного депо, що входять до складу прогнозної моделі поїзної роботи залізничного напрямку.
Задача взаємного ув’язування локомотивів, бригад та составів у поїзди з подальшим плануванням їх відправлення вирішується, застосовуючи метод декомпозиції; при цьому задача розв’язується послідовно в два етапи: на І-му етапі призначаються бригади на локомотиви, на ІІ-му - локомотиви з бригадами призначаються для обслуговування составів, враховуючи очікування вільної нитки графіка руху.
Призначення бригад на локомотиви вирішується за допомогою класичної задачі про призначення. Призначення локомотивів з бригадами на состави являє собою більш складну задачу, ніж призначення бригад на локомотиви тож, на другому етапі розробки плану роботи локомотивного парку застосовується математичний апарат багатокритеріальної задачі про призначення. При цьому, за допомогою експертних оцінок було виділено 6 найбільш значимих критеріїв, які впливають на якість оперативного плану роботи локомотивного парку: відповідність напрямку відправлення поїздів плечам обслуговування бригад, пріоритети составів, тривалість простою локомотивів, бригад та составів, а також вартість простою рухомого складу та бригад.
В результаті розв’язку задачі може бути отримано кілька рівнозначних планів, в кожному з яких відсутні заборонені перевезення, враховуються пріоритети відправлення составів, забезпечується періодичність виконання технічного обслуговування і ремонтів локомотивів, а також дотримуються норми тривалості праці та відпочинку локомотивних бригад. Остаточне рішення по вибору плану роботи локомотивного парку приймає оперативний диспетчерський персонал.
Ключові слова: план роботи локомотивного парку, багатокритеріальна задача про призначення, простій рухомого складу, пріоритет составів, плечі обороту бригад.
Вступ
В умовах дефіциту справного тягового рухомого складу через значну його зношеність (до 95 %), а також, враховуючи обмежені інвестиційні ресурси Укрзалізниці, одним з найбільш доцільних шляхів підвищення ефективності роботи локомотивного парку та локомотивних бригад є раціональне планування використання наявного парку локомотивів.
Розробка оперативних планів роботи локомотивного парку з урахуванням системи тягового обслуговування локомотивів та дотримання норм тривалості праці та відпочинку бригад може бути реалізована на базі адаптивної автоматизованої системи оперативного керування роботою локомотивного парку залізничного напрямку [1].
Аналіз літературних джерел та постановка задачі дослідження
Одним з основних етапів розробки оперативного плану роботи локомотивного парку є задача визначення найбільш раціональної схеми прикріплення локомотивів, бригад та составів вантажних поїздів один до одного, а також готових поїздів до ниток графіку руху. Так, у роботах російських вчених [2, 3] состав спочатку забезпечується локомотивом, а потім призначається бригада; у роботі [4] дана проблема розглядається за умови технології руху поїздів за розкладом, де нитка графіка руху спочатку забезпечується локомотивом та бригадою, а потім прикріплюється состав. Слід зазначити, що «жорсткий» графік руху вантажних поїздів в Україні наразі залишається лише у перспективі.
© Вернигора Р. В., Єльнікова Л. О. 2015
23
У роботі [5] оптимізація роботи локомотивів розглядається як «задача про призначення», де локомотиви з бригадами призначаються до составів, при цьому, не враховуються локомотиви на підходах до станції, а також не описана методика прикріплення бригад до локомотивів.
Метою даної роботи є створення методики розрахунку оперативних планів роботи локомотивного парку. У попередніх роботах розглядались прогнозна модель поїзної роботи залізничного напрямку в цілому [6] та методика прогнозування моментів прибуття вантажних поїздів на технічні стації [7] зокрема. В даній статті наведена методика розрахунку плану роботи локомотивного парку на основі даних, отриманих з імітаційної моделі роботи сортувальної станції та моделі локомотивного депо [6].
Розробка плану роботи локомотивів та локомотивних бригад
В даній роботі задачу взаємного ув’язування локомотивів, бригад та составів у поїзди з подальшим плануванням їх відправлення пропонується вирішувати, застосовуючи метод деко-мпозиції; при цьому ця задача розв’язується послідовно в два етапи: на І-му етапі призначаються бригади на локомотиви з урахуванням проведення ТО-1 та тривалості маневрових пересувань (якщо локомотив знаходиться в депо), на ІІ-му - локомотиви з бригадами призначаються для обслуговування составів, враховуючи час на виконання технологічних операцій, пов’язаних з відправленням вантажних поїздів з технічних станцій та очікування вільної нитки графіка руху. Слід зазначити, що саме такий порядок у переважній більшості випадків застосовується на залізницях України при розробці оперативних планів роботи локомотивного парку.
Вихідними даними до цієї задачі є:
- прогнозні моменти готовності локомотивів та бригад до виконання ТО-1, а також прогнозні моменті готовності составів різних категорій до відправлення;
- відомості про наявність пріоритетних составів, простій яких в очікуванні відправлення повинен бути мінімальний;
- графік руху поїздів на напрямках;
- обмеження по часу роботи локомотивів (для вчасного проведення різних видів технічного обслуговування та ремонту);
- обмеження по часу роботи локомотивних бригад (для дотримання норм тривалості праці та відпочинку);
- інформація про тягові плечі роботи локомотивів, а також про плечі обороту бригад.
У якості критерію ефективності, на основі якого здійснюється оцінювання варіантів, доцільно обрати сукупні експлуатаційні витрати С, пов’язані з простоями локомотивів, бригад та составів вантажних поїздів в очікуванні відправлення. Витрати С враховують як тривалість простою локомотивів, бригад та составів, так і, власне, вартість простою рухомого складу та локомотивних бригад.
Отже, у загальному вигляді задача по розробці оперативного плану роботи локомотивного парку може бути сформульована наступним чином: існують множини бригад
В = {Вь B2,..., Ві }, і = 1,..., п, локомотивів L = {L1, L2,..., Lj}, j = 1,., m, а також множина составів S = {Si, S2,..., S„}, u = 1,., v, де n, m, v - кількість бригад, локомотивів та составів за період планування, відповідно. Необхідно для кожного состава визначити нитку відправлення, призначити по одному локомотиву та локомотивній бригаді; в свою чергу, кожен локомотив та бригада можуть обслуговувати лише один состав, на одну нитку графіка руху поїздів може бути призначений тільки один поїзд.
Оскільки метою поставленої задачі є мінімізація витрат, пов’язаних з непродуктивним простоєм бригад, локомотивів та составів вантажних поїздів, цільова функція має наступний вигляд:
С = С1 + С2 ^ min, (1)
де С1 - витрати, отримані на І-му етапі розв’язку задачі при призначенні бригади на локомотив;
С2 - витрати, отримані на ІІ-му етапі розв’язку задачі при призначенні локомотивів з бригадами для обслуговування составів.
Виходячи з математичної постановки задачі та виду цільової функції, найбільш доцільно вирішувати дану задачу розробки плану роботи локомотивного парку як «задачу про призначення», яку можна розв’язати Угорським методом [8].
Виконаємо постановку задачі для першого етапу. На технічній станції існує n бригад В1, В2,..., Вп та m локомотивів L1, L2,..., Lm Експлуатаційні витрати, які виникають при призначенні бригади Ві на локомотив Lj позначимо через cij, і = 1,., п, j = 1,., m. Якщо п Ф m, необхідно ввести до задачі фіктивні бригади (якщо п < m) або фіктивні локомотиви (якщо m < п), щоб матриця витрат була квадратною; для фіктивних бригад або локомотивів с^ = да. Необхідно так розподілити бригади по локомотивах, щоб мінімізувати сумарні витрати,
24
пов’язані з очікуванням призначення бригадам локомотивів або навпаки:
с, = 1
■min-
(2)
0 j=1
Для того, щоб заповнити матрицю витрат, необхідно визначити величини cij таким чином: - якщо бригада і очікує локомотив j
(Mбриг<Mлок )•
V гот і— гот/'*
= Mт, -MJT)* r + (tTo-1 + Р) • (rb + r); (3)
- якщо локомотив j очікує бригаду і
(Mбриг>Mлок )•
V гот і — гот / ’ *
С/ = (M^ -M- ) • r, + (tTo-i + p) • + r ) , (4)
де rb - питомі витрати на 1 годину простою бригади, грн.;
Гі - питомі витрати на 1 годину простою на станції магістрального електровоза (тепловоза) без бригади у вантажному русі, грн.;
^го-і - тривалість проведення ТО-1, год;
p - тривалість маневрових пересувань від локомотивного депо до колії приймально -відправного парку.
На даному етапі для кожної пари локомотива з бригадою необхідно перевірити умови щодо періодичності виконання технічного обслуговування або ремонту локомотивів, а також дотримання норм тривалості праці та відпочинку бригад; якщо такі умови не виконуються, тобто і-та бригада не може бути призначена на j-ий локомотив то така пара i-j вважається забороненою: С = <х>.
Після заповнення матриці витрат, задача може бути розв’язана класичним Угорським методом, в результаті чого отримуються пари локомотивів з бригадами LJBi, які будемо називати «локомотиво-бригадами». Також наприкінці першого етапу отримуємо моменти готовності локомотиво-бригад M^"^-, тобто час закінчення виконання ТО-1. Слід зазначити, що кількість локомотиво-бригад z повинна відповідати кількості бригад, якщо їх менше, ніж локомотивів (n < m) або навпаки - відповдати кількості локомотивів при n > m, тобто z = min{n, m}.
Призначення локомотивів з бригадами на состави являє собою більш складну задачу, ніж призначення бригад на локомотиви, оскільки тут
існує більша кількість критеріїв, які впливають на кінцевий результат - оптимальний план роботи локомотивного парку. Відомо, що існують певні види вантажів, термін доставки яких повинен бути якомога меншим, тож состави з такими вантажами повинні бути відправлені з найменшою тривалістю непродуктивного простою на технічних станціях (пріоритетні поїзди). В локомотивних депо існує спеціалізація бригад по плечам обороту, відповідно, існують випадки, коли на момент готовності до відправлення состава певного напрямку немає готової до поїзної роботи локомотивної бригади для відправлення на відповідний напрямок. Таким чином, на етапі призначення локомотиво-бригад до составів необхідно враховувати не тільки тривалість та вартість простою рухомого складу і бригад, а також і такі критерії, як пріоритет та відповідність напрямку відправлення составів та плечей обороту бригад тощо. Слід зазначити, що для всіх пар (локомотиво-бригад та составів) не існує загального правила або умов допустимості обслуговування локомотиво-бригадами составів, але такі умови можна сформулювати для кожної конкретної пари LjBi та Su.
У зв’язку з цим, на другому етапі розв’язку задачі розробки плану роботи локомотивного парку пропонується застосовувати математичний апарат багатокритеріальної задачі про призначення [9, 10], математична постановка якої зводиться до наступного.
На ІІ-му етапі маємо z локомотиво-бригад LjBi та v составів вантажних поїздів S1, S2,..., Sv. Витрати, які виникають при призначенні локо-мотиво-бригади на состав Su позначимо через с]іи, і = 1,., n, j = 1,., m, и = 1,., v. Окрім того, маємо множину із К = {К1, К2,., Ка,..., Kd} критеріїв характеристик локомотиво-бригад та составів. Частина критеріїв відображає вимоги локомотиво-бригад до составів, решта - вимоги составів до локомотиво-бригад.
Параметр відповідності Rjiu(Ka) за критерієм Ка характеризує різницю між вимогами локо-мотиво-бригади LjBt та можливостям состава Su, або навпаки - різницю між вимогами состава Su та можливостяи локомотиво-бригади LJBi. Якщо по критерію Ка вимоги повністю співпадають з можливостями, то Rjiu(Ka) = 0, в протилежному випадку - Rjiu(Ka) = 1. Для пари {LjBi, Su} значення параметрів відповідності по кожному критерію формують вектор параметрів відповідності Rjiu.
25
Для формальної оцінки якості призначення [LjBj, Su} можна використати ранг Gjiu - суму відхилень по кожному компоненту вектора параметрів відповідності:
d
G]1U = £ R]lu (Ka) . (5)
a=1
Призначення {LjBi, Su} вважається ідеальним, якщо Gjiu = 0, якість призначення погіршується зі зростанням значення Gjiu. Ідеальним рішенням багатокритеріальної задачі про призначення є таке, при якому всі пари призначень {LjBi, Su} є ідеальними.
Таким чином, цільова функція (1) приймає вигляд
{Q ^ min, G ^ min,
(6)
де G - сумарний ранг призначень локомотивів з бригадами на состави згідно отриманого плану роботи локомотивного парку, що включає в себе, в тому числі, вартість простою рухомого складу та бригад та розраховується як
m,n,v
G = Е GJiu (7)
j,i,u,=1
При вирішенні даної задачі, за допомогою експертних оцінок були виділені найбільш значимі критерії К = {К1, К2,..., К6}, які впливають на якість плану роботи локомотивного парку.
Так, критерій К1 = {k1, k2,..., kp,..., kg} відображає основні напрямки відправлення вантажних поїздів з технічної станції згідно плану формування поїздів, а також плечі обороту локомотивних бригад (наприклад, станція Ниж-ньодніпровськ-Вузол Придніпровської залізниці формує поїзди на П’ятихатки, Красноар-мійськ тощо, а локомотивні бригади депо ТЧ-1 можуть обслуговувати вантажні поїзди у напрямках Запоріжжя, Кривого Рогу тощо).
Критерій К2 = {0, 1} відображає наявність (К2 = 0) або відсутність (К2 = 1) пріоритету відправлення у и-го состава.
Критерій К3 = {ljU} є оцінкою тривалості простою j-ого локомотива від моменту його готовності до проведення ТО-1 до моменту відправлення поїзда зі станції у випадку призначення на и-ий состав.
Критерій К4 = {biU} є оцінкою тривалості простою i-ої локомотивної бригади від моменту готовності до виконання ТО-1 до моменту відп-
равлення поїзда зі станції у випадку призначення на и-ий состав.
Критерій К5 = {suji} є оцінкою тривалості простою и-ого состава від моменту його готовності до причеплення локомотиво-бригади LjBi до моменту відправлення зі станції.
Критерій К6 = {с]т} є оцінкою вартості простою i-ої бригади, j-ого локомотива та и-ого состава для призначення {L]Bi, Su}.
Параметри відповідності за критеріями К3, К4, К5 розраховуються на основі матриці тривалості простою локомотивів, бригад та составів; параметри відповідності за критерієм К6 розраховуються на основі матриці вартості простою рухомого складу та бригад.
Отже, вирішення задачі розробки плану роботи локомотивного парку на ІІ-му етапі складається з наступних кроків:
1) складання матриці тривалості простою локомотивів, бригад та составів розмірністю z х v для пар {LjBi, Su}, де кожна клітинка міс-
• ~ ,s
тить три значення: простій состава tu, локомотива t1 та простій бригади tb ;
2) складання матриці вартості простою розмірністю z х v для пар {LjBi, Su}, де кожна клітинка містить сумарне Cjiu значення вартості простою составів, локомотивів та бригад при відповідному призначенні;
3) формування матриці векторів відповідності;
4) формування матриці рангів призначень;
5) розв’язок матриці рангів призначень за допомогою одного з відомих методів (наприклад, Угорського алгоритму).
Перед заповненням матриці векторів відповідності, слід визначити їх елементи по кожному критерію для кожного призначення {LjBt, Su}.
Для визначення відповідності напрямку відправлення и-ого состава плечу обороту бригади Bi використаємо наступну формулу:
Rju K)
0, К = к
1 кг Ф ки ’
(8)
де к., ки - плече обороту /-ої бригади та
напрямок відправлення и-го состава.
Якщо напрямок відправлення и-ого состава не співпадає з плечем обороту і-ої бригади (Rjiu K ) = 1), то призначення {LjBi, Su} вважається забороненим (Gjiu = да) і не розглядається при розробці плану роботи локомотивного парку.
26
Оцінювати тривалість простою /-ого локомотива в очікуванні відправлення з и-им составом будемо як
j }
tl
---j-ju-— ,min{tl} ^ tju -< max{ t‘},(9)
max{ t } j
I tlju = max{t }
A
де t - сукупність тривалостеи простою локомотивів з матриці простою составів, локомотивів та бригад.
Слід зазначити, що при недотримані періодичності проведення технічного обслуговування або ремонту у зв’язку зі значні простоєм /-го локомотива в очікування и-го состава, таке призначення вважається забороненим (Gpu = да).
Аналогічно розраховуються решта параметрів відповідності.
Необхідно відмітити, що у результаті вирішення задачі може бути отримано кілька рівнозначних планів. У кожному такому плані відсутні заборонені перевезення, враховуються пріоритети відправлення составів, забезпечується періодичність виконання технічного обслуговування і ремонтів локомотивів, а також дотримуються норми тривалості праці та відпочинку локомотивних бригад. В цьому випадку остаточне рішення по вибору плану роботи локомотивного парку приимає оперативно-диспетчерськии персонал.
Висновки
Наведена методика розробки плану роботи локомотивного парку на основі багатокритеріа-льної задачі про призначення дозволяє врахувати не тільки тривалість та вартість непродуктивного простою рухомого складу та локомотивних бригад, але и такі критерії, яки не мають грошового вираження, наприклад, відповідність напрямку відправлення вантажного поїзда плечу обороту бригади. Запропонована методика може стати основою для адаптивної автоматизованої системи оперативного планування роботи локомотивного парку на залізничних напрямках.
БІБЛІОГРАФІЧНИЙ СПИСОК
1. Вернигора, Р. В. Перспективи створення адаптивної системи оперативного керування роботою локомотивів та локомотивних бригад / Р. В. Вернигора, Л. О. Єльнікова // Транспортні системи і тех-
нології перевезень : зб. наук. пр. Дніпропетр. нац. ун-ту залізн. трансп. ім. акад. В. Лазаряна - Дніпропетровськ, 2012. - Вип. 4. - С. 25-29.
2. Некрашевич, В. И. Технология комплексного оперативного планирования работы локомотивов грузового движения в условиях автоматизации /
В. И. Некрашевич, А. И. Моргунов // Вестник ВНИ-ИЖТа. - 2005. - № 3. - С. 20-25.
3. Некрашевич, В. И. Технология комплексного оперативного планирования работы локомотивных бригад грузового движения в условиях автоматизации / В. И. Некрашевич // Вестник ВНИИЖТа. -2007. - № 1. - С. 28-35.
4. Ковалев, Н. В. Твердый график движения поездов - основа коренного улучшения организации работы локомотивных бригад / Н. В. Ковалев, В. Л. Сальченко // Вестник ВНИИЖТа. - 2008. - № 1. - С. 38-42.
5. Жуковицький, І. В. Створення нових можливостей АСК ВП УЗ із підтримки оперативного планування призначення локомотивів до складу вантажних поїздів / І. В. Жуковицький, А. Б. Устенко,
О. Л. Зіненко // Інформ.-кер. сист. на залізн. транспорті. - 2011. - № 5. - С. 51-56.
6. Вернигора, Р. В. Структура та принципи функціонування прогнозної моделі роботи залізничного напрямку / Р. В. Вернигора, Л. О. Єльнікова // Транспортні системи і технології перевезень : зб. наук. пр. Дніпропетр. нац. ун-ту залізн. трансп. ім. акад. В. Лазаряна - Дніпропетровськ, 2015. - Вип. 9.
- С. 16-22.
7. Вернигора, Р. В. Дослідження ефективності використання нейронних мереж при прогнозуванні прибуття поїздів на технічні станції / Р. В. Верниго-ра, Л. О. Єльнікова // Восточно-Европейский журнал передовых технологий. - 2015. - № 3/3 (75). - С. 2327.
8. Таха, Хэмди А. Введение в исследование операций. 6-е издание / Хэмди А. Таха - Москва : Издательский дом «Вильямс», 2001. - 912 с.
9. Никонов, О. Я. Математические методы решения многокритериальной задачи о назначениях /
О. Я. Никонов, О. А. Подоляка, А. Н. Подоляка, Е. В. Скакалина // Вестник ХНАДУ. - 2011. - № 55.
- С. 103-112.
10. Чибісов, Ю. В. Застосування методів багато-критеріальної оптимізації для вирішення задачі розподілу вагонів по вантажним фронтам / Ю. В. Чибісов, Ю. С. Шульга // Транспортні системи і технології перевезень : зб. наук. пр. Дніпропетр. нац. ун-ту залізн. трансп. ім. акад. В. Лазаряна -Дніпропетровськ, 2014. - Вип. 7. - С. 65-72.
Стаття рекомендована до публікації д.т.н., проф. Бобровським В.І. (Україна)
Надійшла до редколегії 06.11.2015.
Прийнята до друку 10.11.2015.
Rjm K )=«
27
Р. В. ВЕРНИГОРА, Л. О. ЕЛЬНИКОВА
РАЗРАБОТКА ОПЕРАТИВНОГО ПЛАНА РАБОТЫ ЛОКОМОТИВНОГО ПАРКА НА ОСНОВЕ МНОГОКРИТЕРИАЛЬНОЙ ЗАДАЧИ О НАЗНАЧЕНИИ
Приведенная методика расчета плана работы локомотивного парка на основе данных, полученных с имитационной модели работы сортировочной станции и модели локомотивного депо, входящих в состав прогнозной модели поездной работы железнодорожного направления.
Задача взаимной увязки локомотивов, бригад и составов в поезда с последующим планированием их отправления решается, применяя метод декомпозиции; при этом, задача решается последовательно в два этапа: на I-м этапе назначаются бригады на локомотивы, на II-м - локомотивы с бригадами назначаются для обслуживания составов, учитывая ожидания свободной нитки графика движения.
Назначение бригад на локомотивы решается с помощью классической задачи о назначении. Назначение -локомотивов с бригадами на составы представляет собой более сложную задачу, чем назначение бригад на локомотивы поэтому, на втором этапе разработки плана работы локомотивного парка применяется математический аппарат многокритериальной задачи о назначении. При этом, с помощью экспертных оценок было выделено 6 наиболее значимых критериев, влияющих на качество оперативного плана работы локомотивного парка: соответствие направления отправления поездов плечам обслуживания бригад, приоритеты составов, продолжительность простоя локомотивов, бригад и составов, а также стоимость простоя подвижного состава и бригад.
В результате решения задачи может быть получено несколько равнозначных планов, в каждом из которых отсутствуют запрещенные перевозки, учитываются приоритеты отправления составов, обеспечивается периодичность выполнения технического обслуживания и ремонтов локомотивов, а также соблюдаются нормы продолжительности труда и отдыха локомотивных бригад. Окончательное решение по выбору плана работы локомотивного парка принимает оперативный диспетчерский персонал.
Ключевые слова: план работы локомотивного парка, многокритериальная задача о назначении, простой подвижного состава, приоритет составов, плечи оборота бригад.
R. VERNIGORA, L. ELNIKOVA
DESIGN OF OPERATIONAL WORK PLAN OF LOCOMOTIVE PARK ON THE BASIS OF MULTICRITERIAL ASSIGNMENT PROBLEM
The method of calculation of locomotive park work plan based on data received from simulation model of sorting station and locomotive depot model that are part of the predictive model of rail direction work is presented.
The problem of mutual linkage of locomotives, crews and composition in trains and then planning their departure is solved using the method of decomposition; the problem is solved sequentially in two phases: at the I-th phase crews are appointed on locomotives, at the II-nd - locomotives with crews are appointed to trains, given the expectation of free schedule thread.
Appointment of crews at locomotives is solved using classical assignment problem. Appointment of locomotives with crews at compositions is a more difficult task than the appointment of crews at locomotives, so at the second phase of development of the locomotive park work plan is used mathematical apparatus of multicriterial assignment problem. In this case, through expert assessments were allocated six most important criteria that affect the quality of the operational work plan of the locomotive park: accordance the direction of train departure to maintenance shoulders of crews, compositions priorities, downtime of locomotives, crews and compositions, as well as the cost of downtime of rolling stock and crews.
As a result of problem solution can be obtained several equivalent plans, in each of which there are no forbidden transportations, departure priorities of compositions are taken into account, provided periodicity of maintenance and repairs of locomotives, as well as adhered norms of work and rest duration of locomotive crews. The final decision about the choice of the locomotive park work plan makes the operational dispatching staff.
Keywords: locomotive park work plan, multicriterial assignment problem, downtime of rolling stock, composition priority, maintenance shoulders of crews.
28
