Динамические модели управления запасами Задача управления запасами возникает, когда необходимо создать запас материальных ресурсов или предметов потребления. - презентация

1 Динамические модели управления запасами Задача управления запасами возникает, когда необходимо создать запас материальных ресурсов или предметов потребления с целью удовлетворения спроса на заданном интервале времени (конечном или бесконечном). Для обеспечения непрерывного и эффективного функционирования практически любой организации необходимо создание запасов. В любой задаче управления запасами требуется определять количество заказываемой продукции и сроки размещения заказа. Спрос можно удовлетворить путём однократного создания запаса на весь рассматриваемый период времени или посредством создания запаса для каждой единицы времени этого периода. Эти два случая соответствую избыточному запасу (по отношению к единице времени) и недостаточному запасу (по отношению к полному периоду времени). При избыточном запасе требуется более высокие удельные (отнесённые к единице времени) капитальные вложения, но дефицит возникает раже и частота размещения заказов меньше. С другой стороны, при недостаточном запасе удельные капитальные вложения снижаются, но частота размещения заказов и риск дефицита возрастает. Для любого из указанных крайних случаев характерны значительные экономические потери. Таким образом, решения относительно размера заказа и момента его размещения могут основываться на минимизации соответствующей функции общих затрат, включающих затраты, обусловленные потерями от избыточного запаса и дефицита. Динамическое программирование – это математический метод поиска оптимального управления, специально приспособленный к многошаговым процессам. Динамические модели управления запасами Задача управления запасами возникает, когда необходимо создать запас материальных ресурсов или предметов потребления с целью удовлетворения спроса на заданном интервале времени (конечном или бесконечном). Для обеспечения непрерывного и эффективного функционирования практически любой организации необходимо создание запасов. В любой задаче управления запасами требуется определять количество заказываемой продукции и сроки размещения заказа. Спрос можно удовлетворить путём однократного создания запаса на весь рассматриваемый период времени или посредством создания запаса для каждой единицы времени этого периода. Эти два случая соответствую избыточному запасу (по отношению к единице времени) и недостаточному запасу (по отношению к полному периоду времени). При избыточном запасе требуется более высокие удельные (отнесённые к единице времени) капитальные вложения, но дефицит возникает раже и частота размещения заказов меньше. С другой стороны, при недостаточном запасе удельные капитальные вложения снижаются, но частота размещения заказов и риск дефицита возрастает. Для любого из указанных крайних случаев характерны значительные экономические потери. Таким образом, решения относительно размера заказа и момента его размещения могут основываться на минимизации соответствующей функции общих затрат, включающих затраты, обусловленные потерями от избыточного запаса и дефицита. Динамическое программирование – это математический метод поиска оптимального управления, специально приспособленный к многошаговым процессам.

2 Перед началом решения задачи динамического управления запасами необходимо сформировать данные по этапам: просчитать затраты по каждому этапу, определить сроки возобновления заказа, режимы работы предприятия (нормальный, сверхурочный, аккордный и т.д.) Задача при отсутствии затрат на оформление заказа Основные предпосылки модели: 1. k=0 2. Отсутствие дефицита. Спрос на продукцию не может быть удовлетворен за счет его производства в последующие периоды. Это означает, что суммарное предложение за предыдущие периоды не меньше спроса на данный момент. 3. Стоимость производства единицы продукции может изменяться в зависимости от интенсивности работы. Модель может быть решена как транспортная задача с k*n пунктами производства и n пунктами потребления, где n – количество этапов; k – возможное число режимов работы; С D

3 Алгоритм решения: 1. Построение первого опорного решения даёт оптимальное решение. Рассмотрим пример: Компания производит вытяжки для каминов, которые необходимы с декабря по март. В начале сезона спрос низкий, в середине он достигает пика и уменьшается к концу сезона. Учитывая популярность продукции компания может использовать сверхурочные работы. Данные о производственных мощностях за 4 месяца представлены таблицей: Алгоритм решения: 1. Построение первого опорного решения даёт оптимальное решение. Рассмотрим пример: Компания производит вытяжки для каминов, которые необходимы с декабря по март. В начале сезона спрос низкий, в середине он достигает пика и уменьшается к концу сезона. Учитывая популярность продукции компания может использовать сверхурочные работы. Данные о производственных мощностях за 4 месяца представлены таблицей: Возможности Возможности Спро с Обычный режим Сверхурочный режим

