Поиск оптимального маршрута доставок на примере компании ООО «Вайлдберриз»

Одна из главных задач любой компании - повышение эффективности своей деятельности: увеличение прибыли, расширение рынка сбыта, повышение конкурентоспособности. Находясь на пути непрерывного развития, любая компания, так или иначе, сталкивается с проблемой роста. Все процессы работают, все организовано, однако дальнейший рост затормаживается, а то и вовсе прекращается. Создание отлаженной логистической системы - реальный путь повышения эффективности деятельности оптово-торговой фирмы [1].

В качестве базового предприятия для работы выступает компания ООО «Вайлдберриз». Основной вид деятельности фирмы - доставка заказанных товаров клиентам интернет магазина. Для нахождения оптимального маршрута перевозки грузов была выбрана программа, разработанная на кафедре «Вычислительной математики и кибернетики» УГАТУ. Актуальность транспортных проблем подтверждается тем, что до 50% всех затрат на логистику связано с транспортными издержками [2].

Кроме того к блоку транспортной логистики принадлежат и другие задачи:

• •   выбор вида транспортных средств;

• •    совместное планирование транспортного процесса со

складским и производственным;

• •    совместное планирование транспортных процессов на различных видах транспорта (в случае смешанных перевозок);

• •    обеспечение технологического единства транспортноскладского процесса [4].

Несмотря на стабильность компании, вопрос повышения конкурентоспособности фирмы, увеличения прибыли, расширения рынков сбыта и т.п. является достаточно актуальным.

В целях повышения конкурентоспособности, увеличения прибыли фирмы и более эффективного управления была решена задача транспортной логистики - нахождение оптимального маршрута перевозки грузов.

Несмотря на стабильность компании, вопрос повышения конкурентоспособности фирмы, увеличения прибыли, расширения рынков сбыта и т.п. является достаточно актуальным.

В целях повышения конкурентоспособности, увеличения прибыли фирмы и более эффективного управления была решена задача транспортной логистики - нахождение оптимального маршрута перевозки грузов.

Задача перевозки грузов поставлена как задача о коммивояжере, рассмотрена математическая постановка этой задачи [3]. В данной работе для нахождения оптимального маршрута перевозки грузов была выбрана программа, разработанная на кафедре «Вычислительной математики и кибернетики» УГАТУ. В программе, выбранной для нахождения оптимального маршрута перевозки грузов компании ООО «Вайлдберриз», реализован алгоритм, в основе которого лежит метод ветвей и границ. Интерфейс программы простой и удобный в эксплуатации, что позволяет использовать данную программу без предварительного обучения.

Рассмотрим пример, в котором водителю необходимо развести товар 5-ти заказчикам.

Водитель выезжает со склада, затем ему необходимо объехать следующие пункты начиная с улицы: Проспект Октября 180:

• 1.    Ул. Первомайская 26

• 2.    Ул. Рыльского 9

• 3.    Ул. 50 летия октября 12

• 4.    Ул. Свердлова 90

• 5.    Ул. Гафури 17

На вкладке «граф» расставляем необходимое количество точек, соответствующее заказчикам начиная с ост. Бульвар Славы:

• 1.    Ул. Певомайская 26 (ост. Детская библиотека)

• 2.    Ул. Рыльского 9 (ост. Рыльского)

• 3.    Ул. 50 Летия октября 12 (ост. Дом печати)

• 4. Ул. Свердлова 90 (ост. ЦУМ)

• 5. Ул. Гафури 17 (ост. Гафури)

Указываем расстояния между точками.

Нажимаем кнопку «Пуск». Затем появляется окно с решением, полученным с помощью метода ветвей и границ с указанием суммарной протяженности маршрута

Рис.1. Результаты эксперимента

Приведены методы решения задачи коммивояжера. Обоснован выбор инструментального средства, дано описание программного продукта. Приведены результаты контрольных расчетов на конкретных данных компании ООО «Вайлдберриз», которые показали экономию ГСМ от 10% до 38%. Полученные расчеты позволят сократить время пробега машин, дадут экономию материальных ресурсов, руководство компании сможет контролировать расход бензина, а покупатель быстрее получит заказ.