І. Рассмотрим алгоритм реализации метода математического моделирования.

1. Строится кратчайшая сеть, связующая товарную базу и все пункты назначения без замкнутых контуров, начиная с пункта, который отстоит на минимальном расстоянии от товарной базы (в нашем случае это пункт М5) (рисунок 2). Далее сеть строится таким образом, чтобы совокупный путь, соединяющий все пункты назначения и товарную базу (овощную базу К), был минимальный.

Рисунок 2. – Кратчайшая сеть, связующая овощную базу и пункты назначения

2. Затем по каждой ветви сети, начиная с пункта, наиболее удаленного от товарной базы К (считая по кратчайшей связующей сети – это пункт М10), группируются пункты на маршруты с учетом количества ввозимого груза и грузоподъемности (вместимости) развозочного автотранспорта. При этом сумма грузов по группируемым пунктам маршрута должна быть равной или немного меньше грузоподъемности автомобиля, а общее число автомобилей – минимально необходимым (таблица 2).

Таблица 2 – Предварительные маршруты объезда пунктов назначения

3. Определяется рациональный порядок объезда пунктов каждого маршрута (на примере предварительного маршрута № 2). Для этого строится таблица-матрица, в которой по диагонали размещаются пункты, включаемые в маршрут, и начальный пункт К, а в соответствующих клетках – кратчайшее расстояние между ними согласно рисунку 1 (таблица 3).

Таблица 3 – Таблица-матрица предварительного маршрута № 2

ния движения с начальным пунктом М9 будет равна 59 т-км (7км·4т + +3км·3т + 10км·2т + 2км·1т), тогда как для направления движения с начальным пунктом М4 – соответственно 63 т-км (10·4 + 2·3 + 7·2 +3·1) (см. рисунок 1). Следовательно, более рациональным будет направление движения по маршруту с начальным пунктом М9, так как при этом будет проделана меньшая транспортная работа.

Аналогичные расчеты проводятся для оставшихся предварительных маршрутов № 1, № 3, № 4 и № 5.

4. Составляется сводная маршрутная ведомость (таблица 4).

Таблица 4 – Сводная маршрутная ведомость

Анализ таблицы 4 показывает, что совокупный пробег на пяти маршрутах в соответствии с проведенными оптимизационными расчетами согласно методу математического моделирования составляет 139 км.

ІІ. Сущность графического метода оптимизации кольцевых маршрутов состоит в следующем:

1. На тетрадном листе «в клетку», на котором отмечены координатные оси, строится карта-схема реальной зоны обслуживания с нанесением в масштабе точек-потребителей и товарной базы (масштаб карты: 1 клетка = 1 км2). Вертикальные и горизонтальные линии сетки представляют собой дороги, которые могут быть использованы для поездок из одного пункта в любой другой пункт на карте. При этом движение транспорта осуществляется только по горизонтальным или вертикальным линиям сетки (исключается движение по диагоналям клеточек).

2. Осуществляется группировка пунктов-потребителей на маршруты с учетом их потребностей и грузоподъемности автомобильного транспорта, участвующего в грузоперевозке. При этом используется алгоритм Свира или другими словами эффект дворника-стеклоочистителя. Воображаемым лучом, исходящим из товарной базы (в нашем примере, точка К) и постепенно вращающимся по или (и) против часовой стрелке, начинаем «стирать» с координатного поля изображенных на нем потребителей. Как только сумма потребностей «стертых» потребителей достигает грузоподъемности (вместимости) автомобиля, фиксируется сектор, обслуживаемый одним кольцевым маршрутом, и намечается путь объезда потребителей. Аналогичным образом формируются маршруты для оставшихся потребителей.

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

ІІІ. Реализацию комбинированного метода рассмотрим на примере развозки товара согласно условию вышепредставленной задачи (см. рисунок 1 и таблицу 1). Заметим, что применение комбинированного метода, также как и графического, предполагает наличие карты-схемы реальной зоны обслуживания с соблюдением масштаба.

1. Используя эффект дворника-стеклоочистителя (графический метод), осуществляется группировка пунктов-потребителей на маршруты с учетом их потребностей и грузоподъемности (вместимости) автомобильного транспорта, участвующего в грузоперевозке (рисунок 3). При этом воображаемый луч вращается как по часовой, так и против часовой стрелки. В результате составляется таблица предварительных маршрутов объезда пунктов назначения (таблица 5).

Рисунок 3 – Группировка потребителей на маршруты согласно

эффекту дворника-стеклоочистителя: К – овощная база; М1– М12 – потребители

Таблица 5 – Предварительные маршруты объезда пунктов назначения

2. Определяется рациональный порядок объезда пунктов каждого маршрута в соответствии с третьим и четвертым пунктами алгоритма метода математического моделирования.

3. Составляется сводная маршрутная ведомость (таблица 6).

Таблица 6 – Сводная маршрутная ведомость

Таким образом, совокупный пробег пяти автомобилей на пяти маршрутах в соответствии с проведенными оптимизационными расчетами согласно комбинированному методу составляет 135 км, что на 4 км или 3 % меньше по сравнению с методом математического моделирования.

Рекомендуемая литература

Основная литература

1. Сергеев, В. И. Логистика снабжения: учебник / В. И. Сергеев, И. П. Эльяшевич; под общ. ред. д-ра экон. наук В. И. Сергеева. – М.: Рид Групп, 2011. – 416 с.

2. Гречуха, В. Н. Транспортное право России: учебник для магистров / В. Н. Гречуха. – М.: Издательство Юрайт, 2013. – 583 с.

Дополнительная литература

1. Голубчик, А. М. Транспортно-экспедиторский бизнес: создание, становление, управление / А. М. Голубчик. – Москва: ТрансЛит, 2011. – 317 с.

2. Иванов, Д. А. Управление цепями поставок / Д. А. Иванов. – Санкт-Петербург: Издательство Политехнического университета, 2010. – 659 с.

3. Интегрированные логистические системы доставки ресурсов: (теория, методология, организация) / И. А. Еловой, И. А. Лебедева. – Минск: Право и экономика, 2011. – 460 с.

4. Курганов, В. М. Логистика. Транспорт и склад в цепи поставок товаров: учебно-практическое пособие: для студентов высших учебных заведений / В. М. Курганов. – Москва: Книжный мир, 2009. – 512 с.

5. Курочкин, Д. В. Логистика: [транспортная, закупочная, производственная, распределительная, складирования, информационная]: курс лекций / Д. В. Курочкин. – Минск: ФУА информ, 2012. – 268 с.

6. Неруш, Ю. М. Логистика: учебник / Ю. М. Неруш. – Москва: Проспект: Велби, 2008. – 517 с.

7. Николайчук, В. Е. Логистический менеджмент: учебник / В. Е. Николайчук. – Москва: Дашков и Кº, 2012. – 978 с.

8. Общий курс транспортной логистики: учебное пособие по дисциплине специализации специальности " Менеджмент организации" / Л. С. Фёдоров, В. А.Персианов, И. Б. Мухаметдинов. – Москва: КноРус, 2011. – 309 с.