їздів; норматив часу проходження по станціях, дільницями перегонам; норматив часу стоянок на станціях, ділянках і перегонах; наявність вагонів; коефіцієнт рухливості потоків; кількість резервних локомотивів; додатковий час для поїзда; норма мінімального часу на переоцінку вагонів:
На підставі цих даних, критерієм оптимальності рішення задачі пропонується використовувати мінімум переробки поїзда
Вибір даної цільової функції забезпечить виконання перевезень максимально ефективно за економічними показниками.
Обмеження для поставленого завдання:
1. Витрати часу простою на кожній дільниці (станції) повинні бути мінімальними (час на пропуск пасажирських і вантажних поїздів, локомотивів, інших рухомих одиниць, час на пропуск приміських поїздів, час на прийом вантажних і пасажирських поїздів на станцію призначення, час на прийом-відправлення місцевих поїздів з виробництвом роботи на станції, час на схрещення поїздів на одноколійній ділянці
2. Число поїздів на ділянці повинно бути менше допустимого числа поїздів (допустимий рівень заповнення пропускної спроможності станції (ділянки), тривалість технологічного вікна, коефіцієнт, який враховує втрати пропускної спроможності ділянок через ненадійність технічних засобів, період графіка на ограничивающем перегоні, число пар відповідно пасажирських, і приміських поїздів, коефіцієнт знімання пасажирського поїзда, коефіцієнт знімання приміського поїзда.
3. Пасажир (вантаж) повинен бути доставлений в строк (пункт призначення, час ходу поїзда, час доставки)
Структура полігону виглядає наступним чином: П=Пi може приймати значення 1, якщо між станціями А і Б існує перегін і 0, якщо між станціями А і Б немає перегону. Полігон також описується часом ходу між станціями (ділянками, перегонами), а саме T=Ti і дана функція може приймати значення 0, якщо перегону між станціями не існує і значення більше 0, якщо є перегін між станціями, а отже, є час ходу.
Кожному перегону відповідає варіант реалізації надійшли заявок на перевезення. Це відповідність можна представити З=Зij, де значення дорівнює 1, якщо заявка ...
