Рабочая матрица условий

Пункт назначения	А (пункт отправления)	Разности (оценки)
Б1	6 8	-2
Б2	7,5 15	-7,5

4. Определение оптимального маятникового маршрута.

При разработке маршрутов сначала выбирается пункт назначения с min , который принимается конечным пунктом составляемых маршрутов. Количество автомобилей, заканчивающих работу в этом пункте, определяется величиной Q_j, т.е. когда выбраны все ездки.

Полученный маршрут записывается, после этого в рабочую матрицу вносятся изменения: исключаются пункты назначения, по которым выбраны все ездки.

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

Наименьшую оценку (-7,5) имеет пункт Б₂, в который нужно сделать две ездки (табл. 5). Он принимается последним пунктом маршрута.

Так как на выполнение последней ездки в Б₂ будет затрачено только 97 мин (табл. 4.4, гр.5), на оставшееся время, равное 380 – 97 = 283 мин, планируются ездки в пункт с наибольшей оценкой, т.е. в Б₁: 78 × 2 = 156 мин и одна ездка в Б₂ – 120 мин. Баланс времени составит: 156 + 120 + 97 = 373 мин.

Получается маршрут (рис. 4.2):

Г – А – Б₂ – А - Б₁ – А - Б₁ – А – Б₂ – Г.

Оптимальный план работы составлен. При этом:

- общий пробег l_об = 97,5 км;

- порожний пробег l_пор = 51,5 км;

-

груженый пробег l_{г р} = 46 км; b = 0,47.

Рис. 4.2. Оптимальный маятниковый маршрут с обратным порожним пробегом.

Дата добавления: 2014-11-29