- •Задание
- •Содержание
- •Лабораторная работа № 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 |
|
||||||||
|
V1=5 |
V2=9 |
V3=7 |
V4=10 |
V5=6 |
|
|||||||
А1 |
U1= 0 |
5 17 |
20 |
9 |
11 |
15 |
17 |
||||||
А2 |
U2= -3 |
3 |
6 0 |
4 28 |
7 21 |
3 16 |
65 |
||||||
А3 |
U3= -3 |
2 12 |
7 |
5 |
27 |
3 9 |
21 |
||||||
А4 |
U4= -5 |
8 |
4 22 |
3 |
6 |
2 |
22 |
||||||
Наличие порожняка, ездок |
29 |
22 |
28 |
21 |
25 |
125 |
-
Матрица совмещённых планов
Составляем матрицу совмещенных планов (табл.5) используя таблицы 1 и 4 (в матрицу возврата порожняка записываем число груженных ездок).
Таблица 5
Матрица совмещенных планов
Пункт подачи порожняка |
Пункты образования порожняка |
||||
В1 |
В2 |
В3 |
В4 |
В5 |
|
А1 |
5 17 |
20 8 |
9 |
11 |
15 9 |
А2 |
3 21 |
6
|
4 28 28 |
7 21 |
3 16 16 |
А3 |
2 12 |
7 |
5 |
27 21 |
3 9 |
А4 |
8 8 |
4 22 14 |
3 |
6 |
2 |
Маршруты движения автомобилей строим на матрице совмещенных планов, табл.5 сначала выбирая все маятниковые, а затем кольцевые маршруты.
-
Маятниковые маршруты определяют клетки с двойной загрузкой, т.е. клетки, в которых записаны одновременно ездки с грузом и без груза. Количество ездок по каждому маятниковому маршруту определяется наименьшей из загрузок рассматриваемой клетки.
-
Маятниковыми маршрутами в нашей задаче являются маршруты:
-
маршрут №1: А2 — В3 — А2 на 28 ездок;
-
маршрут №2: А2 — В5 — А2 на 16 ездок;
маршрут №3: А4 — В2 — А4 на 14 ездок.
Запланированные на маршруты 1-3 груженные ездки исключаются из матрицы, после чего приступаем к созданию кольцевых маршрутов
Из горизонтальных и вертикальных отрезков, строим прямоугольник так, что все нечетные вершины лежат в клетках с груженными, а четные - в клетках с порожними ездками (табл.6). Количество оборотов по маршруту определяется наименьшей из загрузок.
Таблица 6