Содержание
Введение___________________________________________________________________ 2
1. Обобщенная модель управления запасами____________________________ 3
2. Типы моделей управления запасами__________________________________ 5
3. Детерминированные модели___________________________________________ 8
3.1. Однопродуктовая статическая модель
___________________________________ 9
3.2. Однопродуктовая статическая модель с «разрывами» цен
_______________ 13
3.3. Многопродуктовая статическая модель с ограничениями складских помещений
15
3.4. Однопродуктовая N
-этапная динамическая модель
_____________________ 17
3.4.1. Частный случай убывающих или постоянных предельных затрат
____________ 19
4. Заключение_____________________________________________________________ 21
Введение
Задача управления запасами возникает, когда необходимо создать запас материальных ресурсов или предметов потребления с целью удовлетворения спроса на заданном интервале времени (конечном или бесконечном). Для обеспечения непрерывного и эффективного функционирования практически любой организации необходимо создание запасов. В любой задаче управления запасами требуется определять количество заказываемой продукции и сроки размещения заказа. Спрос можно удовлетворить путём однократного создания запаса на весь рассматриваемый период времени или посредством создания запаса для каждой единицы времени этого периода. Эти два случая соответствую избыточному запасу (по отношению к единице времени) и недостаточному запасу (по отношению к полному периоду времени).
При избыточном запасе требуется более высокие удельные (отнесённые к единице времени) капитальные вложения, но дефицит возникает раже и частота размещения заказов меньше. С другой стороны, при недостаточном запасе удельные капитальные вложения снижаются, но частота размещения заказов и риск дефицита возрастает. Для любого из указанных крайних случаев характерны значительные экономические потери. Таким образом, решения относительно размера заказа и момента его размещения могут основываться на минимизации соответствующей функции общих затрат, включающих затраты, обусловленные потерями от избыточного запаса и дефицита.
1. Обобщенная модель управления запасами
Любая модель управления запасами, в конечном счете, должна дать ответ на два вопроса:
1. Какое количество продукции заказывать?
2. Когда заказывать?
Ответ на первый вопрос выражается через размер заказа
, определяющего оптимальное количество ресурсов, которое необходимо поставлять каждый раз, когда происходит размещение заказа. В зависимости от рассматриваемой ситуации размер заказа может меняться во времени. Ответ на второй вопрос зависит от типа системы управления запасами. Если система предусматривает периодический контроль
состояния запаса через равные промежутки времени (например, еженедельно или ежемесячно), момент поступления нового заказа обычно совпадает с началом каждого интервала времени. Если же в системе предусмотрен непрерывный контроль
состояние запаса, точка заказа
обычно определяется уровнем запаса
, при котором необходимо размещать новый заказ.
Таким образом, решение обобщённой задачи управления запасами определяется следующим образом;
1. В случае периодического контроля состояния запаса
следует обеспечивать поставку нового количества ресурсов в объеме размера заказа
через равные интервалы времени.
2. В случае непрерывного контроля состояния запаса
необходимо размещать новый заказ в размере объема запаса
, когда его уровень достигает точки заказа
.
Затраты на хранение заказа |
|
Затраты на оформление заказа |
|
Суммарные затраты системы управления запасами |
|
Размер и точка заказа обычно определяются из условий минимизации суммарных затрат системы управления запасами, которые можно выразить в виде функции этих двух переменных. Суммарные затраты системы управления запасами выражаются в виде функции их основных компонент следующим образом: Затраты на приобретение
становятся важным фактором , когда цена единицы продукции зависит от размера заказа, что обычно выражается в виде оптовых скидок
в тех случаях, когда цена единицы продукции убывает с возрастанием размера заказа. Затраты на оформление заказа
представляют собой постоянные расходы, связанные с его размещением. Таким образом, при удовлетворении спроса в течение заданного периода времени путем размещения более мелких заказов (более часто) затраты возрастают по сравнению со случаем, когда спрос удовлетворяется посредством более крупных заказов (и, следовательно реже). Затраты на хранение запаса
, которые представляют собой расходы на содержание запаса на складе (например, процент на инвестированный капитал, затраты на переработку, амортизационные расходы и эксплутационные расходы), обычно возрастают с увеличением уровня запаса. Наконец, потеря дефицита
представляют собой расходы, обусловленные отсутствием запаса необходимой продукции. Обычно они связаны с ухудшением репутации поставщика у потребителя и с потенциальными потерями прибыли.
Суммарные годовые затраты |
|
Рисунок 1 иллюстрирует зависимость четырёх компонент затрат обобщенной модели управления запасами от уровня запаса. Оптимальный уровень запаса соответствует минимуму суммарных затрат. Отметим, что модель управления запасами не обязательно должна включать все четыре вида затрат, так как некоторые из них могут быть не значительными, а иногда учёт всех видов затрат чрезмерно усложняет функцию суммарных затрат. На практике какую – либо компоненту затрат можно не учитывать при условии, что она не составляет существенную часть общих затрат. Этот фактор необходимо иметь ввиду при изучении различных моделей, описанных в данной главе. Рисунок 1.
2. Типы моделей управления запасами
Обобщенная модель управления запасами, описанная выше выглядит довольно простой. Чем же тогда объясняется столь большое разнообразие моделей этого класса и методов решения соответствующих задач, базирующихся на различном математическом аппарате: от простых схем дифференциального и интегрального исчисления до сложных алгоритмов динамического и других видов математического программирования? Ответ на этот вопрос определяется характером спроса, который может быть детерминированным (достоверно известным) или вероятностным (задаваемым плотностью вероятности). На рисунке 2 приведена схема классификации спроса, обычно принимаемая в моделях управления запасами. Детерминированный спрос
может быть статическим
, в том смысле, что интенсивность потребления остаётся неизменной во времени, или динамическим
, когда спрос известен достоверно, но изменяется в зависимости от времени. Вероятностный спрос
может быть стационарным
, когда функция плотности вероятности спроса неизменна во времени, и не стационарным
, когда функция плотности вероятности спроса изменяется во времени.
Возрастание степени математической сложности |
|
В реальных условиях случай детерминированного статистического спроса встречается редко. Такой случай можно рассматривать как простейший. Так, например, хотя спрос на такие продукты массового потребления, как хлеб, может меняться от одного дня к другому, эти изменения могут быть столь незначительными, что предположение статичности спроса несущественно искажает действительность.Рисунок 2.
Наиболее точно характер спроса может быть, возможно, описан посредством вероятностных нестационарных
распределений. Однако с математической точки зрения модель значительно усложняется, особенно при увеличении рассматриваемого периода времени. Рисунок 2 иллюстрируют возрастание математической сложности модели управления запасами при переходе от детерминированного статического спроса к вероятностному стационарному спросу. По существу, классификацию рисунка 2 можно считать представлением различных уровней абстракции
описания спроса.
На первом уровне предполагается, что распределение вероятности спроса стационарно во времени. Это означает, что для описания спроса в течение всех исследуемых периодов времени используется одна и та же функция распределения вероятностей. При таком предположении влияние сезонных колебаний спроса в модели не учитывается.
На втором уровне абстракции учитывается изменение спроса от одного периода к другому. Однако при этом функции распределения не меняются, а потребности в каждом периоде описываются средней величиной спроса. Это упрощение означает, что элемент риска в управлении запасами не учитывается. Однако оно позволяет исследовать сезонные колебания спроса, которые вследствие аналитических и вычислительных трудностей нельзя учесть вероятностной модели. Другими словами, здесь возникает определенный компромисс: можно использовать, с одной стороны, стационарные распределения вероятностей, а с другой – переменную, но известную функцию спроса при допущении «определённости».
На третьем уровне упрощения исключаются как элементы риска, так и изменения спроса. Тем самым спрос в течение любого периода предполагается равным среднему значению известного (по предположению) спроса по всем рассматриваемым периодам. В результате этого упрощения спрос можно оценить его постоянной
интенсивностью.
Хотя характер спроса является одним из основных факторов при построении модели управления запасами, имеются другие факторы, влияющие на выбор типа модели. К их числу относятся:
1. Запаздывание поставок или сроки выполнения заказов
. После размещения заказов он может быть поставлен немедленно или потребуется некоторое время на его выполнение. Интервал времени между моментом размещения заказа и иго поставкой называется запаздыванием поставки, или сроком выполнения заказа. Эта величина может быть детерминированной или случайной.
2. Пополнение запаса
. Хотя система управления запасами может функционировать при запаздывании поставок, процесс пополнения запаса может осуществляться мгновенно или равномерно во времени. Мгновенное пополнение запаса может происходить при условии, когда заказы поступают от внешнего источника. Равномерное пополнение может быть тогда, когда запасаемая продукция производится сомой организацией. В общем случае система может функционировать при положительном запаздывании поставки и равномерном пополнении запаса.
3. Период времени
определяет интервал, в течение которого осуществляется регулирование уровня запаса. В зависимости от отрезка времени, на котором можно надёжно прогнозировать рассматриваемый период принимается конечным или бесконечным.
4. Число пунктов накопления запаса.
В систему управления запасами может входить несколько пунктов хранения запаса. В некоторых случаях эти пункты организованны таким образом, что один выступает в качестве поставщика для другого. Эта схема иногда реализуется на различных уровнях, так что пункт – потребитель одного уровня может стать пунктом – поставщиком на другом. В таком случае принято говорить о системе управления запасами с разветвленной структурой.
5. Число видов продукции.
В системе управления запасами может фигурировать более одного вида продукции. Это фактор учитывается при условии наличия некоторой зависимости между различными видами продукции. Так, для различных изделий может использоваться одно и то же складское помещение или же их производство может осуществляться при ограничениях на общие производственные фонды.
3. Детерминированные модели
Чрезвычайно трудно построить обобщенную модель управления запасами, которая учитывала бы все разновидности условий, наблюдаемых в реальных системах. Но если бы и удалось построить достаточно универсальную модель, она едва ли оказалась аналитически разрешимой. Представление в этом разделе модели соответствуют некоторым системам запасами. Маловероятно, что эти модели могут точно подойти для реальных условий, однако они приведены с целью различных подходов к решению некоторых конкретных задач управления запасами.
В этом разделе обсуждается пять моделей. Большинство из них однопродуктовые, и только в одной из них учитывается влияние нескольких «конкурирующих» видов продукции. Основное различие между моделями определяется допущением о характера спроса (статический или динамический). Важным фактором с точки зрения формулировки и решения задачи является также вид функции затрат. Используются различные методы решения, включающие классическую схему оптимизации, линейное и динамическое программирование. Эти примеры наглядно показывают, что при решении задач управления запасами следует применять различные методы оптимизации.
3.1. Однопродуктовая статическая модель
Модель управления запасами простейшего типа характеризуются постоянным во времени спросом, мгновенным пополнением запаса и отсутствием дефицита. Такую модель можно применять в следующих типичных ситуациях:
1. Использование осветительных ламп в здании;
2. Использование таких канцелярских товаров, как бумага, блокноты и карандаши, крупной фирмой;
3. Использование некоторых промышленных изделий, таких, как гайки и болты;
4. Потребление основных продуктов питания (например, хлеба и молока).
На рисунке 3 показано изменение уровня запаса во времени. Предполагается, что интенсивность спроса (в единицу времени) равна b
.
Наивысшего уровня запас достигается в момент поставки заказа размером у
(предполагается, что запаздывание поставки является заданной константой.) Уровень запаса достигает нуля спустя у/
b
единиц времени после получения заказа размером у
.
Рисунок 3
Чем меньше размер заказа у
, тем чаще нужно размещать новые заказы. С другой стороны, с увеличением размера заказа уровень запаса повышается, но заказы размещаются реже (рисунок 4). Так как затраты зависят от частоты размещения заказов и объема хранимого запаса, то величина у выбирается из условия обеспечения сбалансированности между двумя видами затрат. Это лежит в основе построения соответствующей модели управления запасами.
Рисунок 4.
Пусть К
– затраты на оформление заказа, имеющие место всякий раз при его размещении и предположении, что затраты на хранение единицы заказа в единицу времени
равны h
следовательно, суммарные затраты в единицу времени
TCU(y)
как функцию от у
можно представить в виде:
TCU(y)
= Затраты на оформление заказа в единицу времени
+ Затраты на хранение запасов в единицу времени =
= .
Как видно из рисунка 3, продолжительность цикла движения заказа составляетt0
=y/
b
и средний уровень запаса равен y/2
.
Оптимальное значение у
получается в результате минимизации TCU(y)
по у
. Таким образов, в предположении, что у
– непрерывная переменная, имеем:,
откуда оптимальное значение размера заказа определяется выражением:.
(Можно доказать, что y*
доставляет минимум TCU(y)
, показав, что вторая производная в точке у*
строго положительна). Полученное выше выражение для размера заказа обычно называют формулой экономичного размера заказа Уилсона
.
Оптимальная стратегия модели предусматривает заказ у*
единиц продукции через каждые t0
*
=y*
/
b
единиц времени. Оптимальные затраты TCU(y*
)
, полученные путем непосредственной подстановки составляют.
Для большинства реальных ситуаций существует (положительный) срок выполнения
заказа (временное запаздывание) L
от момента размещения заказа до его действительной поставки. Стратегия размещения заказов в приведенной модели должна определять точку возобновления заказа
. Рисунок 5 иллюстрирует случай, когда точка возобновления заказа должна опережать на L
единиц времени ожидаемую поставку. В практических целях эту информацию можно просто преобразовать, определив точку возобновления заказа
через уровень запаса
, соответствующий моменту возобновления заказа. На практике это реализуется путем непрерывного контроля уровня запаса до момента достижения очередной очки возобновления заказа. Возможно, по этой причине модель экономичного размера заказа иногда называют моделью непрерывного контроля состояния заказа
. Следует заметить, что с точки зрения анализа в условиях стабилизации системы срок выполнения заказа L
можно всегда принять меньше продолжительности цикла t0
*
.
Точки возобновления заказов |
|
Рисунок 5
Принятые в рассмотренной выше модели допущения могут не соответствовать некоторым реальным условиям в следствие вероятстного характера спроса. На практике получил распространение приближенный метод, сохраняющий простоту модели экономичного размера заказа и в то же время в какой-то мере учитывающий вероятностный характер спроса. Идея метода чрезвычайно проста. Она предусматривает создание некоторого (постоянного) буферного запаса на всем горизонте планирования. Размер резерва определяется таким образом, чтобы вероятность истощения запаса в течение периоды выполнения заказа
L
не превышало наперед заданной величины. Предположим, чтоf(x)
– плотность распределения вероятностей спроса в течение этого срока
. Далее предположим, что вероятность истощения запаса в течение периода L
не должна превышать a. Тогда размер резервного запаса B
определяется из условия: , где L
b
представляет собой потребление в течение времени L.
Изменение запаса при наличии резерва показано на рисунке 6.
Точки возобновления заказов |
|
Рисунок 6
3.2. Однопродуктовая статическая модель с «разрывами» цен
В моделях предыдущего полраздела не учитывается удельные затраты на приобретение товара, т.к. они постоянны и не влияют на уровень запаса. Однако не редко цена единицы продукции зависит от размера закупаемой партии. В таких случаях цены меняются скачкообразно или предоставляются оптовые скидки. При этом в модели управления запасами необходимо учитывать затраты на приобретение.
Рассмотрим модель управления запасами с мгновенным пополнением запаса при отсутствии дефицита. Предположим, что цена единицы продукции равна с1
при y<q
и равна с2
при y>=q
, где с1
>c2
и q – размер заказа, при превышении которого предоставляется скидка. Тогда суммарные затраты за цикл помимо издержек оформления заказа и хранения запаса должны включать издержки приобретения.
Суммарные затраты на единицу времени
при y<q
равны
.
При y>=q
эти затраты составляют
.
Графики этих двух функций приведены на рисунке 7. Пренебрегая влиянием снижения цен, обозначим через ym
размер заказа, при котором достигается минимум величин TCU1
и TCU2
. Тогда . Из вида функции затрат TCU1
и TCU2
, приведенных рисунке 7 следует, что оптимальный размер заказа y*
зависит от того, где по отношению к трем показанным на рисунке зонам I, II и III находится точка разрыва цены q
. Эти зоны находятся в результате определения q1
(>ym
)
из уравнения TCU1
(ym
)=TCU2
(q1
)
.
Рисунок 7
Так как значение ym
известно (=),то решение уравнения дает значение величины q1
. Тогда зоны определяются следующим образом:
Зона I: 0<=q<ym
,
Зона II: ym
<=q<q1
,
Зона III:q>=q1
.
На рисунке 8 приведено графическое решение уравнения для рассматриваемого случая, зависящее от того, где находится q
по отношению к зонам I, II и III. В результате оптимальный размер заказа y*
определяется следующим образом:
Алгоритм определения y*
можно представить в следующем виде:
1. Определить ym=
. Если q<ym
(зона I), то y*
=ym
и алгоритм закончен. В противном случае перейти к шагу 2.
2. Определить q1
из уравнения TCU1
(ym
)=TCU2
(q1
)
и установить, где по отношению к зонам II и III находится значение q
.
а. Если ym
<=q<=q1
(зона II), то y*
=q.
б. Если q>=q1
(зона III), то y*
=ym
.
Рисунок 8
3.3. Многопродуктовая статическая модель с ограничениями складских помещений
Эта модель предназначена для систем управления запасами, включающие n(>1)
видов продукции, которая хранится на одном складе ограниченной площади. Данное условие определяет взаимосвязь между различными видами продукции может быть включено в модель как ограничение.
Пусть А
– максимально допустимая площадь складского помещения для n
видов продукции; предположим, что площадь, необходимая для хранения единицы продукции i
-го вида, то ограничение на потребность в складском помещении принимают вид .
Допустим, что запас продукции каждого вида пополняется мгновенно и скидки цен отсутствуют. Предположим далее, что дефицит не допускается. Пусть b
i
,
Ki
и hi
– интенсивность спроса, затраты на оформление заказа и затраты на хранение единицы продукции в единицу времени для i
-го вида продукции соответственно. Общие затраты по продукции каждого вида, по существу, будут теми же, что и в случае эквивалентной однопродуктовой модели. Таким образом, рассматриваемая задача имеет вид минимизировать при для всех i
.
Общее решение этой задачи находится методом множителей Лагранжа. Однако, прежде чем применять этот метод, необходимо установить, действуют ли указанное ограничение, проверив выполнимость ограничений на площадь склада для решения неограниченной задачи. Если ограничение выполняется, то оно избыточно, и им можно пренебречь.
Ограничение действует, если оно не выполняется для значений . В таком случае нужно найти новое оптимальное значение yi
, удовлетворяющее ограничению на площадь склада в виде равенства
. Этот результат достигается построением функции Лагранжа вида , где l(<0) – множитель Лагранжа.
Оптимальные значения yi
и l
можно найти, приравняв нулю соответствующие частные производные, что дает
,
.
Из второго уравнения следует, что значение должно удовлетворять ограничению на площадь склада в виде равенства. Из первого уравнения следует, что .
Заметим, что зависит от оптимального значения l
*
множителя l
. Кроме того, при l
*
=0 значение является решением задачи без ограничения.
Значение l
*
можно найти методом систематических проб и ошибок. Так как по определению в поставленной выше задаче минимизации l
<0, то при последовательной проверке отрицательных значений l
найденное значение l
*
будет одновременно определять значения y*
, которые удовлетворяют заданному ограничению в виде равенства. Таким образом, в результате определения l
*
автоматически получаются значения y*
.
3.4. Однопродуктовая
N
-этапная динамическая модель
В этой модели предполагается, что, хотя спрос достоверно известен, он может изменяться от этапа к этапу. Уровень запаса контролируется периодически
. Хотя запаздывание поставки (выраженное фиксированным числом периодов) допустима, в модели предполагается, что пополнение запаса происходит мгновенно в начале этапа. Наконец, дефицит не допускается.
Построение динамической детерминированной модели сводится к конечному горизонту времени. Это объясняется тем, что для получения числового решения соответствующих задач требуется использование метода динамического программирования, который в данном случае
можно практически применять только при конечном числе этапов (шагов). Однако это не является серьёзным препятствием, т.к. спрос в отдалённом будущем обычно не оказывает существенное влияние на решение, принимаемое для рассматриваемого конечного горизонта времени. Кроме того, как правило, не имеет смысла предполагать, что продукция будет храниться в запасе бесконечно.
Определим для этапа i, i=
1, 2, . . . , N,
следующие величины:
zi
– количество заказанной продукции (размер заказа),
x
i
– потребность в продукции (спрос),
xi
– исходный запас (на начало этапа i
),
hi
– затраты на хранение единицы запаса, переходящей из этапа i
в этап i
+1,
Ki
– затраты на оформление заказа,
ci
(zi
)
– функция предельных затрат, связанных с закупкой (производством) при заданном значении zi
.
Пусть , где .
Функция
ci
(zi
) представляет интерес только тогда, когда затраты на покупку единицы продукции изменяются во времени или существуют разрывы цены.
Так как дефицит не допускается, то требуется найти оптимальное значения zi
, минимизирующие общие затраты на оформление заказов, закупку и хранение по всем N
этапам. Затраты на хранение предполагаются пропорциональными величине , которая представляет собой объем запаса, переходящего из этапа i
в этап i+1
. В результате затраты на хранение на этапе i
равны hi
xi+1
.
Это предположение вводится исключительно с целью упрощения, т.к. модель легко можно обобщить на случай произвольной функции затратHi
(xi+1
)
, заменив hi
xi+1
на Hi
(xi+1
)
.Аналогично для оценивания затрат на хранение можно воспользоваться величинами xi
или (
xi
+xi+1
)
/2
.
Построение модели динамического программирования упрощается, если представить задачу схематически. Каждый этап соответствует одному шагу. Используя обратное рекуррентное уравнение, определим состояние системы на шаге i
как объем исходного запаса xi
. Пусть fi
(xi
)
– минимальные общие затраты на этапах i
,
i+1
, … ,
N
. Рекуррентное уравнение имеет вид
Прямое рекуррентное уравнение можно получить, определив состояние на шаге i
как объем запаса на конец этапа i
. Эти состояния заданы величинами xi+1
. На любом шаге на величины xi+1
наложены следующие ограничения:
Таким образом, в предельном случае объем заказанной продукции zi
на этапе i
может быть настолько велик, что запас xi+1
удовлетворяет спрос на всех последующих этапов.
Пусть fi
(xi+1
)
– минимальные общие затраты на этапах 1, 2, … ,
N
при заданной величине запаса xi+1
на конец этапа i
. Тогда рекуррентное уравнение записывается в виде
Прямая и обратная постановка задачи с вычислительной точки зрения эквивалентны. Однако прямой алгоритм наиболее эффективен при анализе важного частного случая рассмотренной выше модели.
3.4.1. Частный случай убывающих или постоянных предельных затрат
Рассмотренную модель динамического программирования можно использовать при любых
функциях затрат. Важным частным случаем этой модели является такой, когда на этапе i
как затраты на приобретение (производства), так и затрат на хранение на единицу
продукции является постоянными
или убывающими
функциями xi
и xi+1
соответственно. В таких условиях предельные
затраты постоянны или убывают. Типичные примеры таких функций затрат приведены на рисунке 9. С математической точки зрения эти функции являются вогнутыми. Случай (а) соответствует постоянным предельным затратам. Случай (б) характерен для многих функций затрат на производство (или закупку), когда независимо от объёма производства на оформление заказа требуются затраты К
. В этом случае предельные затраты постоянны, но если при zi
=q
предоставляется скидка или происходит разрыв, то предельные затраты при zi
>q
уменьшается. Случай (в) отражает общий вид вогнутой функции.
Рисунок 9.
При указанных выше условиях можно доказать следующее:
1. При заданном исходном уровне запаса x1
=
0 на любом этапе N
-этапной модели оптимальным является положительное значение или
положительный исходный запас ; их произведение должно быть равно 0, т.е. =0.
2. Размер заказа на любом этапе i оптимален только тогда, когда он равен 0 или в точности
соответствует спросу одного или более этапов. Эти последующие этапы таковы, что если спрос на этапе i+m
(
<N
)
удовлетворяется за счет , то спрос на этапах i
, i+1, …, i+m-1
также должен удовлетворяться за счет .
Из первого свойства теоремы следует, что на любом этапе i
нерационально пополнять запас и размещать заказ в одно и тоже время. Так, предположим, что минимальные
предельные затраты на приобретение и хранение одной
дополнительной единицы продукции из предыдущего этапа i’
на рассматриваемом этапе i”
(
i’<i”)
равны b’
, тогда как предельные затраты на размещение заказана одну дополнительную единицу в начале этапа i”
составляют b”.
Если b”<=b’
, то размер заказа на этапе i”
можно увеличить, полностью удовлетворив спрос на этапе i”
,
не повышая полных затрат относительно условия, когда спрос удовлетворяется за счет запаса, имеющегося на этапе i’
.Этот результат объясняется тем, что предельные затраты не возрастают. Следовательно, выполнение условия xi
”zi
”
=
0 обеспечивает решение, которое по меньшей мере
не хуже любого другого. С другой стороны, если b”>b’
, то выгоднее увеличить размер заказа на этапе i’
, удовлетворив спрос на этапах i’
и i”,
вследствие чего размер заказа на этапе i”
равен нулю. Этот вывод также следует из условия не возрастания предельных затрат. Отсюда вытекает, что условие xi
zi
=
0 не приводит к какому-либо ухудшению решения при условии, что предельные затраты постоянны или убывают, а исходный запас равен нулю. Второе свойство, в соответствии с которым требуется размещение заказа, покрывающего спрос одного или нескольких этапов, непосредственно вытекает из первого свойства.
Описанные выше свойства (в случае их применимости) позволяют упростить вычислительную схему, в основе которой по-прежнему лежат изложенные ранее общие алгоритмы динамического программирования. Это утверждение поясняется на примере использования алгоритма прямой прогонки.
Так как в соответствии со вторым свойством объем запаса к концу этапа i,т.е. xi+1
,
должен в точности соответствовать потребностям одного или более последующих этапов, то число оценок состояния системы на любом этапе определяются числом последующих этапов
(а не количеством единиц
продукции, требуемой на последующих этапах, как это имеет место в обычной модели). Например, пусть N
=5 при спросе 10, 15, 20, 50 и 70 соответственно. Тогда к концу
третьего этапа (шага) число оценок состояния x4
в обычной модели будет 50+70+1=121, тогда как в новой модели оно сокращается до трёх (оставшееся число этапов плюс один), т.к. x4
может принимать только значения 0, 50 или 120. Аналогичное рассуждение, основанное на первом свойстве, также показывает, что число альтернатив zi
в новой модели намного меньше. В результате объем вычислений для этой модели весьма существенно сокращается.
4. Заключение
В любой задаче управления запасами решается вопросы выбора размеров и сроков
размещения заказов на запасаемую продукцию. К сожалению, общее решение этой задачи нельзя получить на основе одной модели. Поэтому разработаны самые разнообразные модели, описывающие различные частные случаи. Одним из решающих факторов при разработке модели управления запасами является характер спроса. В наиболее простых моделях предполагается, что спрос является статическим детерминированным.
В большинстве моделей управление запасами осуществляется оптимизацией функции затрат, включающей затраты на оформление заказов, закупку и хранение продукции, а также потери от дефицита. Потери от дефицита обычно наиболее сложно оценить т.к. они могут быть обусловлены такими нематериальными факторами, как, например, ухудшение репутации. С другой стороны, хотя оценку затрат на оформление заказа получить нетрудно, включение в модель этой статьи расходов существенно усложняет математическое описание задачи.
Известные модели управления запасами редко точно описывают реальную систему. Поэтому решение, получаемое на основе моделей этого класса, следует рассматривать скорее как принципиальные выводы, а не конкретные рекомендации. В ряде сложных случаев приходится прибегать к методам имитационного моделирования системы, чтобы получить достаточно надежное решение.
|