4.4.Составление кольцевых и маятниковых маршрутов

Для составления маршрутов можно использовать метод «совмещенной матрицы». Сущность этого метода состоит в том, что в одну матрицу записываются данные о ездках с грузом и холостых ездках. Впишем жирным шрифтом ездки с грузом в правом нижнем углу клетки согласно табл. 72 задания №2, а в левом верхнем углу курсивом – ездки без груза согласно табл.74. Получим совмещенную матрицу груженых и холостых ездок.

Таблица 75

Совмещенная матрица груженых и холостых ездок

Поставщики	Потребители						Число ездок от поставщиков
	В	И	Л	Ж	З	Е
А	2 2		12			12	14
							14
Б	15 15			5 5	1 1		21
							21
Г				8 8			8
							8
Н		18 18	3 3				21
							21
Д			1			13 14	14
							14
К			11			11	11
							11
Число ездок к потребителям	17 17	18 18	15 15	13 13	1 1	25 25	89 89

Составим по таблице 66 сначала маятниковые маршруты с обратным порожним пробегом. Они соответствуют клеткам из совмещённого плана табл.75, где одновременно расположены две цифры: ездки с грузом и без груза.

Маятниковые маршруты:

А→В→А с числом оборотов 2; Б→В→Б с числом оборотов 15; Б→З→Б с числом оборотов 1; Н→И→Н с числом оборотов 18;

Б→Ж→Б с числом оборотов 5; Г→Ж→Г с числом оборотов 8; Н→Л→Н с числом оборотов 3; Д→Е→Д с числом оборотов 13.

Далее совмещенная матрица переписывается заново уже без маятниковых маршрутов табл. 76. Для каждой клетки табл. 76, загруженной ездкой с грузом, строится контур (маршрут движения), вершины которого попеременно находятся в клетках, загруженных гружеными и холостыми ездками. Число оборотов каждого маршрута определяется наименьшей величиной груженых ездок. Определение кольцевых маршрутов продолжается до тех пор, пока не останется на одной загруженной клетки.

Таблица 76

Совмещенная матрица груженых и холостых ездок

Поставщики	Потребители						Число ездок от поставщиков
	В	И	Л	Ж	З	Е
А			1 2			12	14
							14
Б							21
							21
Г							8
							8
Н							21
							21
Д			1			1	14
							14
К			11			11	11
							11
Число ездок к потребителям	17 17	18 18	15 15	13 13	1 1	25 25	89 89

Кольцевые маршруты:

с числом оборотов 11(β₁)

с числом оборотов 1(β₂)

Для каждого кольцевого маршрута рассчитываем коэффициент использования пробега по формуле:

,

где L_гр – пробег с грузом за один оборот;

L_общ – общий пробег за оборот;

l_erij – длина пробега с грузом от i-го отправителя до j-го потребителя;

l_xij – длина ездки без груза.

;

.

Таким образом, для второго кольцевого маршрута , в то время как для маятниковых маршрутов он всегда остаётся равным 0,5. Кольцевые маршруты обозначены стрелками в таблице 76.