Методи розрахунку пфп.

ПФП розраховується спеціальними методами – цебагатоваріантна комбінаторна задача, кількість варіантів якої можна розрахувати формулами:

1.кількість максимально можливих варіантів

де К_ст– кількість станцій

2.кількість варіантів, що відрізняються зовнішнім виглядом

Для вибору оптимальногоплану формування використовуються:

1.методи абсолютного розрахунку;

2.аналітичний метод.

Метод абсолютних розрахунків.

Метод полягає в розрахунку паказників всіх можливих варіантів ПФП. При цьому для кожного варіанта визнааються приведені вагоногодини

В_пр=В_н+В_пер

В_н– накопиченівагоногодини;

В_пер– переведенівагоногодини.

Послідовність розрахунків:

1.викреслюються всі можливі варіанти формування поїздів на розрахунковому напрямку;

2.для кожного варіанту визначаються В_пр;

3.оптимальним буде варіант з мінімумом приведених вагоногодин.

5. В_пр = 5Ст + 4Т^Век =

= 3000 + 130 * 5 = 3650 ваг

оптимальний варіант

Метод направленого перебору варіантів.

Метод заснований на положені теорії множин, проте що елементи множення поддаються упорядкуванню. В упорядкованому вигляді люба множинамає вигляд графа, вершинами якого є елементи множення. Таким чином множині варіантів ПФП також можливо надати у вигляді графа.

При цьому оптимальний варіант може бути найдено шляхом перебору варіантів з урахуванням закономірностей, які властиві графу. Послідовність розрахунку:

1.наскрізні струї вагонопотоку нумеруються починаючи з першої станції і з самої дальної струї. При цьому викреслюються тільки наскрізні струї;

2.всі можливі варіанти ПФП надаються у вигляді вершин графа, кожна вершина якого відрізняється від попередньої зростанням кількості призначень на одне. При цьому призначення, що додається має більший номер чим попередній;

3.оцінка вартості проводиться послідовно по всім гілкам графа, починаючи з верхньої і зліва направо;

4.якщо при переході від варіанта К_i до К_inнаскрізних призначень будуть зростати приведені вагоногодини, то подальше оцінка варіантів цієї гілки припиняється;

5.оптимальний варіант знаходять на одній з гілок у вершині з мінімальною кількістю вагоногодин:

малюємо граф

оптимальний варіант

Аналітичні методи розрахунку плану формування поїздів

Ці методи базуються на аналітичних умовах.

Таких умов 3:

1.необхідна умова;

2.достатня умова;

3.загальна достатня(абсолютна) умова.

Необхідна умова визначає: струмінь може бути виділений в самостійне призначення, якщо сума вагоно-годин переробки на всіх технічних станціях більша вагоно-годин накопичення:

Достатня умова визначається на основі порівняння двох варіантів: виділення дальнього струменю вагонопотоку (якій відповідає необхідній умові) або поєднання його з ближчим струменем, якій також відповідає необхідній умові. Дальній струмінь відповідає в даному випадку достатньої умові, якщо витрати на накопичення менші, ніж економія вагоно-годин від проходження ним без переробки станцій, розташованих на уступі дальнього і ближчого струменів вагонопотоків, включаючи станцію уступу.

Загальна (абсолютна) достатня умова визначає, щострумінь виділяється в самостійне призначення якщо вагоногодини переробки на станції з найменшим Т_ек більше ніж вагоно-години накопичення