Совмещенный план ездок с грузом и движения автомобилей из пунктов выгрузки в пункты погрузки груза (возврат порожних автомобилей)

Поставщики, mi	Потребители, nj												Число ездок от поставщиков
	В1		В2		В3		В4		В5		В6
А1	13				7								20
		13										7
А2			24				6		4				34
				24						7		3
А3							27						27
								17				10
А4									54				54
										54
А5					44				3		20		67
						44		23
	13		24		44		40		61		20		202
		13		24		44		40		61		20

В кружках в правом нижнем углу помещены ездки с грузом, а без кружков в левом верхнем углу движения автомобилей из пунктов выгрузки в пункты погрузки груза (возврата порожних автомобилей от потребителей после разгрузки). Формирование маршрутов производится по следующей схеме. Вначале составляются маятниковые маршруты с обратным порожним пробегом. Они соответствуют клеткам из совмещенного плана, где одновременно расположены цифры ездок с грузом и движения автомобилей из пунктов выгрузки в пункты погрузки груза (возврат порожних автомобилей). Наличие в клетке двух записей цифр указывает на маятниковый маршрут, величина грузопотока, которого определяется меньшей цифрой. Такими клетками в таблице 4.8 являются:

- клетка А₁В₁, маршрут А₁ В₁ А₁ с числом оборотов 13;

- клетка А₂В₂, маршрут А₂ В₂ А₂ с числом оборотов 24;

- клетка А₂В₅, маршрут А₂ В₅ А₂ с числом оборотов 4;

- клетка А₃В₄, маршрут А₃ В₄ А₃ с числом оборотов 17;

- клетка А₄В₅, маршрут А₄ В₅ А₄ с числом оборотов 54;

- клетка А₅В₃, маршрут А₅ В₃ А₅ с числом оборотов 44.

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

Таблица 4.9.