- •Содержание
- •5. Логистика запасов (Управление запасами) 74
- •Учебное пособие
- •1. Понятие логистики и концепция логистики
- •Определение
- •1.2. Функциональные области логистики
- •1.3. Задачи и функции логистики
- •1.4. Факторы развития логистики
- •1.5. Уровни развития логистики
- •1.6. Периоды развития концепции логистики
- •1.7. Логистика как фактор повышения конкурентоспособности фирм
- •1.8. Основные требования логистики
- •2. Математическое моделирование в логистике
- •3. Производственная логистика (пл)
- •3.1. Предмет и задачи производственной логистики. Внутрипроизводственные логистические системы
- •3.2. Стандартная задача о назначениях
- •Венгерский алгоритм
- •Оптимальное исследование рынка
- •Оптимальное использование торговых агентов
- •3.3. Другие модели производственной логистики
- •3.4. Решение зmп с помощью ms Excel
- •4. Транспортная логистика (тл)
- •4.1. Предмет и задачи транспортной логистики
- •4.2. Стандартная тз и ее модификации
- •4.2.1.Постановка транспортной задачи
- •4.2.2. Методы составления первоначального опорного плана
- •4.2.3. Метод потенциалов
- •4.3. Многопродуктовая тз с независимыми и взаимозаменяемыми поставками
- •4.4. Определение рациональных маршрутов и транзитная перевозка продукции
- •4.5. Задача коммивояжера
- •Применение метода ветвей и границ для решения задачи коммивояжера
- •Ветвление
- •Построение редуцированных матриц и и вычисление оценок снизу
- •Формирование списка кандидатов на ветвление
- •5. Логистика запасов (Управление запасами)
- •5.1 Концепция логистического подхода к управлению запасами
- •5.2. Виды запасов
- •5.3. Системы управления запасами и условия их применимости
- •Концепция логистического подхода к управлению запасами.
- •5.4. Модели управления запасами (муз)
- •5.4.1 Однопродуктовая статическая модель
- •И фиксированном уровне заказа *.
- •5.4.2. Однопродуктовая статическая модель с «разрывами» цен
- •5.4.3. Многопродуктовая статическая модель управления запасами с ограничениями на емкость склада
- •5.4.4. Однопродуктовая динамическая модель управления запасами
- •Литература
4.4. Определение рациональных маршрутов и транзитная перевозка продукции
В стандартной транспортной модели предполагается, что прямой маршрут между пунктом производства и пунктом потребления является маршрутом минимальной стоимости. Это означает, что определению стоимостей перевозок единицы продукции в стандартной транспортной модели должна предшествовать предварительная работа, связанная с выявлением кратчайших маршрутов.
В задачах небольшой размерности нахождение кратчайшего маршрута трудностей не представляет. Когда число пунктов производства и пунктов потребления велико, для определения минимальной стоимости прямой перевозки единицы продукции по данному маршруту следует обратиться к алгоритму нахождения кратчайшего пути.
Другой метод определения минимальной стоимости прямой перевозки связан с постановкой задачи как транспортной задачи с промежуточными пунктами. При этом допускается «перевозка» груза (частично или полностью) через другие исходные пункты или пункты назначения транзитом, прежде чем он достигнет установленного пункта назначения. В задаче с промежуточными пунктами автоматически отыскивается маршрут минимальной стоимости между пунктом производства и пунктом назначения без предварительного определения кратчайшего маршрута.
Введение промежуточных пунктов дает возможность перевозить весь объем продукции из исходных пунктов через любой другой исходный пункт или пункт назначения, прежде чем продукция будет распределена среди потребителей. Это означает, что любую вершину транспортной сети (как исходный пункт, так и пункт назначения) можно рассматривать как транзитный пункт. Поскольку априори не известно, какие вершины будут обладать этим свойством, можно сформулировать задачу таким образом, чтобы каждую вершину можно было рассматривать и как исходный пункт, и как пункт назначения. Другими словами, число исходных пунктов (пунктов назначения) в задаче с промежуточными пунктами равно сумме исходных пунктов и пунктов назначения в стандартной задаче.
Для пояснения этого замечания рассмотрим задачу 4.2.1. Имеются три завода и два центра распределения. В модели с промежуточными пунктами будет пять исходных пунктов и пять пунктов назначения. Для того чтобы учесть транзитные перевозки, в каждом исходном пункте и пункте назначения предусмотрен дополнительный буфер емкостью В. По определению емкость буфера должна быть не меньше суммарного объема производства (или спроса) стандартной (сбалансированной) транспортной задачи, т. е.
Стоимости в расчете на единицу груза оцениваются на основании данных о маршрутах, соединяющих исходные пункты с пунктами назначения в модели с промежуточными пунктами. Очевидно, что коэффициенты стоимости перевозки между первоначально заданными исходными пунктами и пунктами назначения остаются такими же, как в примере 4.2.1. Заметим также, что стоимость перевозки из некоторого пункта в него же (скажем, из А1 в А1) равна нулю, и стоимость перевозки может меняться в зависимости от направления движения (например, маршрут А1-А2 может отличаться по стоимости от маршрута А2-А1, если используются различные режимы перевозок).
Таблица 4.4.1
-
А1
А2
А3
В1
В2
А1
0
3700
130
90
80
1000
215
4700
А2
135
0
3700
30
200
100
1300
108
5200
А3
95
35
0
3500
102
68
1400
4900
В1
79
99
110
0
3700
205
3700
В2
200
107
72
205
0
3700
3700
3700
3700
3700
6000
5100
В табл.4.4.1 представлено оптимальное решение рассмотренной выше задачи с промежуточными пунктами, в которой емкость буфера В равна 3700 стиральных машин. Заметим, что коэффициенты стоимости перевозок между первоначально заданными исходными пунктами (А1, А2 и А3) и пунктами назначения (В1 и В2) те же, что и в примере 4.2.1. Предполагается, что остальные коэффициенты оцениваются в зависимости от расстояния и режима перевозок.
Из табл.4.4.1 видно, что диагональные элементы получены в результате использования буфера. Они не дают никакой информации об окончательном решении. Внедиагональные элементы обеспечивают получение решения, представленного на рис.4.1. Из А2 в В2 перевозка производится через промежуточный пункт в А3, куда поступает 200 стиральных машин. Все другие перевозки осуществляются непосредственно с заводов в центры распределения.
Рис. 4.1
Рис. 4.2
Помимо рассмотренной выше возможны ситуации, при которых имеет место транзитная перевозка продукции. Например, в задаче 4.2.1 конечные пункты назначения, куда поступают стиральные машины, могут представлять отдельных продавцов, а не крупные центры распределения.
В целях упрощения предположим, что имеется лишь пять продавцов, которые получают свои заказы из центров распределения в В1 и В2. Соответствующие величины, характеризующие спрос пяти продавцов, составляют 800, 500, 750, 1000 и 650 стиральных машин. Предположим, что продавец может получать товар из любого центра распределения. В данном случае промежуточными пунктами могут быть только центры распределения.
Поскольку центры распределения (вершины 4 и 5 на рис. 4.2) являются единственными промежуточными пунктами, каждый из них может рассматриваться и как пункт назначения, и как исходный пункт. С другой стороны, заводы играют лишь роль исходных пунктов, а продавцы – пунктов назначения. Построенная с учетом этого модель с промежуточными пунктами приведена в табл. 4.4.2. Заметим, что в центрах распределения (вершины 4 и 5) емкость буфера В, равна 3700 стиральных машин.
Таблица 4.4.2
-
4
5
6
7
8
9
10
1
80
215
M
M
M
M
M
2
100
108
M
M
M
M
M
1500
3
102
68
M
M
M
M
M
1200
4
0
M
130
135
95
80
100
3700
5
M
0
90
30
35
105
70
3700
3700
3700
800
500
750
1000
650
На рис. 4.2 видно, что прямые перевозки с завода продавцу не разрешены. В табл. 4.4.2 это ограничение представлено запрещенными (заштрихованными) ячейками. При численном решении задачи запрещенному маршруту соответствует очень большая стоимость Сij=М, записанная в соответствующей ячейке.
Предположим, что разрешены маршруты с промежуточными пунктами между заводами и центрами распределения. Прямая перевозка допускается лишь из центра распределения продавцам. В табл. 4.4.3 представлена такая модель. Заметим, что каждый завод и центр распределения может теперь рассматриваться и как исходный пункт, и как пункт назначения.
Таблица 4.4.3
-
1
2
3
4
5
6
7
8
9
10
1
0
130
90
80
215
M
M
M
M
M
4700
2
135
0
30
100
108
M
M
M
M
M
5200
3
95
35
0
102
68
M
M
M
M
M
4900
4
75
55
110
0
205
130
135
95
80
100
3700
5
200
107
72
205
0
90
30
35
105
70
3700
3700
3700
3700
3700
3700
800
500
750
1000
650
Домашнее задание 8.
Найти решение задачи, представленной в табл. 4.4.1 и сравнить его с решением этой же задачи без промежуточных пунктов.
Найти решение задачи, представленной в табл. 4.4.2.
Найти решение задачи, представленной в табл. 4.4.3.
Решить задачу 2 с одним центром распределения С1.
Решить задачу 1, если транзитный перевоз через завод А1 запрещен.
Решить задачу 1, если через центр распределения В2 невозможен транзитный перевоз.
Решить задачу, представленную в табл. 4.4.3 при условии, что через А1 не разрешен транзитный перевоз.
Решить задачу, представленную в табл. 4.4.3 при условии, что через А2 не разрешен транзитный перевоз.
Решить задачу, представленную в табл. 4.4.3 при условии, что через А3 не разрешен транзитный перевоз.
Решить задачу, представленную в табл. 4.4.3 при условии, что запрещены перевозки между центрами потребления С1 и С2.