Оптимизация развозочного маршрута. Используя метод приращения расстояний
.pdf
Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥
Оптимизация развозочного маршрута
Используя метод приращения расстояний, рассчитать оптимальный кольцевой развозочный маршрут по следующим данным: грузоподъёмность автомобиля – 10 т., статистический коэффициент использования грузоподъёмности – 0,8. Остальные данные представлены в табл. 9, 10 и на рис. 1.
Таблица 9
Объёмы поставок, т.
Пункты 4
Б 1,0
В 1,0
Г 1,0
Д 0,5
Е 2,5
Ж 0,3
З 0,8
Таблица 10
Таблица расстояний, км.
Пункт 4
А-Б 6
А-Е 6
А-Д 7
А-З 5
Б-В 7
Б-Е 5
Б-З 4
В-Г 3
В-Д 6
В-Е 8
Г-Е 9
Г-Д 7
Д-Е 9
Д-Ж 8
Д-З 6
Е-Ж 10
Нужно полное решение этой работы?
Ответ
Окончательный вид маршрута: А – З – Б - В – Г – Д - Ж – Е – А, L=50 км.
Решение
I этап. Строим кратчайшую сеть, связывающую все пункты без замкнутых контуров по принципу минимизации расстояний между двумя пунктами (рис. 2).
center1924050А
З
А
Е
Ж
Д
Г
В
Б
5
6
10
8
7
3
7
4
7,1
0,8
1,0
1,0
1,0
2,5
0,3
0,5
Рис. 2 Сеть, связывающая все пункты
00А
З
А
Е
Ж
Д
Г
В
Б
5
6
10
8
7
3
7
4
7,1
0,8
1,0
1,0
1,0
2,5
0,3
0,5
Рис. 2 Сеть, связывающая все пункты
Расстояние L=5+4+7+3+7+8+10+6=50 км.
II этап. По каждой ветви сети, начиная с пункта, наиболее удалённого от начального пункта А, группируем пункты на маршрут (табл. 11) с учётом количества ввозимого груза и грузоподъёмности единицы подвижного состава.
Масса перевозимого груза за один раз рассчитывается: q*КСИГ=10*0,8= 8 т.=8000 кг.
Таблица 11
Группировка маршрутов исходя из грузоподъёмности автомобиля
Маршрут I
Пункт Объём, кг
З 800
Б 1000
В 1000
Г 1000
Д 500
Ж 300
Е 2500
Итого 7100
III этап. Определение рационального порядка объезда пунктов
. Для этого строится таблица-матрица (табл. 15), в которой по диагонали размещены пункты, включаемые в маршрут, и начальный пункт А, а в соответствующих клетках – кратчайшее расстояние между ними.
Таблица 15
Матрица для определения рационального порядка объезда пунктов первого маршрута
А 5 6 13 15 7 15 6
5 З 4 10 13 6 14 15
6 4 Б 7 10 13 15 5
13 10 7 В 3 6 14 8
15 13 10 3 Г 7 15 9
7 6 13 6 7 Д 8 9
15 14 15 14 15 8 Ж 10
6 15 5 8 9 9 10 Е
67 60 61 72 56 91 62
IV этап. Начальный маршрут строим для шести пунктов матрицы: первый и последний – пункт А, остальные выбираются из матрицы по максимальной сумме: «91»; «72» соответственно начальный маршрут имеет вид: А – Г – Ж - А.
Для включения оставшихся пунктов в маршрут выбираем из них тот, которому соответствует следующая наибольшая сумма – «67». Выбираем пункт 3. Необходимо решить между какими пунктами должен быть расположен пункт 3, т
Задать вопрос
на новый заказ в Автор24.
