Контрольная работа: Расчет развозочно-сборочных маршрутов

Затем строим начальный маршрут из 3 пунктов имеющих максимальную сумму, в нашем случае – АЖЗА. В него включаем следующий пункт с максимальной суммой – Б. Чтобы определить, между какими пунктами его ставить необходимо поочередно включать его между каждой соседней парой.

При этом находим величину прироста пробега автомобиля на маршруте при его включении.

Из полученных значений выбираем минимальную и между соответствующими ей пунктами вставляем данный. В нашем случае это - = 14 км, поэтому получаем маршрут – АБЖЗА.

км.

Вновь находим в таблице 3 пункт не принимавшийся в расчете, в нашем случае это – В. Все дальнейшие расчеты производим аналогично.

 - min

км.

Затем в полученную последовательность вставляем пункт Г

 - min

км.

Затем в полученную последовательность вставляем пункт Е

 - min

км.

Можно утверждать, что полученная последовательность объезда пунктов маршрута дает наименьший или весьма близкий к наименьшему путь движения, так как при движении автомобиля по ранее выбранному маршруту общее расстояние равно 48 км, а скорректированный – 36 км, что дает уменьшение расстояния на 12 км.

По маршруту № 2 проводим аналогичные расчеты.

Составляем симметричную матрицу для маршрута №2, которая представлена в таблице 4.

Таблица 4 – Симметричная матрица для маршрута №2

Строим начальный маршрут из 3 пунктов имеющих максимальную сумму, в нашем случае – АДМА. В него включаем следующий пункт с максимальной суммой – Л. Чтобы определить, между какими пунктами его ставить необходимо поочередно включать его между каждой соседней парой.

При этом находим величину прироста пробега автомобиля на маршруте при его включении.

- min

Из полученных значений выбираем пункт с минимальным значением и между соответствующими ей пунктами вставляем данный. В нашем случае это - = 5 км, поэтому получаем маршрут – АДЛМА.

км.

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

- min

км.

Затем в полученную последовательность вставляем пункт И

 - min

км.

Можно утверждать, что полученная последовательность объезда пунктов маршрута дает наименьший или весьма близкий к наименьшему путь движения, так как при движении автомобиля по ранее выбранному маршруту общее расстояние равно 39 км, а скорректированный – 37 км, что дает уменьшение расстояния на 2 км.

На рисунках 5 и 6 представлены скорректированные схемы движения автомобилей по маршрутам № 1 и 2 (выделены пунктирной линией).

Для маршрута №1

Рисунок 5 – Маршрут №1

Для маршрута №2

				30

Рисунок 6 – Маршрут№2

автомобиль пробег маршрут

Если бы указанные маршруты являлись только развозочными или только сборными, то на этом все расчеты заканчивались.

В нашем случае же по маршруту одновременно осуществляется развоз и сбор груза, поэтому необходимо провести дополнительный четвертый этап расчетов.

4 этап – определение возможности одновременного развоза и сбора груза на маршруте

Так как вместимость подвижного состава ограничена, необходимо проверить возможность его использования для одновременного развоза и сбора груза на маршруте в той последовательности объезда пунктов, которая получена на предыдущем этапе расчетов. Покажем это на примере расчета скорректированных маршрутов № 1 и 2.

Маршрут № 1 по полученному решению должен иметь следующую последовательность объезда пунктов: АВГБЕЖЗА. Проверяем, какое при этом количество груза будет находиться в автомобиле на протяжении всего маршрута. Сделаем это в таблице 5, где даны пункты маршрута в полученной последовательности и расчет наличия груза в автомобиле после погрузки и выгрузки в каждом пункте. Из этой таблицы видно, что на протяжении всего маршрута автомобиль не будет перегружен, так как максимальная загрузка автомобиля — 250 ед. груза.

Таблица 5 – Определение количества груза в автомобиле при движении его по маршруту №1

В таблице 6 сделаем то же самое для маршрута № 2: АДИЛКМА.

Таблица 6 – Определение количества груза в автомобиле при движении его по маршруту №2

ВЫВОД:

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

СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ

1 Витязев, М. В. Экономико-математические методы в управлении перевозками [Текст] : курс лекций / М. В. Витязев. – Архангельск, 2007.

2 Геронимус, Б. Л. Экономико-математические методы в планировании на автомобильном транспорте [Текст] : учебник для вузов / Б. Л. Геронимус. – М.: Транспорт, 1977.

3 Кожин, А. П. Математические методы в планировании и управлении грузовыми автомобильными перевозками [Текст] : учебник / А. П. Кожин. – М.: Высшая школа, 1979. – с. 94-102.