4 Стоимость производства единицы продукции 6 у.е. в обычном режиме и 9 у.е при сверхурочном работах. Стоимость хранения 0,1 у.е. Решение: 90+50>= >= >= >= >= >=660 Условие отсутствия дефицита выполняется. Модель с затратами на оформление заказа. z 1 z 2 x 1 x 2 D 1 D 2

5 z i – количество заказной продукции, i – 1, 2, …, n D i – потребность в продукции, спрос x i – объём запаса на начале i – го этапа С i = C 1i + C 2i, где C 1i – затраты связанные с производством; C 2i – затраты связанные с хранением; 0, z i = 0 C 1i = k i + C i *z i x i+1 = x i + z i – D i * C 2i = ( x i +z i D i )* h i – стоимость хранения единицы продукции Т.к. в модели предполагается отсутствие дефицита, количество продукции на i-ом этапе может быть не меньше суммарной продукции реализованной на оставшихся этапах 0 < = x i+1

6 И 20 у.е. за каждые дополнительные x1 = 1 Ci = 10z i,0 =4 Этап I: 0 =4 Этап I: 0

7 Z1 =2Z1 =2Z1 =2Z1 = x2x2x2x2 h1x2h1x2h1x2h1x2C= F 1 (x 2 ) Z опт Этап II : 0

8 Этап III : x4 = 0 ; 0

9 Для большинства реальных ситуаций существует (положительный) срок выполнения заказа (временное запаздывание) L от момента размещения заказа до его действительной поставки. Стратегия размещения заказов в приведенной модели должна определять точку возобновления заказа. Следующий рисунок показывает случай, когда точка возобновления заказа должна опережать на L единиц времени ожидаемую поставку. В практических целях эту информацию можно просто преобразовать, определив точку возобновления заказа через уровень запаса, соответствующий моменту возобновлению. На практике это реализуется путем непрерывного контроля уровня запаса до момента достижения очередной точки возобновления заказа. По этой причине эту модель еще называют моделью непрерывного контроля состояния заказа. Следует заметить, что срок выполнения заказа L можно всегда принять меньше продолжительности цикла t0*. Пример. Ежедневный спрос на некоторый товар (b ) составляет 100ед. Затраты на размещение каждого запаса (К) постоянны и равны 100долл. Ежедневные затраты на хранение единицы запаса (h) составляют 0,02долл. Определить экономичный размер партии и точку заказа при сроке выполнения заказа, равном 12 дням. Оптимальная продолжительность цикла составляет: t0*=у*/b = 1000/100 = 10 дней. Т.к. срок выполнения заказа равен 12 дням и продолжительность цикла составляет 10 дней, возобновление заказа происходит, когда уровень запаса достаточен для удовлетворения спроса на 12-10=2 дня. Таким образом, заказ размером у*=1000 размещается, когда уровень запаса достигает 2*100=200ед. Можно считать, что эффективный срок выполнения заказа равен L- t0* при L > t0*, при этом величина (L- t0* ) меньше t0* и равен L в противном, здесь L - заданный срок выполнения заказа.

10 Заключение: В любой задаче управления запасами решается вопросы выбора размеров и сроков размещения заказов на запасаемую продукцию. К сожалению, общее решение этой задачи нельзя получить на основе одной модели. Поэтому разработаны самые разнообразные модели, описывающие различные частные случаи. Одним из решающих факторов при разработке модели управления запасами является характер спроса. В наиболее простых моделях предполагается, что спрос является статическим детерминированным. В большинстве моделей управление запасами осуществляется оптимизацией функции затрат, включающей затраты на оформление заказов, закупку и хранение продукции, а также потери от дефицита. Потери от дефицита обычно наиболее сложно оценить т.к. они могут быть обусловлены такими нематериальными факторами, как, например, ухудшение репутации. С другой стороны, хотя оценку затрат на оформление заказа получить нетрудно, включение в модель этой статьи расходов существенно усложняет математическое описание задачи. Известные модели управления запасами редко точно описывают реальную систему. Поэтому решение, получаемое на основе моделей этого класса, следует рассматривать скорее как принципиальные выводы, а не конкретные рекомендации. В ряде сложных случаев приходится прибегать к методам имитационного моделирования системы, чтобы получить достаточно надежное решение.