Выбор критерия оптимизации в задаче управления многономенклатурными запасами

Тип работы:
Реферат
Предмет:
Организация и управление


Узнать стоимость

Детальная информация о работе

Выдержка из работы

ВЫБОР КРИТЕРИЯ ОПТИМИЗАЦИИ В ЗАДАЧЕ УПРАВЛЕНИЯ МНОГОНОМЕНКЛАТУРНЫМИ ЗАПАСАМИ
О. В. Серая, доцент, к.т.н., Т. А. Клименко, ассистент, В. Б. Самородов, профессор, д.т.н., Национальный технический университет «ХПИ»
Аннотация. Проанализированы известные критерии решения задачи управления запасами, в том числе и многономенклатурными, предложен новый критерий оптимизации данной задачи. Математически осуществлена постановка задачи управления многономенклатурным запасом, показаны методы определения рационального размера запаса, рассмотрены варианты ограничений на объем склада, на капитал и по условиям хранения.
Ключевые слова: многономенклатурный запас, критерий оптимизации, средняя чистая прибыль, потери на управление запасами, ограничения.
Введение
Задача управления запасами является одной из центральных в теории логистики и до настоящего времени продолжает привлекать интерес специалистов в этой области. Следствием этого является многочисленное количество моделей и методов, направленных на решение задачи управления запасами и дающих разный конечный результат, при одинаковых начальных условиях. Однако критерием данной задачи неизменно выступает величина издержек на управление запасами. Рассмотрим данную ситуацию подробнее.
Анализ публикаций
Известно, что в процессе управления запасами основным является баланс между минимизацией затрат на логистические операции и их эффективностью. Исходя из этой точки зрения, выделяют следующие статьи расходов [1]:
— стоимость единицы товара, зависящая от размера партии-
— затраты на хранение товара, куда входят: складские расходы, страхование, расходы на погрузку, разгрузку, перегрузку и перемещение товара на складе, убытки от порчи и потерь на хранение, износ складского оборудования и помещений (особенно такие затраты возрастают при избыточном запасе) —
— расходы по организации закупки товара-
— зарплата персонала и управленческие расходы-
— потери в доходах при отсутствии товара на складе (дефицит) — упущенная выгода, потеря репутации или отложенный заказ.
Сведение к минимуму вышеперечисленных затрат, сопутствующих формированию запасов, до настоящего времени являлось приоритетным критерием (средние суммарные потери) решения задачи управления запасами [2 — 6].
Отметим, что, помимо однопродуктовых задач, в литературе представлены задача одновременной поставки нескольких видов товаров от одного поставщика (многономенклатурная поставка) и задача о независимых поставках различных товаров от нескольких поставщиков (по одному от каждого) при наличии определенного ограничения (например, на размер капитала, выделяемый на приобретение запасов) [7]. В работе [8] предпринята попытка объединения многономенклатурной и многопродуктовой задач, с учетом ограничений на капитал, однако единственным критерием оптимизации выступает величина издержек на управление запасами, что, на наш взгляд, противоречит тезису о балансе между минимизацией затрат и эффективностью логистических операций
и указывает на односторонность предложенного подхода к управлению многономенклатурными запасами.
Современная логистика требует новых подходов к выбору критерия задачи управления запасами. В работе [9] авторами справедливо отмечено, что при оптимизации систем управления запасами классические постановки задач формулируются, как правило, в виде задач минимизации суммарных годовых издержек, обуславливаемых доставкой товара, его хранением и т. п., а не как задачи максимизации рентабельности системы или, например, как задачи максимизации чистого приведенного дохода для денежных уходящих и приходящих потоков платежей, характеризующих работу таких систем [9]. В этой же работе критерием оптимизации стратегии управления запасами является размер чистого приведенного дохода при заданных объемах годовых поставок анализируемой номенклатуры товаров. Однако изначальная фиксация этих объемов исключает возможность изменений покупательного спроса, который оказывает ключевое влияние на формирование запасов.
Очевидно, что модификация соответствующих моделей управления запасами на основе сбалансированных показателей, уравновешивающих эффективность логистических операций по управлению многономенклатурным запасом и сопутствующими этому процессу издержками, приведет к совершенно иным параметрам оптимальных стратегий управления запасами.
На основании анализа вышеперечисленных источников нами предлагается использовать в качестве критерия для оптимизации задачи управления запасами среднюю прибыль предприятия от реализации закупленного товара в зависимости от колебаний спроса на товар. При этом считаем целесообразным, в отличие от работы [9], не задавать объемы поставок, а определить рациональный размер запаса, который будет отвечать принятому критерию оптимизации.
Постановка многономенклатурной задачи управления запасами и выбор критерия оптимизации
Пусть: с — закупочная цена единицы товара- в — цена единицы товара при реализации (в & gt- с) — а1 — затраты на хранение единицы
товара в торговом зале- а2 — затраты на хранение единицы товара на складе- 0 — случайный спрос на товар с плотностью распределения /(0), 0 & gt- 0- х — уровень запаса на складе (х & gt- 0).
Тогда средняя ожидаемая прибыль предприятия может быть вычислена по формуле
Р (х) = (в-с)
{0/ (0)^ 0 + х { / (0)d 0
. (1)
При этом если спрос не превысил уровень запасов на складе, прибыль предприятия вычисляется как произведение математического ожидания спроса на прибыль от продажи единицы продукции. Если же спрос превысил уровень запаса, то вся продукция будет продана. В этом случае прибыль предприятия вычисляется как произведение количества закупленного товара на прибыль от продажи единицы этого товара.
Средние ожидаемые потери, соответствующие уровню запаса х, определяются соотношением
Я (х) = а1
{ 0/ (0^ 0 + х { / (0^ 0
(2)
+а2 {(х-0)/(0) 0 + (р-с){(0- х)/(0) 0.
0 х
Здесь первые слагаемые определяют средние затраты на хранение товара, а последнее -среднюю недополученную прибыль от дефицита товара. Этому слагаемому придают смысл среднего штрафа за дефицит.
Исходя из (1) и (2), средняя чистая прибыль предприятия равна
Ь (х) = Р (х) — Я (х) =
х да
(в — с — а1) {0/(0) d0 + х{ /(0) d0
_ 0 х _
х да
-а2 { (х -0) / (0) d 0-(в- с){ (0- х) / (0) d 0 =

х да
= (в + а2 — а — с){0/(00-(в- с){ 0/ (00 +

дах
+ (- 2с — а2))0- а2 х{ / (0)0. (3)
0
х
0
х
0
х
Критерий (3) отличается от традиционного тем, что учитывает среднюю прибыль, которую нужно максимизировать, а не потери. При этом значение х, максимизирующее (3), не равно значению х, минимизирующему (2).
Определение рационального размера запаса
Для нахождения искомого рационального уровня запаса х проводят дифференцирование выражения (3) и приравнивание его к нулю, получая, в конечном итоге, уравнение
{ / (0^ 0 =
(2р — 2с — а1) (2р-2с -а1 + а2)'-
(4)
которое для заданной плотности распределения / (0) легко решается.
Аналогичным образом может быть решена задача формирования многономенклатурного заказа- при этом «-мерным аналогом (3) будет выражение
Ц (х1, х2,…, хп) =
И Х3
= Ё[((+ а21 -а11 -с,)) 0) (0И +
1=1 0
да
+(2 В 1 — 2с} - а ])х} { / (0)d0 —
х1
да х1
-(в- -с1) { 0/--(0)d0- а2]х] { / (00]. (5)
х1 0
Оптимизация (5) по переменным х^, х 2 ,…, приводит к системе уравнений
{ /} (0)d0 =
(2 В ! — 2с1 — а1!) (2Р 1 — 2с1 — а11 + а21)
1 = 1,2,…, и, решаемых независимо.
Задача усложняется, если имеются ограничения на суммарную стоимость заказа d0(так называемое „ограничение на капитал“):
(6)
1=1
Эта задача решается с помощью метода неопределённых множителей Лагранжа. При этом
х] = р-

, 1 = 1,2,., п. (8)
V 1 У
Подставляя (8) в ограничение, получим уравнение относительно Х
а. -Хс-
1=1
Численное решение этого уравнения даёт значение Х, подстановка которого в (8) позволяет рассчитать набор х1, х2,…, хп.
Задача становится ещё более сложной, если учесть ограничение на объём склада, которое имеет вид
(9)
1=1
где — объём, занимаемый единицей товара 1 -го вида- у0 — объём склада.
Полученная задача математического программирования (5) — (9) является сложной прежде всего потому, что плотности распределения случайного спроса на разные товары различны. Дополнительные трудности могут возникнуть в связи с тем, что в рамках одного многономенклатурного заказа для хранения разных товаров могут потребоваться хранилища (или помещения), требования к которым различны. Например, для хранения определённой группы товаров необходимы рефрижераторы, а для других товаров — помещения с пониженной влажностью.
Тогда для решения такой задачи 1к е{1,2,…, п}, где к = 1,2,…, д — множество номеров товаров, для хранения которых требуется помещение к -го типа, причём
И И
П 4 = 0, и 4 = {1,2,…, и}.
к=1 к=1
Тогда ограничение (8) трансформируется в д независимых ограничений вида
х
Ё У! х! ^ v0k, k = I2,•••, 9 ,
(10)
]^к
где У0к — объём помещения к -го типа.
Для решения задачи (5) — (9) используем метод штрафных функций. Введём
Ф (^, х2,…, хп) = Ц (х^, х2, к, хп) —

(1)
шш (0, do-Ё П=1с]х])
-ск1& gt- _ ш1п (0,^0 -ё п=1)
-Ск3)[ш1и (0, х1, х2,…, хп)]2.
(11)
Здесь последовательности {с (1), С (2), С (3)}
{с», с22), с23)} определяют штрафы за нарушение соответственно ограничений (6), (7), (9), причём С^ & gt- С (кг), / = 1,2,3, к = 1,2,… Процедура численного решения является итерационной. Решение задач следует начинать с начальных наборов X (0) и {С (1), С (2), С (3)}. Получаемый в результате
проведения первой итерации вектор X (1) используется в качестве начального на следующей, вместе с набором {с21), С22), С23)}.
Далее процедура решения продолжается до выполнения какого-либо естественного критерия остановки, например, X (к+1) — X (к) & lt-8.
Понятно, что явное аналитическое выражение для соотношения (11) определяется заданием конкретного вида плотности /^ (0) для
каждого из видов товара. Соответствующие аналитические выражения для /^ (0),
1 = 1,2,…, п. могут быть получены в результате обработки реальных данных о спросе на товар.
Выводы
ляющий определить рациональный уровень запаса, который максимизирует среднюю прибыль предприятия с учетом его издержек на создание запаса, что полностью соответствует требованию о балансе между эффективностью логистических операций и затратами на их осуществление. Также формализована задача управления многономенклатурным запасом при учете некоторых ограничений: на объем склада, «на капитал» и по условиям хранения товаров.
Литература
1. Саркисов С. В. Управление логистикой. -М.: Дело, 2004. — 368 с.
2. Рыжиков Ю. И. Теория очередей и управление запасами. — СПб.: Питер, 2001.
— 384 с.
3. Лотоцкий В. А. Модели и методы управления запасами. — М.: Наука, 1991. -188 с.
4. Ледин М. И. Управление запасами (эко-номически-математические методы). -М.: Знание, 1978. — 64 с.
5. Рубальский Г. Б. Управление запасами при случайном спросе (модели с непрерывным временем) — М.: Сов. радио, 1977. — 160 с.
6. Хедли Дж. Анализ систем управления запасами: Пер с англ. — М.: Наука, 1969.
— 512 с.
7. Лукинский В. С. Модели и методы теории логистики. — СПб.: Питер, 2003.
8. Лукинский В. В. Управление запасами в цепях поставок: оптимальный размер заказа. — Ставрополь: ГОУ ВПО «СевКав-ГТУ», 2007.
9. Бродецкая Н. Г., Бродецкий Г. Л. Реализация принципа временной стоимости денег в классических многономенклатурных моделях стратегий управления запасами // Логистика и управление цепями поставок. — 2005. — № 5 (11).
Рецензент: Л. Г. Раскин, профессор, д.т.н., НТУ «ХПИ».
В работе после проведенного анализа из- Статья поступила в редакцию 24 февраля
вестных критериев оптимизации задачи 2009 г.
управления многономенклатурными запасами был предложен новый критерий, позво-

ПоказатьСвернуть
Заполнить форму текущей работой