Смекни!
smekni.com

Логистика понятие и структура (стр. 4 из 5)

Материальные потоки различают по ритмичности отправок. К ритмичным относят периодически повторяющиеся потоки. Потоки, отгружаемые с разной периодичностью и разным интервалом времени, относят к апериодичным. Главный признак ритмичности - постоянство периодичности отгрузки.

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

отношению к логистической системе, в которой он сформирован или в которую он направлен. Внутренний материальный поток перемещается только внутри одной логистической системы.

Различают потоки по месту их поступления и отправки. Поступающие материальные потоки считают входными, отгружаемые - выходными. Входной и выходной потоки - важные определения материальных потоков, указывающие момент начала движения потока (его выход) из логистической системы и окончание этого движения (вход в логистическую систему назначения). Есть и другие группировки материальных потоков. К ним относят, например, одно- и многогабаритные потоки; сквозные, частично-сквозные и несквозные; возвратные и прямые, а также одно- и многооборотные материальные потоки. Эти группировки помогают охарактеризовать потоки более конкретно, сфокусировать внимание на их важных чертах.

Практическая часть

Задача №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 Кратчайшая связывающая потребителей сеть («минимальное дерево»).

57 кор.

5,1

2,8

12 кор.

11 кор.

4,3

39 кор. 2,2

65 кор.

5,2 1,8

2,7 9,3 2,5

27 кор.

15 кор. 46 кор. 28 кор.

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

· количества ввозимого товара;

· грузоподъемности единицы подвижного состава.

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

Таблица 3. Распределение пунктов потребления по группам (маршрутам).

Группа 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.