Закрепление маршрутов за АТП

Задание

Введение

Автоперевозкам грузов отведена важная роль в расширении экономических взаимоотношений между коммерческими организациями, партнерами, находящихся в разных концах города, страны, мира. Любая предпринимательская сделка предполагает транспортировку товара до покупателя. Поэтому в автомобильных грузоперевозках востребованы машины грузоподъемностью от одной тонны до тридцати – от Газели до еврофуры. Если первые, как правило, задействованы в городских и междугородних перевозках, то фуры актуальны в международных перевозках грузов.

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

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

Определение кратчайших расстояний

Прежде чем приступить к составлению маршрутов перевозок, найдем все кратчайшие расстояния между участниками перевозок (грузополучателями, грузоотправителями и АТП).

Данные о кратчайших расстояниях занесем в пояснительную записку в следующем виде:

км;

км;

км;

км;

км;

км;

км;

км;

Полученные расстояния по каждому виду груза занесем в таблицу 1.1.

Таблица 1.1 Расстояния между клиентурой

Грузополучатель	Грузоотправитель
	13,8			12,7		6,3	19,2	17,5
			15,5	8,5	5,5	19,5
		19,5		12,5
		15,5						5,2
	9,1			11,5			16,5	8,5
	12,5	10,5				-
				8,5	8,7		-
			5,5	12,5	17,5			-

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Составление исходного плана методом северо-западного угла

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

F(x) = 56+54+147+220,1+106+15+59,4+138=795,5

Составление исходного плана методом минимального элемента

Пн По
			+	4 -
			19,5	15,5		6,5	19,5	4,5
		15,5	10,2-	5,1+			27,3
	12,5	8,5 18,7	12,5 0,4		11,5	3,6	22,7	4,5
		5,5						1,5
		24,7	10,6	9,1		10,1	79,5
	1,5					-4,5

F(x) = 78+16+102+30,6+24+158,95+5+33=447,55

Составление исходного плана методом двойного предпочтения

Пн По
			19,5	15,5		6,5	19,5
		15,5	10,2	5,1			27,3
	12,5	8,5 18,7	12,5 0,4		11,5	3,6	22,7
		5,5
		24,7	10,6	9,1		10,1	79,5

F(x) = +16+102+30,6+24+158,95+5+33=447,55

Исходя из минимального расстояния ездки автомобиля на маршруте, выберем наиболее подходящий план перевозки методом минимального элемента.

Определим потенциалы для каждого грузоотправителя и каждого грузополучателя из системы, построенной по принципу:

2

1,5

Найдем оценки свободной клетки транспортной таблицы из условия:

Т.к. найденный план не является оптимальным.

Построим цикл перераспределения перевозок из клетки
. Осуществим перераспределение объема перевозок и получим новый план. Определим величину перераспределенной перевозки.

Пн По
			19,5	15,5		6,5	19,5	5,5
		15,5	6,2	9,1			27,3
	12,5	8,5 18,7	12,5 0,4		11,5	3,6	22,7	5,5
		5,5						2,5
		24,7	10,6	9,1		10,1	79,5
	0,5				-1	-5,5

Определим потенциалы для каждого грузоотправителя и каждого грузополучателя из системы, построенной по принципу:

3

2,5

Найдем оценки свободной клетки транспортной таблицы из условия:

План является оптимальным, т.к. все .

F(x) = 28+78+62+54,6+24+158,95+5+33=443,55

Закрепление маршрутов за АТП

Закрепление маршрутов за АТП отражается в таблице оценочных коэффициентов (таблица 5.1), которую составляют на базе таблицы расстояний между клиентурой (таблица 1.1).

Оценочный коэффициент

,

А

АТП В

где - расстояние от соответствующего АТП до грузоотправителя (первый нулевой пробег);

– расстояние от соответствующего АТП до грузополучателя (второй нулевой пробег);

- расстояние между грузоотправителем и грузополучателем.

Таблица 5.1 Оценочные коэффициенты

Грузополучатель	АТП	Грузоотправитель
			10,8
		28,2
		26,5
					6,2
					36,3
		21,5			22,5
			5,5
			5,7
			31,5

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

В результате были получены следующие маршруты:

Маршрут №1 ;

Маршрут №2 ;

Маршрут №3 .

В результате оптимизации маршрутов получим:

Маршрут №1 ;

Маршрут №2

Маршрут №3 .

Целесообразно применить эти маршруты в связи с наименьшими непроизводительными пробегами автомобиля, что приведет к уменьшению стоимости перевозки.