Цель игры – разработка маршрутов и графиков движения автомобильного транспорта в процессе товароснабжения с использованием критерия минимума стоимости доставки

108585023177500Для решения задачи используется координатная сетка (рис. 1).
Рисунок 1. Карта – схема зоны обслуживания магазинов
На ней точками обозначены магазины – потребители материального потока. В правой, нижней от магазина клетке – его номер. В середине района находится распределительный склад – точка 0.
Кольцевые маршруты в первом приближении могут разрабатываться, например, следующим образом. Воображаемым лучом, исходящим из точки 0 (местоположение склада) и постепенно вращающимся по (или против) часовой стрелке, начинаем "стирать" с координатного поля изображенные на нем магазины (эффект дворника - стеклоочистителя). Как только сумма заказов "стертых" магазинов достигнет вместимости транспортного средства, фиксируем сектор, обслуживаемый одним кольцевым маршрутом, и намечаем путь объезда магазинов.
Установим исходящий из точки 0 воображаемый луч в горизонтальное положение (луч пересечет магазин 29) и начнем вращать его по часовой стрелке, формируя загрузку автомобиля товарами. Для магазина № 29 в автомобиль укладывают 33 коробки. Далее в поле луча попадает магазин № 30, для которого грузят 49 коробки. Продолжая движение луча, захватываем заказ магазина № 3 – 29 коробок. Общее количество груза в машине Р=111 коробок показывает, что формирование маршрута завершено (Грузовместимость транспорта составляет 120 коробок).
Изучение карты позволяет выбрать наилучший путь объезда магазинов М: 0-29-30-3-0 (рис. 2), с минимальной протяженностью L, равной 36 км.
Время работы автомобиля на маршруте складывается из нескольких слагаемых:
время движения автомобиля: 36 км·3 мин/км=108 мин (средняя скорость на маршруте принимается равной 20 км/ч, т.е. за 3 мин автомобиль проходит 1 км (3 мин/км)).
время на разгрузку автомобиля: 111 кор.·0,5 мин/кор.=55,5 мин (время разгрузки принимается из расчета 0,5 минут на одну единицу груза).
время на операции подготовки и завершения разгрузки: 3·15 мин =45 мин (15 мин на один магазин).
Общее время работы автомобиля на маршруте составит
Т1=108+55,5+45=208,5 мин.
Все намеченные к поездке автомобили выезжают со склада в 8 часов утра уже загруженными . Время первой загрузки транспорта не входит в рабочее время водителя. Возможно, что в течение дня транспортное средство будет использовано для выполнения более чем одного маршрута. В этом случае каждой последующей поездке будет предшествовать тридцатиминутная загрузка.
Средняя скорость на маршруте принимаем равной 20 км/ч, т.е. один километр машина проезжает за 3 минуты.
Время разгрузки принимается из расчета 0,5 мин на одну единицу груза. Кроме того, необходимо учесть время на операции, связанные с оформлением прибытия груза в магазин, а также на операции по подготовке и завершению разгрузки автомобиля. Норма времени на эти операции составляет 15 мин на один магазин.
Если протяженность маршрута требует, чтобы водитель провел за рулем автомобиля свыше 5,5 ч, то к его рабочему времени следует прибавить 30 мин для перерыва.
Максимально допустимое дневное рабочее время для каждого транспортного средства и водителя — 11 час. Основная продолжительность рабочего дня водителя - 8 часов, после чего его рабочее время оплачивается по системе сверхурочной оплаты. Минимально допустимое рабочее время – 6 часов.
Результаты расчетов занесем в таблицу 2.
Таблица 2. – Расчет основных параметров маршрута
Номер маршрута Номер магазина. Размер заказа Расчет по маршрутам
1 29 33 Путь объезда магазинов по маршруту М: 29-30-3
Кол-во перевезенного груза Р=111 кор.
Длина маршрута L=36 км
Время работы машины на маршруте Т=208,5 мин
30 49
3 29
2 2 43 Путь объезда магазинов по маршруту М: 2-4-5-1
Кол-во перевезенного груза Р=111 кор.
Длина маршрута L=38 км
Время работы машины на маршруте Т=229,5 мин
4 26
5 29
1 13
3 6 30 Путь объезда магазинов по маршруту М: 6-9-8-7
Кол-во перевезенного груза Р=113 кор.
Длина маршрута L=34 км
Время работы машины на маршруте Т=218,5 мин
9 21
8 29
7 33
4 10 45 Путь объезда по маршруту М: 10-11-12
Кол-во перевезенного груза Р=119 кор.
Длина маршрута L=38 км
Время работы машины на маршруте Т=218,5 мин
11 35
12 39
5 13 29 Путь объезда по маршруту М: 13-16-14
Кол-во перевезенного груза Р=119 кор.
Длина маршрута L=36 км
Время работы машины на маршруте Т=212,5 мин
16 49
14 41
6 15 31 Путь объезда по маршруту М: 15-17-18
Кол-во перевезенного груза Р=113 кор.
Длина маршрута L=40 км
Время работы машины на маршруте Т=221,5 мин
17 37
18 45
7 19 42 Путь объезда по маршруту М: 19-20-26
Кол-во перевезенного груза Р=92 кор.
Длина маршрута L=32 км
Время работы машины на маршруте Т=187 мин
20 29
26 21
8 22 39 Путь объезда по маршруту М: 22-25-24
Кол-во перевезенного груза Р=105 кор.
Длина маршрута L=28 км
Время работы машины на маршруте Т=181,5 мин
25 25
24 41
9 21 17 Путь объезда по маршруту М: 21-27-28-23
Кол-во перевезенного груза Р=92 кор.
Длина маршрута L=42 км
Время работы машины на маршруте Т=232 мин
27 28
28 29
23 18
Т2=38∙3+111∙0,5+4∙15=114+55,5+60=229,5 мин.
Т3=34∙3+113∙0,5+4∙15=102+56,5+60=218,5 мин.
Т4=38∙3+119∙0,5+3∙15=114+59,5+45=218,5 мин.
Т5=36∙3+119∙0,5+3∙15=108+59,5+45=212,5 мин.
Т6=40∙3+113∙0,5+3∙15=120+56,5+45=221,5 мин.
Т7=32∙3+92∙0,5+3∙15=96+46+45=187 мин.
Т8=28∙3+105∙0,5+3∙15=84+52,5+45=181,5 мин.
Т9=42∙3+92∙0,5+4∙15=126+46+60=232 мин.
Рисунок 2 – схема зоны обслуживания магазинов
Общее число магазинов – 30, общее количество перевезенного груза – 975 коробок.
Общее время работы на маршрутах составляет:
Т=Т1+Т2+Т3+Т4+Т5+Т6+Т7+Т8+Т9
T=208,5+229,5+218,5+218,5+212,5+221,5+187+181,5+232=1809,5 мин.
1909,5/60=31,825 часа
Следовательно, с учетом максимально разрешенной сверхнормативной работы можно задействовать четыре собственных транспортных средств.
Условно-постоянные расходы по содержанию одного собственного транспортного средства составляют 300 руб