2 Маршрутизация перевозок

Нахождение оптимального плана возврата порожних автомобилей должно предшествовать объединению грузопотоков разных видов грузов по признаку возможности их перевозки подвижным составом с кузовом одинаковой специализации и эксплуатационных возможностей (автомобили с универсальной бортовой платформой, самосвалы, фургоны и другие).

Для построения рациональных маршрутов объёма перевозок разных грузов нужно привести к объёму перевозок груза первого класса или, если известен подвижной состав, предназначенный для выполнения транспортного процесса, объём перевозимого груза заменить расчётным количеством выполняемых ездок.

Приведение достигается делением заданного объёма перевозок на коэффициент использования грузоподъёмности для данного вида груза в соответствии с его классом.

Таблица 2.1 Значение коэффициента использования грузоподъёмности

Класс груза	Коэффициент использования грузоподъёмности
1	1,0
2	От 0,71 до 0,99
3	От 0,51 до 0,70
4	От 0,41 до 0,50

Присваиваем грузопотоку свой класс груза: - 1 класс; - 2 класс; - 3 класс; - 4 класс; - 4 класс; - 4 класс; - 1 класс; - 2 класс; - 3 класс; - 4 класс; - 5 класс.

Таблица 2.2 План-заявка на перевозку грузов с учетом приведения грузопотоков к 1 классу груза

Грузопоток	Коэффициент использования грузоподъёмности	Объем перевозок
		фактический	приведенный
1	2	3	4
	1,0	4	4
	0,77	15	19,5
	0,66	18	27,3
	0,44	10	22,7
	1,0	6	6
	1,0	13	13
	0,77	19	14,6
	0,66	7	4,6
	0,44	4	1,76
	1,0	12	12

3 Нахождение оптимального плана перевозки грузов

На основании таблиц 1.1 и 2.2 составляется план – заявка на перевозку грузов (таблица 3.1).

Таблица 3.1 План – заявка на перевозку грузов

Пн По
	14		8	7		4		9		4
	6		14	19,5		15,5		7		19,5
	11		15,5	10		6		2		27,3
	12,5		8,5	12,5		9		11,5		22,7
	14		5,5	13		14		17		6
	13		24,7	10,6		9,1		12		79,5 69,4

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

Если количество груза у поставщиков и потребителей не равно, то для нахождения оптимального плана перевозки грузов необходимо ввести фиктивного поставщика или фиктивного потребителя, которые будут брать на себя излишки или отдавать груз. Таким образом, задачу открытого типа приводят в задачу закрытого типа. Стоимость единицы перевозимого груза от фиктивного поставщика или к фиктивному потребителю принимается равная нулю.

Данная транспортная задача строится по критерию кратчайших расстояний.