Материальные потоки различают по ритмичности отправок. К ритмичным относят периодически повторяющиеся потоки. Потоки, отгружаемые с разной периодичностью и разным интервалом времени, относят к апериодичным. Главный признак ритмичности - постоянство периодичности отгрузки.
Потоки делят на внешние и внутренние. Внешние материальные потоки перемещаются за пределами логистической системы, т.е. в среде, внешней по
отношению к логистической системе, в которой он сформирован или в которую он направлен. Внутренний материальный поток перемещается только внутри одной логистической системы.
Различают потоки по месту их поступления и отправки. Поступающие материальные потоки считают входными, отгружаемые - выходными. Входной и выходной потоки - важные определения материальных потоков, указывающие момент начала движения потока (его выход) из логистической системы и окончание этого движения (вход в логистическую систему назначения). Есть и другие группировки материальных потоков. К ним относят, например, одно- и многогабаритные потоки; сквозные, частично-сквозные и несквозные; возвратные и прямые, а также одно- и многооборотные материальные потоки. Эти группировки помогают охарактеризовать потоки более конкретно, сфокусировать внимание на их важных чертах.
Практическая часть
Задача №1
Основные обозначения.
Гi – населенный пункт (пункт потребления); i = A – Z, 0 – 9;
Ц – распределительный центр (или склад, начальный пункт);
q – потребность заказчиков в единицах объема груза (стандартная коробка);
грузоподъемность транспортного средства;
Cij – стоимость перевозки (расстояние).
Формулировка задачи.
Имеются пункты потребления Гi (i = A – Z, 0 – 9). Груз необходимо развести из начального пункта (распределительного центра – Ц) во все остальные пункты, т. е. к потребителям. Потребность пунктов потребления в единицах объема груза составляет: qA, qB…qZ; q0…q9.
В начальном пункте (распределительном центре – Ц) имеются транспортные средства грузоподъемностью: Q1, Q2…Qd. Для каждой пары пунктов (Гi , Гj ) определяют стоимость перевозки Cij 0.
Требуется найти m-количество замкнутых путей 11, 12…1m из единственной общей точки (распределительного центра – Ц) так, чтобы выполнялось условие:
S(m)Lk min
k = 1
Исходные данные.
Таблица 1. Заявки потребителей продукции на один день.
Показатели | Потребители продукции | ||||||||
Количество коробок | G | K | M | N | U | W | Z | 1 | 2 |
Объем продукции | 28 | 46 | 11 | 65 | 39 | 15 | 27 | 12 | 57 |
Груз находится в пункте Ц – 300 коробок. Используется автомобиль грузоподъемностью 150 коробок. Необходимо организовать перевозку между пунктами потребления с минимальным пробегом подвижного состава.
Таблица 2. Исходные данные о расстояниях между пунктами потребления сети развоза мелких партий груза.
Расстояния между пунктами сети развоза продукции | ||||||||||||||||
Ц–G | G–K | K– W | W-Z | Z– 1 | 1– 2 | 2–Ц | Ц– M | G– N | K– N | W- U | Z– U | 1– U | 2– U | 2– M | M– N | N– U |
4,2 | 2,5 | 9,3 | 2,7 | 1,8 | 5,1 | 3,7 | 2,8 | 1,8 | 2,1 | 2,8 | 5,2 | 4,3 | 3,3 | 6,1 | 2,2 | 3,9 |
Схема 1. Размещение пунктов потребления и транспортные связи между ними.
Решение.
Составление рациональных развозочных маршрутов при расчетах вручную.
I этап.
Строим кратчайшую сеть, связывающую все пункты без замкнутых контуров (рис. 1).
Рис. 1 Кратчайшая связывающая потребителей сеть («минимальное дерево»).
Группа I | Группа II | ||
пункт | объем заказа, коробок | пункт | объем заказа, коробок |
2 | 57 | K | 46 |
1 | 12 | G | 28 |
U | 39 | N | 65 |
Z | 27 | M | 11 |
W | 15 | ||
Итого: | 150 коробок | Итого: | 150 коробок |
Сгруппировав пункты по группам, переходим ко второму этапу расчетов.
II этап.
Определяем рациональный порядок (маршрут) объезда пунктов каждой группы пунктов. Для этого строим таблицу-матрицу, в которой по диагонали размещаем пункты, включаемые в маршрут, и начальный пункт Ц, а в соответствующих клетках – кратчайшие расстояния между ними (табл. 4).
Таблица 4. Таблица-матрица для маршрута 1.
Ц | 3,7 | 8,8 | 7,0 | 10,6 | 9,8 |
3,7 | 2 | 5,1 | 3,3 | 6,9 | 6,1 |
8,8 | 5,1 | 1 | 4,3 | 1,8 | 4,5 |
7,0 | 3,3 | 4,3 | U | 5,2 | 2,8 |
10,6 | 6,9 | 1,8 | 5,2 | Z | 2,7 |
9,8 | 6,1 | 4,5 | 2,8 | 2,7 | W |
39,9 | 25,1 | 24,5 | 22,6 | 27,2 | 25,9 |
Начальный маршрут строим для трех пунктов матрицы Ц – Z – W – Ц, имеющих наибольшее значение суммы расстояний в итоговой строке, соответственно, 39,9; 27,2; 25,9.