- •Задание
- •Содержание
- •Лабораторная работа № 1
- •1.1. Общая схема методов потенциалов
- •1.2. Исходные данные
- •ПотребителямB1,b2,b3, b4 требуется песок в количестве 30,70,40,30 т. На складах поставщиковА1, а2,а3имеется необходимый груз в количестве 80,50,40 т.
- •Матрица условий
- •Расстояние между всеми пунктами известны, требуется получить такой план закрепления, при котором совершенная транспортная работа будет минимальной.
- •Исходный допустимый план перевозок
- •Цепочка перемещений
- •Матрица вычислений
- •Исходные данные
- •Расстояния между всеми пунктами заданы в таблице 2.
- •Матрица расстояний
- •2.2. Минимизация холостых пробегов автомобилей и нахождение оптимального плана возврата автомобилей под погрузку после их выгрузки
- •Матрица условий
- •План возврата порожняка под погрузку
- •Матрица совмещённых планов
- •Матрица совмещенных планов
- •Выбор четырёхзвенного кольцевого маршрута
- •Выбор следующего четырехзвенного маршрута
- •Получили маршрут №5:а2 — в4 — а3 — в1 — а2 на 12 оборотов
- •После выбора всех четырехзвенных маршрутов, составляются маршруты из 6 и более звеньев. В нашем случае — 6 ,в таблице 8.
- •Выбор шестизвенного маршрута
- •2.4 Выбор атп и начального пункта погрузки
- •Маршрут №5 тоже кольцевой. Можем начинать работу как с а2так и с а3 , заканчивая соответственно в в4 и в1. Нужно прикрепитьегоАтп1 — атп2к и начинать работу с а2:
- •Библиографический список
Выбор четырёхзвенного кольцевого маршрута
Пункт подачи порожняка |
Пункты образования порожняка |
||||
В1 |
В2 |
В3 |
В4 |
В5 |
|
А1 |
17 |
8 |
|
|
9 |
А2 |
21 |
|
|
21 |
|
А3 |
12 |
|
|
21 |
9 |
А4 |
8 |
8 |
|
|
|
Получили маршрут №4 : А1 — В2 — А4 — В1 — А1 на 8 оборотов.
Выбираем новый четырёхзвенный маршрут ( табл.7).
Таблица 7
Выбор следующего четырехзвенного маршрута
Пункт подачи порожняка |
Пункты образования порожняка |
||||
В1 |
В2 |
В3 |
В4 |
В5 |
|
А1 |
9 |
|
|
|
9 |
А2 |
21 |
|
|
21 |
|
А3 |
12 |
|
|
21 |
9 |
А4 |
|
|
|
|
|
Получили маршрут №5:а2 — в4 — а3 — в1 — а2 на 12 оборотов
-
После выбора всех четырехзвенных маршрутов, составляются маршруты из 6 и более звеньев. В нашем случае — 6 ,в таблице 8.
-
Таблица 8
Выбор шестизвенного маршрута
Пункт подачи порожняка |
Пункты образования порожняка |
||||
В1 |
В2 |
В3 |
В4 |
В5 |
|
А1 |
9 |
|
|
|
9 |
А2 |
9 |
|
|
9 |
|
А3 |
|
|
|
9 |
9 |
А4 |
|
|
|
|
|
|
|
|
|
|
|
Маршрут № 6 : А1 — В5 — А3 — В4 — А2 — В1 — А1 на 9 оборотов.
2.4 Выбор атп и начального пункта погрузки
Прикрепляем полученные маршруты к АТП. Для этого определяем пункт погрузки с которого следует начинать работу по каждому кольцевому маршруту и выбираем АТП, автомобили которого будут выполнять данный маршрут. Критерием выбора АТП является наименьшая величина прироста порожнего пробега.
Δ lx =lн1+lн2-lx/
Где lн1 – нулевой пробег подвижного состава от АТП, км.
lн2 – нулевой пробег подвижного состава в АТП, км.
lx/ - холостой пробег, км.
Производим расчеты и определяем, к какому АТП лучше прикрепить каждый маршрут.
-
Маршрут №1 прикрепляем к АТП1 —АТП2:
B1. АТП1- А2 - В3 - А2- АТП1
Δ lx= 4 + 2 - 4 = 2 км
B2. АТП2- А2 - В3 - А2- АТП2
Δ lx = 11+ 4 - 4 = 11 км.
-
Маршрут №2 прикрепляем к АТП1 —АТП2:
-
B1. АТП1 - А2- В5-А2- АТП1
-
Δ lx= 4 +15 - 3 = 16 км;
B2. АТП2- А2-В5-А2- АТП2
Δ lx = 11+ 8- 3 = 16 км.
Маршрут №3 прикрепляем к АТП1 —АТП2
B1. АТП1- А4 - В2 - А4–АТП
Δ lx= 12 +18 - 4 = 26 км;
B2. АТП2- А4 - В2 - А4–АТП2
Δ lx = 7+ 5- 4 = 8 км.
Маршрут №4 кольцевой, следовательно, можем начинать работу как с А1так и с А4 , заканчивая соответственно в В1 и В2 . Из подсчётов видно, что нужно прикрепить его к АТП1 —АТП2и начинать работу с А1:
B1. АТП1- А1 - В2 - А4 - В1 - А1-АТП1
Δ lx= 3 + 6 - 5 = 4 км;
B2. АТП2- А1 - В2 - А4 - В1 - А1- АТП2
Δ lx = 9 + 9 - 5 = 13 км;
B3. АТП1-А4- В1 - А1 - В2 - А4 -АТП1
Δ lx= 12 +18 - 4 = 26 км;
B4. АТП2-А4- В1 - А1 - В2 - А4- АТП2
Δ lx = 7+ 5 - 4 = 8 км.