Алгоритм решения задачи

Шаг 1. Определение наиболее производительного транспортного средства для производства погрузочно-разгрузочных работ.

Наиболее производительным транспортным средством является транспортное средство с минимальным коэффициентом погрузочно-разгрузочных работ для данного вида товара (столбец 7 таблицы 4).

Шаг 2. Расчет индексов.

Индекс характеризует соотношение производительности погрузочно-разгрузочных работ (ПРР) различных групп транспортных средств при организации доставки товаров потребителям:

,

где tij – нормативная трудоемкость ПРР i -го груза j -й группы транспортных средств.

Результаты расчетов свести в таблицу.

 

Таблица 5.

Вид транс- порта j i товар					min(Kij)
			-
	-		-
		-		-
				-
ФВР - Ф j					-

 

Шаг 3. Формирование первоначального варианта загрузки транспортных средств.

1. Закрепление грузов за наиболее производительным транспортом:

,

где Ni - объем доставки i -го вида груза,

tij – трудоемкость ПРР на том виде транспорта, у которого Kij =0.

 

2. Расчет необходимого фонда времени по каждому виду транспортных средств:

.

3. Расчет отклонений фонда времени по всем группам транспортных средств:

.

4. Проверка наличия избытка и недостатка фонда времени по всем видам транспортных средств: если есть избыток или недостаток фонда времени, то выполнить шаг 4; если нет, то выполняется шаг 5.

Результаты расчета свести в таблицу 6.

 

Таблица 6 – Первоначальный вариант загрузки транспортных средств

Наименование товара	Объем доставки	Закрепление грузов за группами транспортных средств
i	Ni	j1	j2	j3	j4
Fj расчетный
Фj исходный
Разность ΔFj

 

Шаг 4. Проверка возможности перераспределения грузов между видами транспортных средств.

1. Выбор первой группы транспортных средств (слева направо), по которой имеется недостаток расчетного фонда времени (ΔFj>0).

2. Расчет по каждому виду груза, закрепленного за выбранной группой транспортных средств, разности между индексами групп транспортных средств, по которым имеется избыток расчетного фонда времени (Kij), и индексом рассматриваемой группы (Kis):

.

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

,

где ΔNis – количество груза i -го наименования, доставку которого необходимо осуществить на другой группе транспортных средств, чтобы ликвидировать перегрузку данной группы транспорта;

ΔFs – недостаток существующего ФВР транспортных средств группы s;

tis – нормативная трудоемкость ПРР i -го груза на s -ой группе транспортных средств.

 

4. Сравнение ΔNis с Ni. Если ΔNis < Ni, то перейти к следующему пункту алгоритма, иначе - шаг 5.

5. Снятие с s -ой группы транспортных средств груза в количестве ΔNis и передача его на ту группу, по которой разность индексов (ΔKi(i-s))оказалось наименьшей , переход к шагу 3, пункт 2.

 

Таблица 7 – Результат закрепления грузов за транспортными средствами

Наименование груза	Закрепление грузов за группами транспортных средств
j1	j2	j3	j4
ti1 x Ni	ti2 x Ni	ti3 x Ni	ti4 x Ni
Fj
Фj
ΔFj

Вывод.