В.О. Карасев
Модель и методика оптимизации объема оборотного фонда
запасных частей, обеспечивающего заданные показатели
готовности парка воздушных судов
Краткая справка
Данная статья посвящена решению задачи определения объема
оборотного фонда запасных частей, обеспечивающего заданные показатели
готовности воздушных судов, при минимизации затрат на создание такого
фонда. Для решения указанной задачи разработана математическая модель, описывающая задачу как оптимизационную, и разработано программное обеспечение для численного расчета. Приведены примеры расчетов.
Введение Обеспечение высокого уровня готовности парка воздушных судов за счет сокращения времени их вынужденных простоев является основной задачей инженерно-технической службы любой авиакомпании. Простои воздушных судов (ВС) могут быть обусловлены выполнением планового технического обслуживания (ТО), непланового ТО (устранением неисправностей), а также являться следствием отсутствия необходимых для выполнения ТОиР запасных частей.
При априорной оценке уровня готовности парка ВС, различные причины простоев учитываются в частных показателях готовности (каждый из которых отражает ту или иную причину простоев), с использованием которых, в свою очередь, рассчитывается уровень готовности в целом.
Рассмотрим эти показатели готовности более подробно:
Согласно [1] Коэффициент готовности – вероятность того, что объект окажется в работоспособном состоянии в произвольный момент времени, кроме планируемых периодов, в течение которых применение объекта по назначению не предусматривается.
Как правило, при вычислении данного показателя не учитываются простои, связанные с ожиданием необходимых запчастей, длительность которых может быть сравнима со временем самого ТО. Для устранения этого недостатка в отечественной учебной литературе ([2]) дополнительно вводятся следующие коэффициенты:
§ Коэффициент готовности изделия при бесконечной системе ЗИП (Кг) - определение этого показателя совпадает с определением коэффициента готовности (далее используется термин «Кг при бесконечном объеме запасов»);
§ Коэффициент готовности системы ЗИП (КгЗИП) - отражает долю времени, в течение которого система ЗИП находится в работоспособном состоянии, то есть все заявки на запасные части удовлетворяются, т.е. данный коэффициент позволяет оценить долю простоев изделия в ожидании запасных частей (далее вместо термина «система ЗИП» используется термин «система материально-технического снабжения (МТО»)).
В современных нормативных документах также введен показатель «коэффициент эксплуатационной готовности», который наилучшим образом характеризует уровень готовности комплекса «воздушное судно – система технической эксплуатации» и учитывает все виды простоев: связанные как с выполнением планового и непланового ТО, так и с ожиданием необходимых запчастей. Приближенную формулу для расчета коэффициента эксплуатационной готовности можно представить как произведение трех показателей:
К ЭГ К ПП Кг Кг ЗИП, (1) где - коэффициент планируемого применения (отражает долю К ПП времени, в течение которого ВС не должно находиться на плановом ТО);
Кг - коэффициент готовности ВС при бесконечной системе МТО (бесконечном объеме запасов);
Кг ЗИП - коэффициент готовности системы МТО.
Для обобщенной оценки эффективности пары «изделие- система технической эксплуатации» может быть использован коэффициент эксплуатационно-экономической эффективности.
Эксплуатационно-экономическая эффективность мера совершенства конструкции комплекса (образца) и системы его технической эксплуатации, отражающая взаимовлияние характеристик готовности и стоимости владения.
Приближенную формулу для расчета Кэээ можно представить в следующем виде:
К ЭГ К ПП Кг Кг ЗИП К ЭЭЭ (2), С ЭГ С общ.
где - коэффициент планируемого применения (отражает долю К ПП времени, в течение которого ВС не должно находиться на плановом ТО);
Кг - коэффициент готовности ВС при бесконечной системе ЗИП (бесконечном объеме запасов);
Кг ЗИП - коэффициент готовности системы МТО.
С общ. - общие затраты на обеспечение заданного К ЭГ Составляющими частями общих затрат являются затраты на обеспечение заданных К ПП, Кг и Кг ЗИП ;
Таким образом, Кэээ – это отношение коэффициента эксплуатационной готовности к величине затрат на обеспечение технической эксплуатации.
Далее более подробно будет рассмотрена задача оптимизации одной из составляющих приведенной выше формулы: т.е. обеспечение необходимого Кг ЗИП при минимальном Сг ЗИП.
Теоретические основы для решения задачи оптимизации объема оборотного фонда запасных Одним из условий обеспечения заданного уровня готовности изделия является поддержание оптимального объема оборотного фонда запасных частей. При этом особый интерес представляет установление зависимости между достигаемым значением Кг (в данном случае - Кгзип) и объемом фонда, т.е. его стоимостью.
Исходными данными для расчета значения Кгзип являются:
§ данные о надежности СЧ (интенсивности отказов), § данные о среднем времени поставки (ремонта) СЧ, § данные о начальном объеме запасных частей каждого типа § данные о модели (стратегии) управления запасами.
Теоретические основы оптимизации объема запасов достаточно подробно рассмотрены в [2],[3],[4],[5]. Так, в [5] подробно рассмотрены вопросы расчета коэффициента готовности системы МТО. В соответствии с приведенной в [5] методикой Кгзип рассчитывается как произведение коэффициентов готовности для каждого типа изделий:
M - число видов (номенклатура) запасных частей), Кг ЗИП i - коэффициент готовности системы МТО для изделий i-го типа ( i = 1..M ).
Расчетные формулы для оценки коэффициента готовности системы МТО для изделий i-го типа Кг ЗИП i зависят от принятой для данного типа изделий модели управления запасами. Параметром любой модели Aнач. непл = ( A1,..., AM ) ( Ai - величина начального запаса изделий i-го типа, i = 1..M ).
Существует множество вариантов организации системы МТО. Среди них можно выделить следующие типовые случаи:
§ одиночный запас (О) – предназначен для восстановления одного образца изделия и размещается вблизи места его эксплуатации § групповой запас (Г) – обслуживает несколько образцов изделия, эксплуатируемых в одном месте или территориально распределённых на незначительное расстояние, так что время доставки запасных частей к каждому из образцов остается § двухуровневая система управления запасами (-2У) – на первом (нижнем) уровне размещаются комплекты одиночного запаса (О), на втором (верхнем) уровне находятся групповые запасы, пополняемые из «условно неиссякаемого внешнего источника» (далее НИП). Одиночные запасы могут пополняться либо из за счет групповых запасов либо из внешнего источника.
§ многоуровневая система управления запасами (МУ) – является развитием двухуровневой системы.
При этом, на каждом уровне могут быть использованы следующие стратегии пополнения запасов:
восстанавливаются до начального уровня через фиксированные, заранее заданные промежутки времени § стратегия Периодического пополнения с экстренными доставками - запасы восстанавливаются до начального уровня через фиксированные, заранее заданные промежутки времени, кроме того могут проводиться экстренные доставки по определенному признаку при возникновении особых событий § стратегия Непрерывного пополнения – после каждого уменьшения уровня запасов формируется заявка на пополнение § стратегия Пополнения по уровню – заявка на пополнение запасов формируется при уменьшении количества запасных частей заданного типа до заданного уровня.
Рассмотрим более подробно систему групповых запасов со смешанной стратегией пополнения запасов:
§ периодическое пополнение запасов для неремонтопригодных изделий § непрерывное пополнение для ремонтопригодных изделий.
С теми или иными оговорками, именно эта модель используется в большинстве российских авиакомпаний.
Модель с непрерывным пополнением запасов. Эта модель подразумевает, что при отказе установленного на ВС изделия восстановление производится путем замены отказавшего изделия на работоспособное из оборотного фонда, после чего сразу же формируется заявка на пополнение комплекта. Модель чаще всего применяется для ремонтопригодных изделий в ситуации, когда у эксплуатирующей организации есть возможность сразу же отправлять неисправные изделия в ремонт и получать их обратно (исправными) через известное среднее время ремонта.
Для этой модели формула расчета коэффициента готовности системы МТО для изделий i-го типа ( Кг ЗИП i ) выглядит следующим образом [2]:
mi - количество эксплуатируемых изделий i-го типа, календарном времени, Ti - среднее время от момента формирования заявки на пополнение запасов до момента доставки, то есть среднее время ремонта (для ремонтируемых изделий) или среднее время поставки (для неремонтируемых изделий), Ai - начальный запас изделий i-го типа.
Модель с периодическим пополнением запасов. Эта модель подразумевает, что пополнение запасов производится через фиксированные промежутки времени. При этом пополнение осуществляется до начального ( Ai ) уровня. Данная модель применяется в случаях, когда парк техники эксплуатируется в удаленном регионе, и транспортировка запасных частей осуществляется через заданные периоды времени (например, транспортный самолет осуществляет перевозки только раз в полгода).
Для этой модели формула расчета Кг ЗИП i выглядит следующим образом [2]:
Ti - периодичность пополнения запасов.
Приведенные методики оценки уровня готовности можно использовать для расчета величины начальных запасов при заданных требованиях к готовности (обратная задача).
Для ее решения коэффициент готовности системы МТО запишем как Aнач. непл = ( A1,..., AM ). Предположим, что требуется обеспечить значение коэффициента эксплуатационной готовности не менее µ, то есть:
Предположив, что коэффициент планируемого применения К ПП и коэффициент готовности при бесконечном объеме запасов Кг известны, это выражение можно записать в следующем виде:
То есть требуется сформировать такой начальный запас, чтобы обеспечить значение коэффициента готовности системы МТОне меньшее, чем известная величина. Поскольку эта задача имеет бесконечное число решений, так как обеспечить данный уровень готовности можно бесконечной комбинацией достаточно больших объемов запасов, в качестве дополнительного условия примем, что начальный запас должен иметь минимальную стоимость приобретения. Тогда задачу определения количества начальных запасов можно представить как оптимизационную:
Ci - стоимость изделия i-го типа.
Эта задача решается с использованием метода покоординатного спуска и состоит из следующих шагов:
Шаг 0. Устанавливается начальный вектор параметров Aнач). непл, в котором запасы изделий всех типов равны нулю: ( Рассчитывается величина Кг ЗИП ( Aнач). непл ).
Шаг i+1. На i+1 шаге рассматриваются вектора Aнач. непл, полученные путем увеличения величины запасов j-го типа на единицу. Количество таких векторов будет равно количеству типов изделий M.
Для каждого j-го типа рассчитывается значение:
Значение вектора Aнач1)непл устанавливается равным значению вектора Aнач.непл с таким индексом j, для которого величина N j максимальна.
После этого выполняется проверка условия Кг ЗИП ( Aнач1.непл ). Если это условие выполняется, искомый вектор равен Aнач1)непл и алгоритм прекращает работу. В противном случае осуществляется переход на шаг i+2.
Реализация алгоритма расчета оборотного фонда Алгоритм расчета Кг ЗИП для группового запаса со смешанной моделью пополнения запасов после оптимизации может быть представлен в виде следующей блок-схемы (рисунок 1). Наиболее ресурсоемким шагом данного алгоритма является расчет отдельных Кг ЗИП для изделий (3). Во первых, на данном шаге присутствует несколько возведений в степень и вычисление факториала достаточно больших чисел. Во вторых, при использовании классического метода покоординатного спуска «в лоб», без оптимизации, необходимо на каждом шаге заново вычислять все частные значения Кг ЗИП, что еще более усугубляет проблемы производительности данного алгоритма.
В чистом виде оптимизация Кг ЗИП по условию достаточности с помощью данного алгоритма заняла около 12 часов на современной рабочей станции, что является абсолютно неприемлемым.
Однако, быстродействие алгоритма удалось значительно увеличить, применив два несложных метода оптимизации.
Во первых, если обратиться к формулам, то можно заметить, что одним из самых «тяжелых» этапов вычисления является вычисления неполной гамма-функции [2]:
общеизвестной формуле a = e ln a :
Учитывая, что сумма логарифмов равна логарифму произведения можно записать:
С использованием циклов формулу 10 можно записать в следующем виде (рисунок 2) С помощью приведенных выше преобразований удалось значительно снизить сложность исходного алгоритма расчета частных Кг ЗИП.
Однако данная оптимизация явно недостаточна, т.к. все равно на каждом шаге алгоритма покоординатного спуска вычисляются частные Кг ЗИП для каждого элемента в оптимизируемом векторе количества изделий. Чтобы избавиться от этой проблемы достаточно незначительно модифицировать алгоритм:
§ добавить функцию сохранения вектор всех частных значений § в функцию расчета значения общего Кг ЗИП текущего шага алгоритма в качестве дополнительных параметров передавать вектор значений частных Кг ЗИП предыдущего шага алгоритма и изделие, количество которых было увеличено на данном шаге § вместо полного пересчета всех частных Кг ЗИП, выполнить расчет только для изделий, количество которых изменилось;
§ вычислить новое значение общего Кг ЗИП на основе известных, не изменившихся с прошлого шага значений частных Кг ЗИП и одного нового, вычисленного на данном шаге значения.
После оптимизации алгоритма скорость расчета объема запасов для обеспечения требуемого Кг ЗИП увеличилась в разы, и расчет стал занимать вполне приемлемые несколько минут.
Практический расчет объема запасов, необходимого для обеспечения заданного уровня готовности В предыдущих разделах были рассмотрены актуальность данной задачи, её теоретические основы, и возможная реализация алгоритма решения. Логичным продолжением всего выше сказанного является практическое применение алгоритма.
Как уже было отмечено выше, исходными данными для данной задачи являются:
§ данные о надежности СЧ (интенсивности отказов), § данные о среднем времени поставки (ремонта) СЧ, Возникает вопрос, где взять данные, необходимые для расчета и оптимизации состава запасов?
Необходимые данные могут отсутствовать, существовать в виде первичных бумажных документов или хранится в разных слабо интегрированных информационных системах предприятия.
Удобным вариантом представления исходных данных является БД АЛП [6], сформированная специализированным программным средством.
Для приведенного ниже расчета были использованы данные из БД АЛП одного из предприятий российской авиационной промышленности, сформированная с использованием программного комплекса LSS.
Расчеты произведены для сценария эксплуатации, указанного в таблице 1:
Таблица 1 - Сценарий эксплуатации парка ФИ Было выполнено четыре расчета для Кг ЗИП = 0,8, Кг ЗИП = 0,85, Кг ЗИП = 0,9, Кг ЗИП = 0,95.
Результатом расчета оптимального по цене и достаточного для обеспечения заданного Кг ЗИП является отчет вида, представленного на рисунке 3. В полном отчете представлено более 800 наименований различных составных частей, вошедших в оборотный фонд запчастей, необходимый для обеспечения заданного Кг ЗИП.
На основе результатов анализа был построен график, наглядно демонстрирующий удорожание оборотного фонда при увеличении требований к Кг ЗИП (рисунок 4).
Рисунок 4 - Зависимость стоимости запаса от Кг ЗИП Анализ результатов расчета позволяет сделать следующие выводы:
1. Для обеспечения приемлемых показателей Кг ЗИП при использовании смешанной модели пополнения запасов и системы групповых запасов для отдельных образцов авиационной техники при заданных условиях показателей эксплуатации может быть необходима достаточно широкая номенклатура запасных частей.
2. Стоимость оборотного фонда запчастей по результатам расчета (рисунок 4) для парка из 20 самолетов при сценарии использования, описанном в таблице 1, может быть сопоставима с каталожной стоимостью нового самолета.
3. Эксплуатационно-экономическая эффективность и обоснованность затрат на оборотные фонды, обеспечивающие высокий Кг ЗИП напрямую зависят от показателей К ПП, Кг и затрат на них, а так же, возможности влияния на них в конкретной ситуации. Так как именно вместе с этими показателями Кг ЗИП и его стоимость влияют на коэффициент эксплуатационной готовности и эксплуатационноэкономическую эффективность, как парка ВС, так и отдельных бортов.
Направления исследований Дальнейшими направлениями развития рассмотренных в статье вопросов может быть:
1. Реализация методик расчета оборотных фондов для стратегий периодического пополнения с экстренными доставками и пополнения запасов по уровню.
2. Разработка алгоритмов расчета величины оборотных фондов для многоуровневых систем управления запасами.
3. Разработка методов и алгоритмов расчета потребностей в запасных частях для изделий, у которых время между отказами является экспоненциального.
4. Подробное исследование и сравнение результатов представленного альтернативных программных продуктов для расчета и ИНТЕЛЛЕКТ-ЗИП и другие).
5. Более глубокое исследование влияния Кг ЗИП на Кэээ в различных В данной статье были рассмотрены теоретические основы формирования и оптимизации оборотных фондов, их формализация, возможные реализации, конкретный пример расчета объема оборотного фонда запасных частей для изделий гражданской авиационной техники.
Показано, как применение предложенной методики позволяет авиакомпании получить значительное конкурентное преимущество: сократить издержки и окупить вложенные в исследования и разработку ПО инвестиции.
Список литературы 1. ГОСТ 27.002-89 Надежность в технике. Основные понятия. Термины и определения.
2. Г.Н. Черкесов «Оценка надежности систем с учетом ЗИП», СПб.:
БХВ-Петербург, 2012. – 480с.
3. Craig C. Sherbrooke “Optimal inventory modeling of systems MultiEchelon Techniques. Second Edition”, Kluwer Academic Publishers Group, 2004.
4. Шура-Бура А.Э., Топольский М.В, «Методы организации расчета и оптимизации комплектов запасных элементов сложных технических систем».
5. Е.В. Судов, А.И. Левин, А.Н. Петров, А.В. Петров, Д.Н. Бороздин «Анализ логистической поддержки. Теория и практика», М.: ООО Издательство «Информ-Бюро», 2014. – 260с.
6. ГОСТ Р 53392-2009. Интегрированная логистическая поддержка.
Анализ логистической поддержки, М.:Стандартинформ, 2010.