
- •«Разработка предложений по созданию логистической системы »
- •Руководитель: Поддубная н.Н.
- •Содержание
- •Исходные данные
- •Введение:
- •1. Обоснование выбора поставщика и маршрута доставки
- •1.1. Общая характеристика проектной ситуации Транспортная характеристика груза
- •Характеристика портов отправления
- •Характеристика портов назначения
- •1.2. Постановка задачи формирование блока исходных данных
- •1.3. Решение задачи выбора поставщика
- •Полученное распределение материального потока
- •2. Определение оптимального маршрута перевозки груза по наземному (сухопутному участку)
- •2.1. Выбор и обоснование типа автотранспортного средства
- •2.2. Построение исходной системы (сети) доставки груза по сухопутному участку
- •2.4. Выводы и результаты решения задачи поиска оптимального маршрута
- •3. Построение системы управления запасами
- •3.1. Обоснование необходимости создания запасов
- •3.2. Разработка стратегии управления запасами
- •1. Модель Уилсона (базовая)
- •2. Модель, учитывающая скидки
- •3. Модель с учетом задержки в процессе доставки
- •3.3. Выводы и формулирование выбранной стратегии управления запасами
- •Заключение
- •Литература
2.2. Построение исходной системы (сети) доставки груза по сухопутному участку
Результаты расчетов, полученные в разделе 1, а именно поставщики и потребители (порты отправления) в сетевой транспортной задаче рассматриваются как источник и сток, соответственно. Строим исходную транспортную сеть с промежуточными узлами с указанием расстояний в прямом направлении. Количество сетей, которое необходимо построить определено решением задачи в первой главе.
Сеть 1. Источник – Камышеваха, сток – Мариуполь.
2.Орехов
6.Куйбышево
9.
Розовка
1Камышеваха
4.
Пологи
7.
Андреевка
5.Токмак
12.Мариуполь
10.Володарское
3.Степногорск
8.
Черниговка
11.
Мангуш
Сеть 2. Источник – Камышеваха, сток – Таганрог.
2.Орехов
6.Куйбышево
9.Володарское
13.Тельманово
4.
Пологи
10.Розовка
14.Максимов
1Камышеваха
12.Мариуполь
7.Андреевка
16.Таганрог
5.Токмак
11.Мангуш
3.Степногорск
8.Черниговка
15.Новоазовск
Сеть 3. Источник – Геническ, сток – Мариуполь.
2.Акимовка
6.Владимировка
10.Мангуш
4.Мелитополь
8.Луначарское
1.Геническ
12.Мариуполь
5.Веселое
9.Андреевка
3.Ивановка
7.Токмак
11.Ялта
Сеть 4. Источник – Крымск, сток – Азов.
2.Тимашевск
6.Новоминская
11.Полтава
1-ая
4.Каневская
9.Староминская
1.Крымск
13.Азов
7.Кореновск
5.Краснодар
10.Павловская
3.Абинск
8.Тихорецк
12.Кущевская
2.3. Нахождение оптимального маршрута
Задача состоит в отыскании кратчайшего расстояния в транспортных сетях, представленных ранее. Рассматриваемые транспортные сети являются ацикличными, т.е. не содержат циклов.
Представляем найденные расстояния в табличной форме для каждой сети.
В соответствии с формулой (2.1) определяем потенциалы и находим для каждого узла сети.
Uj = min{Ui + dij} (2.1)
где dij – расстояния между связными узлами i и j;
Uj – кратчайшее расстояние между узлами 1 и j.
Сеть 1.
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
1 |
|
30 |
31 |
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
37 |
37 |
|
|
|
|
|
|
|
|
|
|
|
3 |
|
30 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
4 |
|
|
|
|
53 |
36 |
|
|
|
|
|
|
|
|
|
|
5 |
|
|
|
|
|
|
|
44 |
|
|
|
|
|
|
|
|
6 |
|
|
|
|
|
|
89 |
|
|
35 |
|
|
|
|
|
|
7 |
|
|
|
|
|
|
|
|
|
|
83 |
|
|
|
|
|
8 |
|
|
|
|
|
|
32 |
|
|
|
|
|
|
|
|
|
9 |
|
|
|
|
|
|
|
|
|
|
|
22 |
|
|
|
|
10 |
|
|
|
|
|
|
|
|
30 |
|
|
|
|
|
|
|
11 |
|
|
|
|
|
|
|
|
|
|
|
21 |
|
|
|
|
12 |
|
|
|
|
|
|
|
|
|
|
|
|
61 |
|
43 |
|
13 |
|
|
|
|
|
|
|
|
|
|
|
|
|
61 |
|
|
14 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
53 |
15 |
|
|
|
|
|
|
|
|
|
|
|
|
|
23 |
|
|
16 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
U1 = 0
U2 = min{U1 + d12; U3 + d32} = min{0 + 30; 31+30} = 30 (из узла 1)
U3 = min{U1 + d13;} = 0+31 = 31 (из узла 1)
U4 = min{U2 + d24;} = 30+37 = 67 (из узла 2)
U5 = min{U2 + d25; U4 + d45} = min{30+37;67+53} = 67 (из узла 2)
U6 = min{U4 + d46} = 67+36 = 103 (из узла 4)
U7 = min{U6 + d67; U8 + d87}=min{103+89; 111+32}= 143 (из узла 8)
U8 = min{U5 + d58;}= 67+44=111 (из узла 5)
U9 = min{U10 + d109;}= 138+30 = 168 (из узла 10)
U10 = min{U6 + d610;}= 103+35 = 138 (из узла 6)
U11 = min{U7 + d711;}= 143+83 = 223(из узла 7)
U12 = min{U9 + d912; U11 + d1112}=min{168+22; 226+21}= 190 (из узла 9)
U13 = min{U12 + d1213;}= 190+61 = 251 (из узла 12)
U14 = min{U13 + d1314; U15 + d1514}=min{251+61; 253+23}= 256 (из узла 15)
U15 = min{U12 + d1215;}= 190+43 = 233 (из узла 12)
U16 = min{U14 + d1416;}= 256+53 = 309 (из узла 14)
Применяемый алгоритм нахождения маршрута следования в сетевом варианте позволил определить:
- минимальное расстояние между Камышевахой и Таганрогом;
- построить оптимальный маршрут следования.
Итак, минимальное расстояние в Таганрог из Камышевахи составляет 309 км.
Сеть 2.
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
1 |
|
30 |
31 |
|
|
|
|
|
|
|
|
|
2 |
|
|
|
37 |
38 |
|
|
|
|
|
|
|
3 |
|
31 |
|
|
|
|
|
|
|
|
|
|
4 |
|
|
|
|
|
36 |
|
|
|
|
|
|
5 |
|
|
|
|
|
|
|
44 |
|
|
|
|
6 |
|
|
|
|
|
|
89 |
|
35 |
|
|
|
7 |
|
|
|
|
|
|
|
|
|
|
83 |
|
8 |
|
|
|
|
|
|
32 |
|
|
|
|
|
9 |
|
|
|
|
|
|
|
|
|
30 |
|
|
10 |
|
|
|
|
|
|
|
|
|
|
|
22 |
11 |
|
|
|
|
|
|
|
|
|
|
|
21 |
12 |
|
|
|
|
|
|
|
|
|
|
|
|
U1 = 0
U2 = min{U1 + d12; U1 + d13} = min{0+30; 0+31} = 30 (из узла 1)
U3 = min{U1 + d32} = 0+31 = 31 (из узла 1)
U4 = min{U2 + d24} =30+37 =67 (из узла 2)
U5 = min{U2 + d25} = 30+38= 68 (из узла 2)
U6 = min{U4 + d46} = 67+36 = 103 (из узла 4)
U7 =min{U6 + d67;U8 + d87;}=min{103+89;112+32}=143 (из узла 8)
U8 =min{U5 + d58;}= 68+44=112 (из узла 5)
U9 =min{U6 + d69;}= 103+35=138 (из узла 6)
U10 =min{U9 + d910;}= 138+30=168 (из узла 9)
U11 =min{U7 + d711;}= 143+83=226 (из узла 7)
U12 =min{U10 + d1012;U11 + d1112;}=min{168+22; 226+21}=190 (из узла 10)
Применяемый алгоритм нахождения маршрута следования в сетевом варианте позволил определить:
- минимальное расстояние между Камышевахой и Мариуполем;
- построить оптимальный маршрут следования.
Итак, минимальное расстояние в Мариуполь из Камышевахи составляет 190 км.
Сеть 3.
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
1 |
|
72 |
68 |
|
|
|
|
|
|
|
|
|
2 |
|
|
|
22 |
|
|
|
|
|
|
|
|
3 |
|
|
|
77 |
101 |
|
|
|
|
|
|
|
4 |
|
|
|
|
52 |
40 |
|
|
|
|
|
|
5 |
|
|
|
|
|
|
88 |
|
|
|
|
|
6 |
|
|
|
|
|
|
|
65 |
|
|
|
|
7 |
|
|
|
|
|
|
|
91 |
76 |
|
|
|
8 |
|
|
|
|
|
|
|
|
|
64 |
|
|
9 |
|
|
|
|
|
|
|
|
|
83 |
98 |
|
10 |
|
|
|
|
|
|
|
|
|
|
|
21 |
11 |
|
|
|
|
|
|
|
|
|
|
|
33 |
12 |
|
|
|
|
|
|
|
|
|
|
|
|
U1 = 0
U2 = min{U1 + d1} = 0+72 = 72 (из узла 1)
U3 = min{U1 + d1 } = 0+68 = 68 (из узла 1)
U4 = min{U2 + d24; U3 + d34} = min{72+22; 68+77} = 94 (из узла 2)
U5 = min{U4 + d45; U3 + d35} = min{94+52; 68+101} = 146 (из узла 4)
U6 = min{U4 + d46;} = 94+40 = 134 (из узла 4)
U7 = min{U5 + d57;} = 146+88 = 234 (из узла 5)
U8 = min{U6 + d68; U7 + d78; }=min{134+65; 234+91} = 199 (из узла 6)
U9 = min{U7 + d79;} = 234+76 = 310 (из узла 7)
U10 = min{U8 + d810; U9 + d910; }=min{199+64; 310+83} = 263 (из узла 8)
U11 = min{U9 + d911;} = 310+98 = 408 (из узла 9)
U12 = min{U10 + d1012; U11 + d1112; } = min{263+21; 408+33} =284 (из узла 10)
Применяемый алгоритм нахождения маршрута следования в сетевом варианте позволил определить:
- минимальное расстояние между Геническом и Мариуполем;
- построить оптимальный маршрут следования.
Итак, минимальное расстояние в Мариуполь из Геническа составляет 284 км.
Сеть 4.
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
1 |
|
132 |
15 |
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
57 |
70 |
|
|
|
|
|
|
|
|
3 |
|
|
|
|
83 |
|
|
|
|
|
|
|
|
4 |
|
|
|
|
|
23 |
181 |
|
|
|
|
|
|
5 |
|
|
|
|
|
|
60 |
|
|
|
|
|
|
6 |
|
|
|
|
|
|
|
|
28 |
|
|
|
|
7 |
|
|
|
|
|
196 |
|
128 |
|
|
|
|
|
8 |
|
|
|
|
|
|
|
|
|
45 |
|
|
|
9 |
|
|
|
|
|
|
|
|
|
|
53 |
|
|
10 |
|
|
|
|
|
|
|
|
53 |
|
|
55 |
|
11 |
|
|
|
|
|
|
|
|
|
|
|
|
37 |
12 |
|
|
|
|
|
|
|
|
|
|
|
|
88 |
13 |
|
|
|
|
|
|
|
|
|
|
|
|
|
U1 = 0
U2 = min{U1 + d12} = 0+132 = 132 (из узла 1)
U3 = min{U1 + d13} = 0+15 = 15 (из узла 1)
U4 = min{U2 + d24;} = 132+57 = 189 (из узла 2)
U5 =min{U2 + d25; U3 + d35;}=min{132+70; 15+83} = 98 (из узла 3)
U6 = min{U4 + d46; U7 + d76} = min{198+23; 158+196} = 112 (из узла 4)
U7 = min{U4 + d47; U5 + d57} = min{186+181; 98+60} = 158 (из узла 5)
U8 =min{U7 + d8;}= 158+128 = 286 (из узла 7)
U9 = min{U6 + d69; U10 + d109} = min{112+28; 331+53} = 240 (из узла 6)
U10 = min{U8 + d810} = 286+45 = 331 (из узла 8)
U11 = min{U9 + d911} = 240+53 = 293 (из узла 9)
U12 = min{U10 + d1012} = 331+55 = 368 (из узла 10)
U13 = min{U11 + d1113; U12 + d1213} = min{293+37; 386+88} = 330 (из узла 11)
Применяемый алгоритм нахождения маршрута следования в сетевом варианте позволил определить:
- минимальное расстояние между Крымском и Азовом;
- построить оптимальный маршрут следования.
Итак, минимальное расстояние в Азов из Крымска составляет 330 км.