План возврата порожняка под погрузку

Пункт подачи порожняка	Вспомогательные	Пункты образования порожняка											Потребность в порожняке, ездок
		В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

3. Матрица совмещённых планов

Составляем матрицу совмещенных планов (табл.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 сначала выбирая все маятниковые, а затем кольцевые маршруты.

48. Маятниковые маршруты определяют клетки с двойной загрузкой, т.е. клетки, в которых записаны одновременно ездки с грузом и без груза. Количество ездок по каждому маятниковому маршруту определяется наименьшей из загрузок рассматриваемой клетки.

49. Маятниковыми маршрутами в нашей задаче являются маршруты:

50. маршрут №1: А₂ — В₃ — А₂ на 28 ездок;

51. маршрут №2: А₂ — В₅ — А₂ на 16 ездок;

маршрут №3: А₄ — В₂ — А₄ на 14 ездок.

52. 

Запланированные на маршруты 1-3 груженные ездки исключаются из матрицы, после чего приступаем к созданию кольцевых маршрутов

Из горизонтальных и вертикальных отрезков, строим прямоугольник так, что все нечетные вершины лежат в клетках с груженными, а четные - в клетках с порожними ездками (табл.6). Количество оборотов по маршруту определяется наименьшей из загрузок.

Таблица 6