Дипломная работа: Внутрипроизводственное управление логистическими потоками (на примере компании "Остек")
Внимание! Если размещение файла нарушает Ваши авторские права, то обязательно сообщите нам
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 км
Источник: https://baza.diplomsite.ru/previewfile/7501