Контрольная работа: Расчет развозочно-сборочных маршрутов
70
30
Л
50
20
Е
15
40
М
30
30
З
45
70
ИТОГО
220
195
ИТОГО
220
245
2 этап - набор пунктов в маршруты
По каждой ветви сети, начиная с той, которая имеет наибольшее число звеньев, группируют пункты в маршруты с учетом количества ввозимого и вывозимого груза и вместимости подвижного состава. Если все пункты данной ветви не могут быть включены в один маршрут, то ближайшие к другой ветви пункты группируются вместе с пунктами этой ветви.
В нашем случае условиями задачи установлено, что максимальная вместимость автомобиля составляет 250 ед. груза. Исходя из этого пункты, указанные на рисунке 2, можно сгруппировать так, как это сделано в таблице 2.
3 этап – определение очередности объезда пунктов маршрута
На этом этапе все пункты маршрута, начиная с А, связываются тонкой замкнутой линией, которая соответствует кратчайшему пути объезда этих пунктов.
Для маршрута №1
Рисунок 3 – Маршрут №1
Для маршрута №2
|