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

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

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. загальна достатня (абсолютна) умова.

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

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

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