Статья опубликована в рамках: II-III Международной научно-практической конференции «Вопросы технических наук в свете современных исследований» (Россия, г. Новосибирск, 25 октября 2017 г.)
Наука: Технические науки
Секция: Транспорт и связь, кораблестроение
Скачать книгу(-и): Сборник статей конференции
дипломов
ЛОГИСТИЧЕСКИЙ ПОДХОД К УПРАВЛЕНИЮ РЕСУРСАМИ МНОГОНОМЕНКЛАТУРНЫХ ЗАПАСНЫХ ЧАСТЕЙ АВТОСЕРВИСНОГО ПРЕДПРИЯТИЯ
Задача определения оптимальных размеров запасных частей автосервисного предприятия по критерию максимума прибыли при дискретном распределении спроса сформулирована в виде задачи квадратического программирования с линейными ограничениями. Для вычисления вероятностной меры распределения значений компонент вектора спроса использована аппроксимация эмпирических функции распределения компонент спроса гиперэрланговскими функциями распределения с последующим расчетом соответствующих плотностей распределения.
Введение
В последние годы в качестве одного из важных подходов к управлению запасами разрабатывается и используется концепция логистики [1-8]. Логистика направлена на снижение издержек, повышение надежности, уменьшение рисков посредством согласования и взаимной системной корректировки планов и действий снабженческих, производственных и сбытовых звеньев предприятия.
Происходящие в настоящее время преобразования в транспортной отрасли республики характеризуются изменениями как в размерах парка обслуживаемого подвижного состава, так и в структуре управления автотранспортными предприятиями (АТП). В отличие от условий плановой экономики, когда спрос на транспортные услуги АТП превышал возможности предприятий автотранспортных услуг и можно было реализовывать эти возможности независимо от используемого состава АТП, с переходом к рынку покупателя данная ситуация изменилась коренным образом. Задача экономичной и успешной реализации возможностей автосервисных предприятий в условиях конкуренции на рынке автотранспортных услуг становится одной из главных. Необходимыми условиями ее решения являются быстрая реакция предприятий на изменение запросов потребностей, снижение затрат на производство транспортных услуг и повышение их качества и надежности.
Наиболее распространенной моделью прикладной теории логистики является модель оптимального или экономичного размера заказа (Economic Order Quantity – EOQ) на период пополнения [7,9,10]. Обзор моделей EOQ и их библиография дана в [11]. Проблема неопределенности и классификация видов неопределенности в цепях поставок рассмотрены в работе [12].
На практике нередко встречаются ситуации, когда данные по предистории процесса поставок запасных частей либо недостаточно представительны либо малодоступны. Тогда для управления запасами спрос моделируется в основном на базе экспертных оценок, содержащих больше субъективности, чем случайности. В таких случаях задача управления запасами формулируется как задача оптимизации в условиях нечеткой информации [13-17]. В некоторых работах (см., например [18,19]) однопериодные (single-period) задачи управления одно- и многономенклатурными (single-item/multi-item) запасами решаются с использованием стратегии минимального среднего и условного риска или нейтрального риска.
В настоящей работе используется метод нейтрального риска [19] для однопериодной задачи управления многономенклатурными запасами, в которой спрос описывается дискретным возможностным распределением. Для построения дискретного возможностного распределения нами используется аппроксимация эмпирической функции распределения фактического спроса в предыдущем периоде пополнения запасных частей автосервисного предприятия с помощью гиперэрланговой функции распределения в метрике Леви. Точность гиперэрланговской аппроксимации произвольных распределений в различных метриках оценивается в работе [20].
1. Формулировка задачи оптимизации и ее решение.
Сформулируем однопериодную многономенклатурную задачу управления запасами (single-period multi-item) для автосервисного предприятия, с учетом двух видов затрат:
1) Затраты на выполнение заказов: величина
, равная сумме затрат на покупку заказанного продукта типа
, руб;
2) Затраты на хранение: среднее число единиц продукта
, которое придется хранить на складе, при заказе размера
(штук) равно
(штук).
Сумма затрат на их хранение должна быть пропорциональна количеству хранимых единиц продукта и времени хранения
, где
– нечеткая величина спроса на продукт
. Тогда ожидаемое значение затрат на хранение будет равно
, где
– затраты на хранение единицы продукта
и

