Материал: 1709

Таблица П.3.5. Результат возможной работы автомобилей, маршрутизация методом «Свира»

21

3.2. Решение задачи маршрутизации методом «Сейфов»

На первом этапе вся территория делится на условные районы (рис.П.3.5.). Пункты, попавшие в один район, объединяются в маршруты. Например, объединяем пункты 2-3 в маршрут КЗ-2-3-КЗ. Возможно получение как развозочно-сборного маршрута, так и помашинной отправки. Объезд пунктов начинаем с учетом того, что транспортная работа должна быть наименьшей (то есть с пункта 2). В данном квадрате получили два маршрута: КЗ-2-3-КЗ и КЗ-3-КЗ. Сначала в пункт 2 везем 5 тонн груза и в 3 три тонны. Затем в пункт 3 довозим еще 3 тонны. При работе на маршруте КЗ-3-КЗ автомобиль загружается частично (с учетом заявки 3 клиента).

После того как автомобиль выполнил задание в одном районе, он переходит в другой.

Результаты расчетов возможной работы автомобилей в Sцр с приведе-

ны в табл.П.3.6.

Набор плановых заданий:

В плановое задание первого автомобиля подбираются такие маршруты из всей совокупности маршрутов, сумма времен оборотов которых позволяет наиболее полно использовать для работы плановое время наряда автомобиля. Плановое задание последующего автомобиля формируется аналогично предыдущему, но из оставшегося набора маршрутов и с учетом величины планового времени наряда данного автомобиля. Плановое время работы каждого автомобиля может быть равно времени работы системы. Объезд маршрута выполняется с учетом, что транспортная работа в тоннокилометрах должна быть наименьшая [2].

График работы автомобилей в Sцр с представлен на рис.П.3.6.

23

Рис. П.3.5. Маршрутизация методом «Сейфов» (разбиение на районы)

24