Страница 2, всего страниц: 4 1 2 3 4
В этом разделе обсуждается пять моделей. Большинство из них однопродуктовые, и только в одной из них учитывается влияние нескольких «конкурирующих» видов продукции. Основное различие между моделями определяется допущением о характера спроса (статический или динамический). Важным фактором с точки зрения формулировки и решения задачи является также вид функции затрат. Используются различные методы решения, включающие классическую схему оптимизации, линейное и динамическое программирование. Эти примеры наглядно показывают, что при решении задач управления запасами следует применять различные методы оптимизации. 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определяется из условия: , гдеLbпредставляет собой потребление в течение времениL.Изменение запаса при наличии резерва показано на рисунке 6. Рисунок 6 3.2. Однопродуктовая статическая модель с «разрывами» цен В моделях предыдущего полраздела не учитывается удельные затраты на приобретение товара, т.к. они постоянны и не влияют на уровень запаса. Однако не редко цена единицы продукции зависит от размера закупаемой партии. В таких случаях цены меняются скачкообразно или предоставляются оптовые скидки. При этом в модели управления запасами необходимо учитывать затраты на приобретение. Рассмотрим модель управления запасами с мгновенным пополнением запаса при отсутствии дефицита. Предположим, что цена единицы продукции равнас1приy=q, гдес1>c2и q – размер заказа, при превышении которого предоставляется скидка. Тогда суммарные затраты за цикл помимо издержек оформления заказа и хранения запаса должны включать издержки приобретения. Суммарные затраты наединицу времениприy . При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 Зона II:ym<=q Зона III:q>=q1. На рисунке 8 приведено графическое решение уравнения для рассматриваемого случая, зависящее от того, где находитсяqпо отношению к зонам I, II и III. В результате оптимальный размер заказаy*определяется следующим образом: Алгоритм определенияy*можно представить в следующем виде: 1. Определитьym= . Еслиq 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-го вида, то ограничение на потребность в складском помещении принимают вид . Допустим, что запас продукции каждого вида пополняется мгновенно и скидки цен отсутствуют. Предположим далее, что дефицит не допускается. Пустьbi, Kiиhi– интенсивность спроса, затраты на оформление заказа и затраты на хранение единицы продукции в единицу времени дляi-го вида продукции соответственно. Общие затраты по продукции каждого вида, по существу, будут теми же, что и в случае эквивалентной однопродуктовой модели. Таким образом, рассматриваемая задача имеет вид минимизировать при для всехi. Общее решение этой задачи находится методом множителей Лагранжа. Однако, прежде чем применять этот метод, необходимо установить, действуют ли указанное ограничение, проверив выполнимость ограничений на площадь склада для решения неограниченной задачи. Если ограничение выполняется, то оно избыточно, и им можно пренебречь. Ограничение действует, если оно не выполняется для значений . В таком случае нужно найти новое оптимальное значениеyi, удовлетворяющее ограничению на площадь склада ввиде равенства. Этот результат достигается построением функции Лагранжа вида , гдеl(<0) – множитель Лагранжа. Оптимальные значенияyiиlможно найти, приравняв нулю соответствующие частные производные, что дает , . Из второго уравнения следует, что значение должно удовлетворять ограничению на площадь склада в виде равенства. Из первого уравнения следует, что . Заметим, что зависит от оптимального значенияl*множителяl. Кроме того, приl*=0 значение является решением задачи без ограничения. Значениеl*можно найти методом систематических проб и ошибок. Так как по определению в поставленной выше задаче минимизацииl<0, то при последовательной проверке отрицательных значенийlнайденное значениеl*будет одновременно определять значенияy*, которые удовлетворяют заданному ограничению в виде равенства. Таким образом, в результате определенияl*автоматически получаются значенияy*. 3.4. Однопродуктовая N -этапная динамическая модель В этой модели предполагается, что, хотя спрос достоверно известен, он может изменяться от этапа к этапу. Уровень запаса контролируетсяпериодически. Хотя запаздывание поставки (выраженное фиксированным числом периодов) допустима, в модели предполагается, что пополнение запаса происходит мгновенно в начале этапа. Наконец, дефицит не допускается. Построение динамической детерминированной модели сводится к конечному горизонту времени. Это объясняется тем, что для получения числового решения соответствующих задач требуется использование метода динамического программирования, который вданном случаеможно практически применять только при конечном числе этапов (шагов). Однако это не является серьёзным препятствием, т.к. спрос в отдалённом будущем обычно не оказывает существенное влияние на решение, принимаемое для рассматриваемого конечного горизонта времени. Кроме того, как правило, не имеет смысла предполагать, что продукция будет храниться в запасе бесконечно.
Страница 2, всего страниц: 4 1 2 3 4
Управление запасами. Реферат: [База экономических рефератов], 19.03.2006.
|