Здесь
– кредитоспособная мера (credibility measure), определенная в работе [14].
При определении оптимального размера заказа
по критерию максимума прибыли обычно используется ожидаемое значение прибыли в качестве целевой функции. В случае задачи управления однономенклатурным запасом
целевая функция имеет вид

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

Таким образом, для однопериодной однономенклатурной задачи задача оптимизации запишется в виде
![]()
где
![]()
Решением задачи (4) является
![]()
В качестве приближенного (целого) решения задачи (4) принимается
![]()
где
– целая часть числа.
При
, где
– затраты на выполнение одного заказа, руб.;
– потребность в заказываемом продукте в течение данного периода, шт., максимизация ожидаемого значения
приводит одновременно к минимизации общих затрат на выполнение заказываемого продукта.
Для многономенклатурной задачи будем полагать отсутствие связи между любыми двумя типономиналами. При этом условии функция прибыли запишется в виде

где
– векторы из
компонент.
При критерии нейтрального риска многономенклатурная задача управления запасами запишется в виде задачи оптимизации
![]()
где условие
означает
.
Предположим, что компоненты
вектора
являются взаимно независимыми нечеткими величинами в смысле определения [21], тогда их совместное возможностное распределение
представляется в виде
![]()
Пусть

Тогда
также являются взаимно независимыми нечеткими величинами. В силу линейной независимости оператора ожидаемого значения [22] имеем

Следовательно, задача (7) будет эквивалентна следующей задаче оптимизации

где
![]()
Решая уравнения

получим
![]()
В качестве приближенного решения задачи примем вектор
![]()
где
![]()
2. Случай дискретных распределений спроса многономенклатурных продуктов.
В работе [19] рассмотрены однопериодные задачи управления многономенклатурными запасами как для дискретных, так и для некоторых непрерывных распределений нечетких величин
. Нами будет рассмотрен только случай дискретных возможностных распределений величин
., к которым нетрудно свести дискретное вероятностное распределение. Как будет показано в следующем разделе, кусочно-постоянную функцию распределения, которая по виду совпадает с произвольной эмпирической функцией распределения, можно аппроксимировать (непрерывной) гиперэрланговской функцией распределения (суммой конечного числа эрланговских функций распределений) [20], из которой непосредственно можно получить уже дискретное вероятностное распределение для некоторой дискретной последовательности рассматриваемой случайной величины (в нашем случае спрос
), соответствующей дискретной последовательности времен наблюдения.
Пусть в модели (4) спрос
имеет следующее возможностное распределение
![]()
где
упорядоченный ряд дискретных значений
величины
, принимаемых с возможностной (или вероятностной) мерой
, причем
. (12)
Как доказано в [19], при этих условиях ожидаемое значение
будет равно

где веса
определяются по формуле

для любого
;
.
Аналогичным образом определяются ожидаемые значения
для многономенклатурной задачи:

где
,
;
– упорядоченные значения спроса
, принимаемые с возможностной мерой
;

3. Гиперэрланговская аппроксимация произвольных распределений.
Пусть
– неотрицательная случайная величины (сокращено с.в.) с произвольной функцией распределения (сокращенно ф.р.)
. Зададимся произвольным числом
. Разделим полуось
на полуинтервалы
и выберем натуральное число
такое, что
![]()
Выберем точки
и
.
Пусть
. Зададим кусочно-постоянную ф.р.
по следующему правилу:

Отметим, что по правилу (18) строятся эмпирические функции распределения, при этом
![]()
Для сравнения ф.р.
и
воспользуемся метрикой Леви [20]:
![]()
смысл метрики Леви весьма прозрачен – это сторона максимального квадрата, вписанного между графиками ф.р.
и
.
По построению ф.р.
имеем
![]()
и

