- •Введение
- •Обоснование выбора поставщика и маршрута доставки
- •Общая характеристика проектной ситуации
- •Постановка задачи и формирование блока исходных данных
- •Разрешение задачи выбора поставщика
- •Нахождение оптимального маршрута
- •Построение системы управления запасами
- •Обоснование необходимости создания запасов
- •Разработка стратегии управления запасами
- •1. Модель Уилсона (базовая)
- •2. Модель, учитывающая скидки
- •3. Модель с учётом задержки в процессе доставки
- •Заключение
Нахождение оптимального маршрута
Задача отыскания оптимального маршрута от поставщиков к потребителям решается в соответствии с алгоритмом, представленным на рис. 2.4. Она состоит в отыскании кратчайшего расстояния в транспортной сети.
Рассматриваемые транспортные сети являются ацикличными, т.е. не содержат циклов и для отыскания кратчайшего расстояния от поставщиков к потребителям между заданными пунктами решается в соответствии с алгоритмом:
Рис. 2.4 Алгоритм нахождения минимального расстояния
Рассмотрим данный алгоритм на данных транспортных сетях.
Расстояния между пунктами каждой сети представим в табличной форме.
Далее, в соответствии с формулой (2.1) определяем потенциалы и находим для каждого узла сети.
Uj = min {Ui + dij}, (2.1)
где dij – расстояние между связными узлами i и j;
Uj – кратчайшее расстояние между узлами 1 и j.
Расстояния между пунктами перевозки транспортной сети «Орехов – Керчь» представлены в табл. 2.4
Таблица 2.4. – Расстояния между пунктами перевозки, км
Исходные пункты |
Пункты назначения | |||||||||
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 | |
1 |
|
35 |
|
100 |
|
|
|
|
|
|
2 |
|
|
50 |
|
|
|
|
|
|
|
3 |
|
|
|
22 |
60 |
|
|
|
|
|
4 |
|
|
|
|
|
30 |
|
|
|
|
5 |
|
|
|
|
|
63 |
|
|
|
|
6 |
|
|
|
|
|
|
15 |
|
|
|
7 |
|
|
|
|
|
|
|
85 |
100 |
|
8 |
|
|
|
|
|
|
|
|
100 |
|
9 |
|
|
|
|
|
|
|
|
|
80 |
10 |
|
|
|
|
|
|
|
|
|
|
Определим потенциал U1 = 0
U2=U1+d12=0+35=35 (из 1 во 2 узел)
U3=U2+d23=35+50=85 (из 2 в 3 узел)
U4=min{U1+d14; U3+d34} = min{0+100;85+22} = min{100;107}=100 (из 1 в 4 узел)
U5=U3+d35=85+60=145 (из 3 в 5 узел)
U6=min{U4+d46; U5+d56}={100+30; 145+63}=min{130;208}=130 (из 4 в 6 узел)
U7=U6+d67=130+15=145 (из 6 в 7 узел)
U8=U7+d78=145+85=230 (из 7 в 8 узел)
U9=min{U7+d79; U8+d89}=min{145+100; 230+100}=min{245;330}=245 (из7 в 9 узел)
U10=U9+d910=245+80=325 (из 9 в 10 узел)
Маршрут: 1 – 4 – 6 – 7– 9 – 10
Минимальное расстояние: 325 км.
Расстояния между пунктами перевозки транспортной сети «Ватутино – Ильичевск» представлены в табл. 2.5
Таблица 2.5. – Расстояния между пунктами перевозки, км
Исходные пункты |
Пункты назначения | ||||||||||
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 | |
1 |
|
81 |
56 |
76 |
|
|
|
|
|
|
|
2 |
|
|
|
|
|
107 |
|
|
|
|
|
3 |
|
100 |
|
40 |
52 |
|
|
|
|
|
|
4 |
|
|
|
|
57 |
|
|
|
|
|
|
5 |
|
|
|
|
|
162 |
95 |
|
|
|
|
6 |
|
|
|
|
|
|
|
|
|
121 |
|
7 |
|
|
|
|
|
131 |
|
60 |
|
|
|
8 |
|
|
|
|
|
|
|
|
50 |
|
|
9 |
|
|
|
|
|
|
|
|
|
73 |
90 |
10 |
|
|
|
|
|
|
|
|
|
|
68 |
11 |
|
|
|
|
|
|
|
|
|
|
|
Определим потенциал U1 = 0
U3=U1+d13=0+56=56 (из 1 в 3 узел)
U2=min{U1+d12;U3+d32}=min{0+81;56+100}=min{81;156}=81 (из 1 во 2 узел)
U4=min{U1+d14; U3+d34}=min{0+76; 56+40}=min{76;96}=76 (из 1 в 4 узел)
U5=min{U3+d35;U4+d45}=min{56+52;76+57;}=min{108;133}=108 (из 3 в 5 узел)
U7=U5+d57=108+95=203 (из 5 в 7 узел)
U8=U7+d78=203+60=263 (из7 в 8 узел)
U6=min{U2+d26;U5+d56;U7+d76}=min{81+107;108+162;203+131}=min{188;270;334}=188 (из 2 в 6 узел)
U9=U8+d89=263+50=313 (из 8 в 9)
U10=min{U6+d610;U9+d910}=min{188+121;313+73}=min{309:386}= 309 (из 6 в 10 узел)
U11=min{U9+d911;U10+d1011}=min{313+90; 309+68}=min{403;377}(из 10 в 11 узел)
Маршрут: 1 – 2 – 6 – 10 – 11
Минимальное расстояние: 377 км.
Расстояния между пунктами перевозки транспортной сети «Абинск – Новороссийск» представлены в табл. 2.6
Таблица 2.6. – Расстояния между пунктами перевозки, км
Исходные пункты |
Пункты назначения | ||||||
1 |
2 |
3 |
4 |
5 |
6 |
7 | |
1 |
|
15 |
12 |
|
|
|
|
2 |
|
|
8 |
|
40 |
27 |
|
3 |
|
|
|
6 |
23 |
|
|
4 |
|
|
|
|
|
|
14 |
5 |
|
|
|
|
|
|
5 |
6 |
|
|
|
|
9 |
|
20 |
7 |
|
|
|
|
|
|
|
Определим потенциал U1 = 0
U2=U1+d12=0+15=15 (из 1 во 2 узел)
U3=min{U1+d13; U2+d23}=min{0+12; 15+8}=min{12;23}=12 (из 1 в 3 узел)
U4=U3+d34=12+6=18 (из 3 в 4 узел)
U6=U2+d26=15+27=42 (из 2 в 6 узел)
U5=min{ U2+d25;U3+d35; U6+d65}=min{15+40;12+23; 42+9}=min{55;35; 51}=35 (из 3 в 5 узел)
U7=min{U4+d47;U5+d57;U6+d67}=min{14+14;35+5;42+20}=min{32;40;62}=32 (из 4 в 7)
Маршрут: 1 –6 – 7
Минимальное расстояние: 32 км.
Применяемый алгоритм нахождения маршрута следования в сетевом варианте позволил определить:
- минимальное расстояние между поставщиками и портами отправления;
- построить оптимальный маршрут следования.
Выводы и результаты решения задачи поиска оптимального маршрута
В результате применения математических методов удалось выбрать автотранспорт «МАЗ-6303-025», так как при его использовании загружается наибольшее количество грузовых мест. Т.е. используется минимальное количество транспортных средств по каждому маршруту:
Орехов – Керчь – 9 грузовых автомобилей
Ватутино – Ильичевск – грузовых автомобилей
Абинск – Новороссийск – 2 грузовых автомобиля
В результате применения математических методов удалось рассчитать оптимальные и кратчайшие маршруты доставки нашего груза от выбранных поставщиков в порты отправления:
Орехов – Акимовка – Новоалексеевка – Джанкой – Феодисия – Керчь – 325 км.
Ватутино – Умань – Любашевка – Раздельная – Ильичевск – 377 км.
Абинск – Семенцовка – Гапоновский – Новороссийск – 32 км.