2 Оптимизация плана транспортно-логистического обслуживания клиентов контейнерного терминала
Для разработки оптимального плана используем метод линейного программирования- транспортная задача.
В качестве критерия оптимизации выбираем расстояние перевозки и составляем матрицу контейнеропотоков.
Таблица 2.1 - Матрица контейнеропотоков
|
Клиент |
В1 |
В2 |
В3 |
В4 |
В5 |
В6 |
В7 |
В8 |
Выгрузка |
|
А1 |
0 |
5 |
13 |
11 |
9 |
9 |
3 |
5 |
3 |
|
А2 |
5 |
0 |
10 |
8 |
10 |
6 |
6 |
0 |
1 |
|
А3 |
13 |
10 |
0 |
2 |
4 |
10 |
10 |
10 |
0 |
|
А4 |
11 |
8 |
2 |
0 |
2 |
10 |
8 |
8 |
5 |
|
А5 |
9 |
10 |
4 |
2 |
0 |
12 |
6 |
10 |
5 |
|
А6 |
9 |
6 |
10 |
10 |
12 |
0 |
8 |
6 |
3 |
|
А7 |
3 |
6 |
10 |
8 |
6 |
8 |
0 |
6 |
3 |
|
А8 |
5 |
0 |
10 |
8 |
10 |
6 |
6 |
0 |
5 |
|
КТ |
11 |
16 |
8 |
8 |
6 |
18 |
10 |
16 |
- |
|
Погрузка |
5 |
5 |
2 |
5 |
3 |
5 |
5 |
0 |
30/25 |
Для решения модель должна быть закрытой. Используется метод потенциалов по минимальному критерию. Расчет производится с помощью ЭВМ.
Результаты расчета:
Таблица 2.2 – Оптимальный план
|
Поставщик |
Потребитель |
Запасы груза |
||||||||
|
B1 |
B2 |
B3 |
B4 |
B5 |
B6 |
B7 |
B8 |
|||
|
A1 |
3 0 |
0 5 |
0 13 |
0 11 |
0 9 |
0 9 |
0 3 |
0 5 |
3 |
|
|
A2 |
1 5 |
0 0 |
0 10 |
0 8 |
0 10 |
0 6 |
0 6 |
0 0 |
1 |
|
|
A3 |
0 13 |
0 10 |
0 0 |
0 2 |
0 4 |
0 10 |
0 10 |
0 10 |
0 |
|
|
A4 |
0 11 |
0 8 |
2 2 |
3 0 |
0 2 |
0 10 |
0 8 |
0 8 |
5 |
|
|
A5 |
0 9 |
0 10 |
0 4 |
2 2 |
3 0 |
0 12 |
0 6 |
0 10 |
5 |
|
|
A6 |
0 9 |
0 6 |
0 10 |
0 10 |
0 12 |
3 0 |
0 6 |
0 8 |
3 |
|
|
A7 |
0 3 |
0 6 |
0 10 |
0 8 |
0 6 |
0 8 |
3 0 |
0 6 |
3 |
|
|
A8 |
0 5 |
5 0 |
0 10 |
0 8 |
0 10 |
0 6 |
0 6 |
0 0 |
5 |
|
|
КТ |
1 0 |
0 0 |
0 0 |
0 0 |
0 0 |
2 0 |
2 0 |
0 0 |
5 |
|
|
Потребность |
5 |
5 |
2 |
5 |
3 |
5 |
5 |
0 |
30 |
|