- •Лекція № 1. Формування багатогрупних составів на витяжних коліях
- •1.1. Комбінаторний метод формування составів.
- •1.2. Розподільний метод формування составів.
- •1.3 Умовна нумерація груп вагонів
- •Привласнення умовних номерів
- •Лекція № 2. Розподільна задача лінійного програмування і її використання для оптимізації технологічних процесів залізничних станцій
- •2.1. Задача о загрузке
- •3.2 Значення й економіко-математичне формулювання розподільної задачі
- •3.3 Розв’язання задачі розподілу вагонів під навантаження методом множників, що дозволяють
- •3.3.1 Алгоритм розв’язання розподільної задачі
- •Лекція № 3. Задача коммивояжера
1.2. Розподільний метод формування составів.
В основі розподільного методу формування лежить представлення чисел у позиційній системі числення.
Основание системы счисления выбирается равным числу сортировочных путей m. Рассмотрим представление чисел в троичной системе. В этой системе используется три цифры 0, 1 ,2:
Десятичная |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
Троичная |
0 |
1 |
2 |
10 |
11 |
12 |
20 |
21 |
22 |
100 |
Записи чисел в позиционных системах с различным основанием и число этапов формирования N приведены в Error: Reference source not found.
Записи чисел у позиційних системах з різною основою та кількість етапів формування N наведено в табл. 1.2.
Таблиця 1.2
Запис номерів груп у позиційних системах числення
Номер групи |
Кількість сортувальних колій m | |||||||
2 |
3 |
4 |
5 | |||||
2() |
N |
3() |
N |
4() |
N |
5() |
N | |
0 |
0 1 |
2 |
0 1 2 |
2 |
0 1 2 3 |
2 |
0 1 2 3 4 |
2
|
1 | ||||||||
2 |
10 11 |
3
| ||||||
3 |
10 11 12 20 21 22 |
3 | ||||||
4 |
100 101 110 111 |
4 |
10 11 12 13 20 21 22 23 30 31 32 33 |
3
| ||||
5 |
10 11 12 13 14 20 21 22 23 24 30 31 |
3 | ||||||
6 | ||||||||
7 | ||||||||
8 |
1000 1001 1010 1011 1100 1101 1010 1111 |
5
| ||||||
9 |
100 101 102 110 111 112 120 121 |
4 | ||||||
10 | ||||||||
11 | ||||||||
12 | ||||||||
13 | ||||||||
14 | ||||||||
15 | ||||||||
16 |
10000 |
6 |
100 |
4 |
Числа m() використовуються для визначення логічного номера колії (ЛНК) i, на яку потрібно направити i- й відчеп з ЛНГ i при сортуванні на кожному етапі формування. При цьому номер колії, на який направляється відчеп i-го призначення на j-му етапі сортування визначається по j-й цифрі в записі коду i-го призначення. Після кожного етапу сортування вагони збираються на витяжній колії з усіх сортувальних колій.
Приклад.
Відсортуємо состав розподільним методом (групи розташувати по зростанню).
Порядок розташування вагонів у составі наступний:
3 |
5 |
1 |
3 |
2 |
3 |
5 |
6 |
0 |
4 |
1. Привласнюємо коди призначенням вагонів:
Номер групи (призначення) k |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
код (при k) |
0 |
1 |
2 |
10 |
11 |
12 |
20 |
- загальна кількість груп. У разі сортування по убуванню - k-1.
Надаємо логічні номери коліям сортувального парку:
0, 1 – у разі сортування на двох коліях;
0, 1, 2 – у разі сортування на трьох коліях;
0, 1, 2, 3 – у разі сортування на чотирьох коліях і т.д.
Відправляємо групи вагонів на ті колії, номером яких закінчується їх код (див. рис. 1.2):
Для наступного сортування витягуємо вагони з усіх колій. Логічні номери колій не змінюються.
Рис. 1.2. Порядок сортування вагонів розподільним методом