3.1.1. Сущность задачи развозки
Задача развозки – это транспортная задача по доставке мелкопартионных грузов из распределительного центра (РЦ), например, оптовой базы, склада, грузового терминала и пр., множеству получателей, расположенных в районе развозки.
Отличительной чертой задачи развозки является движение транспортных средств по радиальным и кольцевым маршрутам, как это показано на рисунке:Радиальный маршрут – это направление движения транспортного средства от исходного пункта О до пункта назначения А и обратно в пункт О (О-А-О).
Рис. 3.1. Схема радиального маршрута
Кольцевой маршрут – это направление движения транспортного средства от исходного пункта О до пункта А, через пункты A, B, C, … до пункта N и от пункта N обратное движение к пункту О (O-A-B-C-…-N-O).
Рис. 3.2. Схема кольцевого маршрута
Радиальные маршруты используются в тех случаях, когда объем спроса у получателя сопоставим или даже превышает грузоподъемность автомобиля. Пример 1
В пункты A, B и C необходимо доставить груз X. Единица измерения груза X – штуки. Объем спроса по пунктам назначения: А = 450 шт., B = 500 шт., C = 750 шт. Грузовместимость транспортного средства – 500 шт.
Очевидно, что в рассматриваемом случае доставка груза X может осуществляться только по радиальным маршрутам. При этом в пункт C груз будет доставлен в два этапа – сперва 500, а затем 250 шт. Решение задачи представлено в следующей таблице:
Таблица 3.1
| № п/п | Маршрут | Объем доставки, шт | Коэффициент заполнения кузова |
| 1 | O-A-O | 450 | 0,90 |
| 2 | O-B-O | 500 | 1,00 |
| 3 | O-C-O | 500 | 1,00 |
| 4 | O-C-O | 250 | 0,50 |
Кольцевые маршруты используются в тех случаях, когда объем спроса существенно меньше грузовместимости автомобиля.
В этом случае в кузовном отсеке транспортного средства формируется сборный груз, предназначенный сразу для нескольких получателей. Пример 2Исходные те же, что и в примере 1, кроме объема спроса по пунктам назначения: А = 145 шт., В = 80 шт., С = 200 шт. Суммарный объем спроса составляет 145 + 80 + 200 = 425 шт.
Этот объем меньше грузовместимости транспортного средства, а потому для пунктов A, B и C формируется сборный груз, который будет развозиться по кольцевому маршруту O-A-B-C-O. При этом коэффициент заполнения кузова составляет 425/500 = 0,8. O Задача для самостоятельного решения
Из исходного пункта, в котором располагается грузовой терминал, необходимо доставить грузы 12 получателям. Координаты исходного пункта: x0 = 10, y0 = 15. Грузовместимость транспортного средства 1500 шт.
Координаты и объем спроса получателей представлены в следующей таблице:
| i | xi | yi | qi | i | xi | yi | qi |
| 1 | 17 | 15 | 450 | 7 | 4 | 14 | 250 |
| 2 | 6 | 15 | 400 | 8 | 17 | 2 | 200 |
| 3 | 13 | 3 | 400 | 9 | 12 | 22 | 450 |
| 4 | 9 | 20 | 200 | 10 | 6 | 12 | 300 |
| 5 | 19 | 7 | 150 | 11 | 19 | 17 | 475 |
| 6 | 8 | 8 | 450 | 12 | 12 | 8 | 550 |
где xi, yi – координаты i-го получателя, qi – объем спроса i-го получателя, шт.
Требуется построить оптимальную схему развозки грузов получателям, при которой суммарный пробег автотранспорта будет минимальным. i Рекомендации по решению задачи
Возьмите лист в клеточку, отложите на нем оси декартовой системы координат Ox и Oy и отметьте в этой системе точками места расположения грузового терминала и 12 получателей. Далее, опираясь на Вашу интуицию, нанесите на карту маршруты движения транспортных средств от исходного пункта к пунктам назначения и обратно. Старайтесь, по возможности, использовать кольцевые маршруты вместо радиальных – кольцевые маршруты считаются более эффективными. Вместе с тем следите, чтобы объем перевозки по любому из маршрутов не превосходил грузовместимости автомобиля. После нанесения маршрутов измерьте по линейке длину каждого из маршрутов, сложите и переведите полученную величину в километры.
Для сравнения постройте два или три варианта развозки и сравните их при критерию суммарного пробега автотранспорта.