62
Рис.18. Сравнение расходов на доставку до и после смены поставщика
В результате затраты на доставке на рубль продукции снизятся на
1,82%.
Таким образом, проведенные расчеты подтверждают возможность и
целесообразность смены поставщика транспортных услуг в компании.
Перспективой развития является нахождения более оптимальных
маршрутов доставки, с минимальным пробегом.
Задачу маршрутизации можно осуществить методом Кларка - Райта,
одним из самых распространенных способов достижения поставленной цели.
Идея метода Кларка-Райта состоит в том, что маятниковые маршруты,
которые исходят из одного пункта, попарно группируются в кольцевые
маршруты по принципу получения на каждом максимального выигрыша от
этого объединения. Смысл выигрыша заключается в снижении пробега
автотранспортными средствами при замене двух маятниковых маршрутов на
один кольцевой, состоящий из двух пунктов.
Используя данные о поставках сырья и материалов и их основных
поставщиков, определим расстояния между ними, и результаты представим в
приложении 3.
После определения расстояния между пунктами, рассчитаем выигрыши
от комбинации всех возможных маршрутов.
Так, например, выигрыши от объединения маршрутов составит:
А1 – А2 – 2752 + 6842 – 334 = 9260 км
63
А1 – А3 – 2752 + 2428 – 332 = 4848 км
А1 – А4 – 2752 + 2316 – 475 = 4593 км
А2 – А3 – 6842 + 2428 – 14,5 = 9256 км
А2 – А4 – 6842 + 2316 – 433 = 8725 км
А2 – А5 –684 + 2272 – 193 = 8921 км
А3 – А4 – 2428 + 2316 – 420 = 4324 км
А3 – А5 – 2428 + 2272 – 180 = 4520 км
А3 – А6 – 2428 + 3017 – 754 = 4691 км
Аналогично определили выигрыши от комбинации других маршрутов.
Расположение каждого поставщика сырья определили исходя из его
территориального местоположения на карте и координат по широте и
долготе. При этом, выбирали кратчайший путь следования.
Так, например расстояние между Москвой и А1 - Lysomice (Польша)
составляет 1255 км, это отметили на пересечении этих объектов. Расстояние
между Москвой и А2 - Dopiewo (Lodz)/Tarnowo (Польша) составляет 1492
км. При этом расстояние между А1 - Lysomice (Польша) и А2 - Dopiewo
(Lodz)/Tarnowo (Польша) 198 км, что также отметили на их пересечении.
Расстояние между Москвой и А3 – Mosel (Италия) составляет 2435 км,
это отметили на пересечении этих объектов. А расстояние между А2 -
Dopiewo (Lodz)/Tarnowo (Польша) и А3 – Mosel (Италия) составляет 789 км.
Далее расстояние между А1 и А3 получили путем сложения расстояние
между А1 и А2 и расстояние между А2 и А3, исходя из принятого решения
по обозначению страны, где находится поставщик сырья.
Далее необходимо определить максимальные значения километровых
выигрышей от комбинации маршрутов. При этом, должны соблюдаться
следующие условия:
1) населенные пункты не должны входит в один маршрут,
2) населенные пункты являются начальным или конечным пунктом
маршрутов,
3) по населенным пунктам, которые участвуют в комбинации поставка
64
осуществляется однородного вида сырья,
4) искомая ячейка пересечения пунктов не является заблокированной,
т.е. не рассматривалась ранее.
По данным таблицы приложения 3 видно, что максимальная величина
километрового выигрыша составляет 9260 км при комбинации маятниковых
маршрутов А1 и А2, но так как данная комбинация не отвечает первому и
третьему условию, то переходим к следующему кольцевому маршруту – 9256
км. Данная комбинация маршрутов отвечает всем указанным выше условиям,
следовательно, объединяем данные маршруты в один общий кольцевой
маршрут:
В (Москва) – А2 (Kallo) – А3 (Antwerpen) – В (Москва)
Итак, если раньше маршруты имели вид, представленный на рис.19.
Рис.19. Маятниковые маршруты
То после комбинации, маршрут будет иметь вид, представленный на
рис.20.
В (Москва)
А3 (Antwerpen)
А2 (Kallo)
6842 км
2428 км
6842 км
2428 км
65
Рис.20. Кольцевой оптимизированный маршрут
Суммарный пробег автотранспортных средств сократится на 9256 км.
Общий объем груза по кольцевому маршруту равен 7,38 + 15303,08 =
15310,46 кг
Следующие по размеру выигрыши от комбинации, равные 9248 км и
9102 км не используем для объединения, т.к. здесь не выполняются второе и
третье условия.
Километровый выигрыш 9074 км также выгоден для компании, но
пункт 2 здесь является начальным в предыдущем маршруте, поэтому его
также не используем, так как нарушается условие 4.
К полученному кольцевому маршруту №1 0 – 3 – 2 – 0 присоединяем
радиальный маршрут 0 – 5 – 0 (2895,12 кг). При этом пункт А5 – Krefeld
(Германия) присоединяем к населенному пункту А2 – Kallo (Бельгия),
потому что именно между ними наибольший километровый выигрыш – 8921
км.
Объединение пунктов 5 и 3 тоже приводит к возникновению
километрового выигрыша 4520 км, но эта комбинация невозможна так как
оба маршрута уже входят в состав кольцевого маршрута №1 0 – 3 – 2 – 5 – 0,
а объединять можно только пункты из разных маршрутов, т.е. нарушается
первое условие. В результате получен маршрут, который будет иметь вид,
В (Москва)
А3 (Antwerpen)
А2 (Kallo)
6842 км
14,5 км
2428 км
66
представленный на рис.21.
Рис.21. Кольцевой маршрут №1
Суммарный пробег транспортных средств составит:
2428 + 14,5 + 193 + 2272 = 4907,5 км
Общий километровый выигрыш равен:
9256 + 8921 = 18177 км
Объем перевезенного груза 15310,46 + 2895,12 = 18205,58 кг
Грузооборот равен 18205,58 * 4907,5 ≈ 89343,883 тыс. т-км.
Далее объединяем пункты А10 (Basel (Швейцария)) и А11 (Gronsveld
(Германия)), что приведет к образованию километрового выигрыша 4369 км.
При данной комбинации все указанные условия выполнятся. Здесь можно
отметить, что по полученной матрице и исходным данным о видах сырья и
поставщиках выявлено, что возможно объединение пунктов А10 (Basel
(Швейцария)) и А2 – Kallo (Бельгия)), а также А11 – (Gronsveld (Германия)) и
А2 – Kallo (Бельгия)), но тогда нарушается первое условие согласно
которому объединять можно только пункты из разных маршрутов, а пункт 2
уже входит в состав кольцевого маршрута №1.
До объединения маршруты имели вид, представленный на рис.22.
В (Москва)
А3 (Antwerpen)
А2 (Kallo)
2272 км
14,5 км
2428 км
А5 – (Krefeld)
(Германия)
193 км
67
Рис.22. Маятниковые маршруты
В результате получен маршрут, который будет иметь вид,
представленный на рис.23.
Ри.23. Кольцевой маршрут №2
Суммарный пробег транспортных средств составит:
2514 + 519 + 2374 = 5407 км
Общий километровый выигрыш равен 4369 км.
Объем перевезенного груза 48943,61 кг
Грузооборот равен 264638,1 тыс. т-км.
Далее целесообразно объединить маршрутные пункты А16 – Pozzilli
(Италия) и А19 - Creuzier-le-Vieux (Франция) по причине перевозки одного
вида сырья и возникновения километрового выигрыша, а также выполнения
других условий при построении маршрутов по модели Кларка-Райта.
В (Москва)
А10 (Basel)
2374 * 2 = 4748 км
2514 * 2 = 5028 км
А11(Gronsveld
)(Германия)
(Германия)
519 км
Общий пробег 9776 км
В (Москва)
А10 (Basel)
2374 км
2514 км
А11(Gronsveld
)(Германия)
(Германия)
519 км
68
Километровый выигрыш при данном маршруте составит 4731 км. До
объединения маршруты имели вид, представленный на рис.24.
Рис.24. Маятниковые маршруты
Образованный кольцевой маршрут №3 0 – 16 – 19 – 0 представим на
рис.25.
Рис.25. Кольцевой маршрут №3
Общий пробег автомобильных транспортных средств составит 7275 км.
Обший объем перевезенного груза равен 9526893,79 рк
Общий грузооборот составит 69308,152 тыс. рк-км
Аналогично объединим радиальный маршрут пункты А15 – Sprowston
(Англия) и А17 – Weener (Германия) в один кольцевой маршрут №4. При
данной комбинации выполняются все условия при построении маршрутов
согласно модели Кларка-Райта. При данном маршруте образован
максимальный километровый выигрыш - 4202 км. К полученному
кольцевому маршруту присоединяем радиальный маршрут 0 – 18 – 0 . При
В (Москва)
А19 - Creuzier-le-Vieux
3093 * 2 = 6186 км
2910 * 2 = 5820 км
А16 (Pozzilli)
(Германия)
1272 км
Общий пробег 12006 км
В (Москва)
А19 - Creuzier-le-Vieux
3093 км
2910 км
А16 (Pozzilli)
(Германия)
(Германия)
1272 км
Общий пробег 7275 км
69
этом пункт А18 (Mosel (Италия)) присоединяем к пункту А15 – Sprowston
(Англия), т.к. данная комбинация приводит к максимальному выигрышу 4060
км.
До объединения маршруты имели вид, представленный на рис.26.
Рис.26. Маятниковые маршруты
Полученный кольцевой маршрут №4 0 – 17 – 15 – 18 – 0 представим на
рис.27.
Рис.27. Кольцевой маршрут №4
Общий пробег автомобильных транспортных средств составит 6023 км.
Общий объем перевезенного груза равен 32312309 рк
Общий грузооборот составит 194617037 тыс. рк-км
Итак, используя модель Кларка-Райта образовано 4 кольцевых
В - Москва
А17 - Weener
2214 * 2 = 4428 км
2514 * 2 = 5028 км
км
А18 - Mosel
))(Mosel)(Германия)
(Германия)
А15 – Sprowston
2214 * 2 = 4428 км
Общий пробег 13884 км
В - Москва
А17 - Weener
2214 км
640 км
А18 - Mosel
928 км
А15 – Sprowston
2214 км
Общий пробег 6023 км
70
маршрута:
- кольцевой маршрут №1: 0 – 3 – 2 – 5 – 0
- кольцевой маршрут №2: 0 – 10 – 11 – 0
- кольцевой маршрут №3: 0 – 16 – 19 – 0
- кольцевой маршрут №4: 0 – 17 – 15 – 18 – 0
Сравнение пробега автомобильных транспортных средств на рис.28.
Рис.28. Сравнение пробега автомобильных транспортных средств
Общий пробег автотранспортных средств до маршрутизации составлял:
23085 + 9776 + 12006 + 14404 = 59270 км
Общий пробег автотранспортных средств после маршрутизации
составляет:
4908 + 5407 + 7275 + 6023 = 23613 км
При построении данных маршрутов суммарный пробег
автотранспортных средств сократится на 35657 км.
Э = 59270 – 23613 = 35657 км
Транспортные расходы по составленным маршрутам на рис.29.
71
Рис.29. Транспортные расходы по составленным маршрутам
При учете предыдущего предложения о смене поставщика на
компанию «Эмонс Мультитранспорт» экономия компании «Остек» за счет
объединения радиальных маршрутов в кольцевые составит:
Э = 35,539 * 15,745 = 560 тыс. руб.
В том числе по маршрутам:
Маршрут №1 Э = 18,177 * 15,745 = 286 тыс. руб.
Маршрут №2 Э = 4,369 * 15,745 = 70 тыс. руб.
Маршрут №3 Э = 4,731 * 15,745 = 74 тыс. руб.
Маршрут №4 Э = 8,262 * 15,745 = 130 тыс. руб.
3.3 Экономическая оценка предложений
Экономия компании «Остек» за счет объединения радиальных
маршрутов в кольцевые составила 560 тыс. руб.
Выводы по 3 главе
Перспективой развития является нахождения более оптимальных
маршрутов доставки, с минимальным пробегом. В ходе исследования
осуществлена маршрутизация методом Кларка – Райта, в результате было
образовано 4 кольцевых маршрута.