Лекция 7-8 Моделирование материальных потоков предприятия (элементы транспортной логистики)

1. Термины и определения транспортной логистики.

2. Общий алгоритм планирования грузовых автомобильных перевозок.

3. Планирование маршрута доставки груза в смешанном сообщении на основе сетевого графика.

1. Термины и определения транспортной логистики

Логистика является молодой наукой, в переводе с англ. «logistics» означает «счетное искусство». Логистика – это наука об управлении материальными с связанными с ними информационными, финансовыми и сервисными потоками в экономической системе от места их зарождения до места потребления для достижения целей системы и с оптимальными затратами ресурсов.

Основными параметрами, характеризующими поток, являются:

• Начальный и конечный пункты;

• Траектория и длина пути;

• Промежуточные пункты;

• Скорость и время движения.

Логистическая цепь – это упорядоченное множество звеньев логистической системы (производителей, дистрибьюторов, складов общего пользования и т.д.), осуществляющих логистические операции по доведению материального или сервисного потока от одной логистической системы до другой (в случае производственного потребления) ил до конечного потребителя.

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

• Пути следования транспортных средств не должны пересекаться (рис.1 а-б);

• Выделение групп обслуживаемых потребителей следует осуществлять с учетом максимально эффективного радиуса (рис. 1 в-г);

• Не допускается пересечение сфер обслуживания для разных транспортных средств (рис. 1 д-е).

Рис 1.

2. Общий алгоритм планирования грузовых автомобильных перевозок

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

Наиболее простейшей задачей организации автомобильных перевозок является организация перевозки по схеме «Один ко многим». В данной схеме рассматривается склад (Ц) и количество продукции, необходимое для транспортировки. Дана грузоподъемность транспортного средства (Г). Есть несколько пунктов потребления продукции, заданные графом расстояния и количества потребляемой продукции. Задача: за минимальное количество рейсов и с минимальным пробегом транспортного средства распределить продукцию от склада до пунктов потребления.

Алгоритм составления оптимального маршрута

1. По исходным данным строится «минимальное дерево». Центры потреблению распределяются таким образом, чтобы из исходного графа получилось дерево без замкнутых циклов.

2. Центры потребления разбиваются на 2 и более группы (в зависимости от исходных данных, то есть количества продукции и грузоподъемности транспортного средства) таким образом, чтобы в каждой группе сумма потребляемой продукции в пунктах была одинаковой (возможен вариант приблизительно одинаковой).

3. Для каждой группы поочередно строится таблица-матрица минимальных расстояний по исходному графу. Элементами матрицы являются кратчайшие расстояния от склада (Ц) до пунктов потребления (при этом перебираются все возможные варианты).

4. Значения матрицы суммируются по столбцам, и из этих значений выбирается 3 наибольших. По этим пунктам строится начальный маршрут.

5. Для пунктов, не вошедших в начальный маршрут (обозначаются i) поочередно определяется разница (начиная с наибольшего значения суммы по столбцу) длины расстояний от пунктов по следующей формуле: , где N – начальный пункт, К – конечный пункт.

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

7. В полученный новый маршрут по п.5 и 6 вставляются все оставшиеся пункты.

8. По окончательному маршруту перевозки считается длина пути.

Пример 1. В таблице задан граф пунктов потребления продукции. Также указано расстояние от каждого пункта и количество потребляемой продукции. Всего продукции на складе 300 контейнеров, грузоподъемность транспортного средства 150 контейнеров. За минимальное количество рейсов и с минимальным пробегом транспортного средства распределите продукцию от склада до пунктов потребления.

Пункт потребления	A	B	C	D	E	K	L	M	N	O	P	Q	R	S	Центр
Кол-во продукции	15	18	16	19	14	27	12	21	43	24	25	12	26	28	300
Расстояние	Ц-А	А-В	B-D	B-S	S-D	S-P	D-P	D-C	A-C	К-M	Ц-M	Ц-R	M-N	N-O	R-O
	2,0	3,0	4,0	7,0	9,0	8,0	7,0	5,0	6,0	12,0	11,0	14,0	15,0	19,0	4,0

N-L	O-L	C-K	P-Q	Q-L	C-E	D-E	P-E	E-K	K-L	Q-K
15,0	10,0	12,0	8,0	3,0	9,0	12,0	8,0	11,0	10,0	10,0