где
– распределение, вырожденное в точке
, т.е.
.
Будем аппроксимировать каждое из вырожденных распределений
с помощью эрланговского распределения
. Эрланговское распределение определяется следующим образом [20].
Пусть
– последовательность независимых одинаково распределенных случайных величин (сокращенно н.о.р.с.в.), имеющих экспоненциальное распределение с единичным средним:
. Зафиксируем число
(например,
) и определим для каждого
случайную величину

с распределением Эрланга порядка
:

где
.
Хорошо известно, что
с вероятностью 1, или, что то же,
где
– распределение, вырожденное в точке
. Предельное соотношение (25) это следствие равенства (23) и закона больших чисел.
Функция распределения
называется гиперэрланговской, если она имеет представление:

где
.
Как доказано в [20], для произвольного распределения
вида (18) и аппроксимирующего его гиперэрланговского распределения (26) с коэффициентами
из (22) точность оценивания аппроксимации в метрике Леви описывается неравенством
![]()
где
– произвольное число; число
удовлетворяет условию (17); а величины
задаются правыми частями неравенств

с
.
Оценка (27) универсальна в том смысле, что она справедлива для произвольных ф.р.
вида (18).
Пусть компоненты
вектора
описываются эмпирическими функциями распределения вероятностей

при этом

Выберем натуральное число
такое, что число
удовлетворяет условию
![]()
![]()
Разобьем полуинтервал
на полуинтервалы длиной
:
![]()
.
Обозначим
.
Очевидно, что
. (33)
В качестве функции распределения
зададим кусочно-постоянную функцию

где
при
.
Функцию распределения
будем аппроксимировать гиперэрланговским распределением

c
.
Согласно (27)
![]()
где

Пусть
– заданная точность оценки
. Выберем
, удовлетворяющим, наряду с условиями (31), (32), условию
![]()
Тогда можно выбрать
такими, что
![]()
в совокупности с (38) обеспечивая оценку
![]()
4. Расчет решения задачи управления многономенклатурными запасами.
Согласно формуле (10) для нахождения решения задачи (8) достаточно вычислить величины
, где
![]()
Здесь
– упорядоченные в порядке убывания значения
спроса
, принимаемое с вероятностной мерой
. Так как функция распределения
дифференцируема по
. то вероятностная мера
значений
спроса
выражается формулой
![]()
Обозначим
,
.
Приближенное значение для
можно определить по формуле
![]()
Однако, поскольку
является лишь приближенным значением функции
с точностью
, то классическая задача приближенного вычисления производной
по приближенным (в метрике С непрерывных функций) является некорректной и может решаться с помощью регулирующего оператора [23]
![]()
В самом деле, пусть
и вместо точных значений функций
мы имеем приближенные значения
, где
при
.
В нашем случае
и из точности оценки (40) вытекает точность
оценки аппроксимации функции распределения
гиперэрланговской функции распределения
. Тогда
![]()
При
первая дробь в (44) стремится к производной
. Если взять
, где
при
, то
при
и, следовательно, при
имеем

и, следовательно
. Достаточно взять
,
тогда
и
при
.
Заключение
В условиях конкуренции на рынке автотранспортных услуг обеспечение максимальной прибыли является одной из главных задач управления многономенклатурными запасами автосервисных предприятий с использованием концепции логистики. Аппроксимация эмпирических функций распределений компонент вектора спроса позволяет вычислить соответствующую плотность распределения значений компонент вектора спроса и свести задачу определения оптимальных размеров запаса к квадратичной задаче условной оптимизации.
Список литературы:
- Линдерс М.Р., Фирон Х.Е. Управление снабжением и запасами. Логистика. – СПб.: ООО «Виктория плюс», 2002. – 768 с.
- Лукинский В.С. и др. Логистика автомобильного транспорта. Концепция, методы, модели. – М.: Финансы и статистика, 2000.
- Щетина В.А., Лукинский В.С., Сергеев В.И. Снабжение запасными частями на автомобильном транспорте. – М.: Транспорт, 1988. – 109 с.
- Щербаков Д.А. Логистические методы и модели организации обслуживания и управления поставками в системах фирменного автосервиса. – Дис. на соиск.учен.степени канд.эконом.наук. – СПб., 2003. – 142с.
- Масликов А.И. Методы и модели управления многономенклатурными товарными запасами в дистрибуционной компании. – Дис. на соиск. учен. степени канд.эконом.наук. – СПб., 2009. – 172с.
- Тихомирова А.Н., Сидоренко Е.В. Математические модели и методы в логистике: Учебное пособие. М.: НИЯУ МИФИ, 2010. – 320с.
- Бауэрсокс Д.Дж., Клосс Д.Дж. Логистика. Интегрированная цепь поставок. М.: ЗАД «Олимп-бизнес», 2008. – 632с.
- Кисель Т.Р., Буйко Л.А. Логистический подход к управлению авто-транспортным предприятием. //Вестник БНГУ, 2006, №4, с.64-70.
- Логистика: Учебное пособие //Под ред.Б.А.Аникина. – М.: 2000. – 352 с.
- Модели и методы теории логистики /Под ред. В.С.Лукинского. – СПб.: Питер, 2003. – 203 с.
- Mohd-LaiR N-A, Muhiddin F-A., Laudi S., Mohd-Tamiri F., ChuA B-L. The spare part inventory management system (SPIMS) for profound heritagy SDN BHD (PHSB): a case study on the EOQ technique //International Journal of research Engineering Technology, vol.2, Issue 1, Jan 2014, 7-14.
- Иванов Д.А. Управление цепями поставок. – СПб.: Изд-во Политехн.ун-та, 2009. – 660с.
- Chang, S.Y., and Yeh, T.Y. A two- echelon supply chaun of a returnable product with fuzzy demand //Applied Mathematical Modelling, vol.37, no 6, pp.4305-4315. 2013.
- Liu, B., and Liu Y.K. Expected value of fuzzy variable and fuzzy expected value models //IEEE Transaction on Fuzzy System, vol.10, no 4, pp.445-450, 2002.
- Shao, Z., and Ji, X. Fuzzy multi-product constraint newsboy problem //Applied Mathematics and Computation, vol.180, no 1, pp.7-15, 2006.
- Yaghin, R.G., Ghomi, S.M. T.F., and Torabi S.A. A hybrid credibility-based fuzzy multiple objective oprimization to differential pricing and inventory policies with arbitrage consideration //International Journal of System Science, vol.46, no 14, pp.2628-2639, 2015.
- Yao, J.S., Chen, M.S., and Lu, H.F. A fuzzy stochastic single-period model for cash management //European Journal of Operational Research, vol.170, no 1, pp.72-90, 2005.
- Borgonovo, E., and Elhafsi, M. Financial management in inventory problems: risk averse vs risk neutral policies //International Journal of Production Economics, vol.118, no.1, pp.233-242, 2009.
- Li, Y.-N., Y.K. and Liu, Y.K. Oprimizing Fuzzy Multitem Single-period Inventory Prblem under Risk-neutral Criterion //Journal of Umertain Systems, vol.10, no.2, pp.130-141, 2016.
- Калашников В.В., Рачев С.Т. Математические методы построения стохастических моделей обслуживания. – М.: Наука, 1988. – 312с.
- Liu, Y.K., and Gao J. The independent of fuzzy variables with application to fuzzy random optimization //International Journal of Production Economics, vol.81-82, pp.315-384, 2003.
- Liu, J.K., and Liu, B. Expected value operator of random fuzzy variable and random fuzzy expected value models //International Journal of Uncertainty, Fuzzines and Knowledge-Based Systems, vol,11, no.2, pp.195-215, 2003.
- Тихонов А.Н., Арсеньев В.Я. – М.: Наука, 1979. – 285с.
дипломов


Оставить комментарий