НОУ ИНТУИТ | Менеджмент высоких технологий. Лекция 4: Организационно-экономическая система управления материальными запасами промышленных корпоративных систем

Учитесь и получайте официальные документы БЕСПЛАТНО. Вы можете поддержать наш проект.

Регистрация Вход

Твой путь к знаниям!

Опубликован: 01.09.2009 | Уровень: для всех | Доступ: платный

|

Вам нравится? Нравится 28 студентам

| Поделиться |

Поддержать программу

Параметры системы управления запасами.Под параметрами системы управления запасами в настоящей работе понимаются все известные характеристики системы, ее окружения, значения внешних и внутренних факторов, которые влияют на выбор стратегии управления запасами и входят в выражения для ограничений или функции затрат. В рассматриваемой нестационарной системе управления запасами имеются как стационарные, так и нестационарные параметры.

Нестационарные параметры зависят от времени и задаются функциональными зависимостями вида F(t) . Так, для исследуемой системы управления запасами нестационарным параметром является величина спроса $S_{i} (i = 1..n)$ .

Стационарные параметры не зависят от времени и задаются константами (например, объем склада $V_{skl}$ ).

Ограничения системы управления запасами.Под ограничениями в рассматриваемой схеме понимаются условия, которым должна удовлетворять система управления запасами в каждый момент времени. Все ограничения задаются в виде неравенств вида:

$X_{i}^{min} \le x_{i} ^{j} \le X_{i}^{max} , i = 1..n, j = 1..m,$

где $x_{i} ^{j}$ - значение контролируемого показателя системы в момент времени при реализации стратегии ;

$X_{i}^{min}$ - наименьшее допустимое значение контролируемого показателя системы в момент времени ;

$X_{i}^{max}$ - наибольшее допустимое значение контролируемого показателя системы в момент времени .

Если параметры $X_{min}$ и $X_{max}$ - стационарны (не зависят от времени), то аналогичное неравенство будет выглядеть так: $X_{min} \le x_{i} ^{j} \le X_{max} , \, i = 1..n, \, j = 1..m$ .

увеличить изображение
Рис. 4.11. Схема определения оптимальной стратегии управления запасами нестационарной детерминированной системы

Функция затрат.Под функцией затрат в настоящей задаче понимается функция вида:

$F^j = \sum_{i=1}^{n}{Z_i^j}, \, i=1..n,$

где $Z_{i} ^{j}$ - величина совокупных затрат, возникающих в системе момент времени при реализации стратегии

Моделирование очередного i-го шага функционирования складской системы в плановом периоде представляет собой определение всех необходимых расчетных и контролируемых характеристик складской системы в момент времени при реализации стратегии управления запасами

Таким образом, работа схемы определения оптимальной стратегии управления запасами представляет собой моделирование функционирования складской системы предприятия при различных возможных стратегиях управления запасами G (j = 1..m) . Если при моделировании каждого шага i (i = 1..n) функционирования складской системы предприятия при реализации стратегии все контролируемые характеристики системы удовлетворяют ограничениям, то такая стратегия является допустимой. Для допустимых стратегий определяется величина функции затрат , которая складывается из сумм затрат, возникающих на каждом шаге моделирования стратегии Работа схемы определения оптимальной стратегии управления запасами заканчивается, когда определены функции затрат для всех допустимых стратегий $G^{доп}\in \{G\}$ . Оптимальной стратегией управления запасами на период в рассматриваемой складской системе будет та стратегия $G^{k}$ , для которой

$F^k = \min_{G^j \in \{G^{доп}\}}{(F^j)}$

где $\{G^{доп}\}$ - множество допустимых стратегий управления запасами для рассматриваемой складской системы.

В случаях, когда известна предпочтительная нижняя граница величины затрат , работа схемы прекращается в тот момент, как только находится допустимая стратегия $G^{k}$ , для которой $F^{k} \le Z$ .

Представленная выше схема позволяет из множества возможных стратегий выбрать оптимальную, дающую минимальную величину затрат на создание и поддержание запасов в планируемом периоде при условии соответствия имеющимся ограничениям.

Постановка оптимизационной задачи определения оптимальной стратегии управления запасами для нестационарной детерминированной системы.Выше было показано, что общее количество стратегий ( V^n ) при длительном интервале планирования и большом количестве вариантов объема поставки продукции очень велико. Поэтому даже максимально сузив круг исследуемых стратегий с учетом возможных ограничений и используя средства вычислительной техники потребуются значительные затраты времени для нахождения оптимальной стратегии путем перебора всех допустимых стратегий в конкретных условиях задачи. Если же необходимо пересчитывать оптимальную стратегию управления запасами постоянно и непрерывно, то нахождение оптимального решения с помощью полного перебора допустимых стратегий вообще теряет смысл, так как за время вычислений найденное решение потеряет свою актуальность.

Таким образом, необходим алгоритм решения исследуемой оптимизационной задачи. Чтобы определить метод и алгоритм решения задачи - необходимо ее формализовать. Исследуемая задача - это задача выбора в заданном множестве элемента, удовлетворяющего тем или иным критериям, поэтому является предметом исследования операций. Любая задача исследования операций включает описание множества допустимых решений (задается с помощью ограничений) и критерия оптимальности (целевой функции), на основании которого проводятся сравнительная оценка допустимых решений и выбор оптимального решения [5]. Для описания ограничений и целевой функции оптимизационной задачи перечислим исходные параметры исследуемой системы управления запасами.

Параметры системы управления запасами.В исследуемой нестационарной детерминированной системе управления запасами, описанной выше, заданы следующие параметры:

Известны границы и продолжительность периода времени, на который будет рассчитываться оптимальная стратегия управления запасами:
$T_{общ} = [ t_{н}; t_{к}],$

где $t_{н}$ , $t_{к}$ - начальный и конечный моменты времени соответственно;

$T = t_{к} - t_{н}$ - продолжительность периода времени.

Будем считать время дискретной величиной с шагом $t_{ед}$ (день, неделя и т. п.). Тогда период планирования $T_{общ} = [t_{н}; t_{к}]$ можно представить в виде последовательности дискретных интервалов (или моментов) времени - , где $n = T / t_{ед}$ - количество единичных интервалов времени в отчетном периоде.

В дальнейшем будем считать единицей учета времени дискретный интервал времени ( ).
Известна потребность в продукции на планируемый интервал времени (нестационарный параметр): $Q_{i},$ $i = 1\dots n$ .
Если в системе не допускается дефицит товара на складе, то необходимо постоянно иметь определенный уровень запаса (страховой запас), чтобы избежать дефицита товара из-за влияния непредвиденных случайных факторов. Величина страхового запаса также может быть нестационарной и задаваться функцией: $R_{i}$ , $i = 1\dots n$ .
Известна стоимость единицы продукции: $C_{pr}$ .
Известен минимальный, максимальный объем поставки, а также стандартный объем упаковки (коробки, паллеты, и т. п.):
$P_{min}$ - минимальный объем поставки (в единицах продукции),

$P_{max}$ - максимальный объем поставки (в единицах продукции),

$P_{st}$ - размер стандартной упаковки (в единицах продукции).
Известен минимальный возможный интервал времени между соседними поставками продукции: . Это ограничение вызвано тем, что для большинства предприятий частота поставок товара поставщиком, а также частота приемки товара на склад ограничены техническими возможностями.
Известна емкость транспортной единицы, а также стоимость перевозки груза этой транспортной единицей:
$V_{tr}$ - емкость транспортной единицы (в единицах продукции);

$C_{tr}$ - стоимость одной перевозки одной транспортной единицей.
Известна емкость склада: $V_{skl}$ (в единицах продукции).
Известна стоимость хранения единицы продукции на складе в единицу времени (переменная составляющая всех складских расходов): $C_{skl}$ .
Известна величина утраченной выгоды из-за связывания оборотных средств в запасе (задается как доля стоимости хранимого запаса в единицу времени): . Величина утраченной выгоды равна величине возможного гарантированного дохода при альтернативном вложении денежных средств (например, сумме банковского процента):
$U = \cfrac{1+r}{T_{год}/ t_{ед}}$

где - величина банковского годового процента; $T_{год}$ - величина годового периода времени.
Известна величина штрафа из-за дефицита продукции на складе, выраженная в процентах к сумме дефицита в единицу времени: .

Формирование целевой функции определения оптимальной стратегии управления запасами.Цель исследуемой оптимизационной задачи - нахождение оптимальной стратегии управления запасами, дающей минимальные совокупные затраты на создание и пополнение запаса за период планирования . Поэтому в качестве целевой функции выбрана функция затрат:

$F^j = \sum\limits_{i=1}^{n}{Z_i^j}$

В процессе реализации какойлибо стратегии управления запасами $G^{j}$ на предприятии возникают следующие виды затрат:

транспортные издержки (стоимость доставки продукции на склад предприятия);
затраты на хранение (стоимость эксплуатации склада);
затраты, вызванные связыванием оборотных средств в товарном запасе;
затраты, возникающие на предприятии из-за дефицита продукции на складе;
затраты на заработную плату персонала;
накладные расходы предприятия.

От выбора стратегии управления запасами зависят только четыре первых вида потерь, поэтому именно они включаются в уравнение целевой функции. Таким образом, целевую функцию можно записать в следующем виде:

$F^j = \sum\limits_{i=1}^{n}{(Z_i^{j1} + Z_i^{j2} + Z_i^{j3} + Z_i^{j4})}$

где $Z_{i}^{j1}$ - величина транспортных затрат, возникающих в момент при реализации стратегии управления запасами ;

$Z_{i}^{j2}$ - величина затрат на хранение, возникающая в момент при реализации стратегии управления запасами ;

$Z_{i}^{j3}$ - величина затрат, возникающих в момент при реализации стратегии управления запасами , вызванных связыванием оборотных средств;

$Z_{i}^{j4}$ - величина затрат, возникающих в момент при реализации стратегии управления запасами , вызванных наличием дефицита на складе.

Введем следующие положения:

любая стратегия задается последовательностью значений $p_{i} ^{j}$ ::
$Gj = ( p _{1}, p _{2}, p _{3}, \dots , p_i ^{j}, \dots , p_{n} ^{j}) ,$

где $p_{i}^{j}$ - объем поставки продукции на предприятие в момент времени ( ), при реализации стратегии ;
текущая величина запаса продукции в момент i при реализации стратегии определяется как:
$z_{i} ^{j} = z_{i-1} ^{j} - Q_{i-1} + p_i ^{j}.$

Величина транспортных затрат $Z_{i} ^{j1}$ в момент времени определяется как:

$Z_i ^{j1} = vround(p_i^j / V_{tr}) \cdot C_{tr},$

где vround ( ) - функция округления аргумента в большую сторону до целого. Величина затрат на хранение $Z_i ^{j2}$ в момент времени определяется как:

$Z_i ^{j2} = z_{i} ^{j} C_{skl}.$

Величина затрат, вызванных связыванием оборотных средств $Z_{i}^{j3}$ в момент времени определяется как:

$Z_i ^{j3} = z_{i} ^{j} C_{pr} U.$

Величина затрат, вызванных наличием дефицита на складе $Z_{i} ^{j4}$ в момент времени определяется как:

$Z_i^{j4} = \left \{ \begin{array}{ll} z_i^{j}C_{pr}W, & \text{если } z_i^{j} < 0 \\ 0 & \text{если } z_i^{j} \ge 0 \end {array}$

Поскольку все затраты в течение планового периода разнесены во времени, то их необходимо приводить к единому моменту времени (например, к началу планового периода) с учетом дисконтфактора. Таким образом, если $Z_{i} ^{j}$ - сумма всех затрат, возникающих в момент времени , то общие затраты за весь плановый период будут подсчитываться согласно:

$F^{j}= \sum_{i=1}^{n}{d_i Z_i^{j}},$

где $d_{i}$ - величина коэффициента дисконтирования в момент , приводящего сумму затрат $Z_{i} ^{j}$ к начальному моменту времени:

В развернутом виде целевая функция задачи нахождения оптимальной стратегии для нестационарной детерминированной системы управления запасами будет выглядеть следующим образом:

$E^{*w}(s_h^{w-1}) = \min\limits_{\{x_{nq}^w\}}{E^w (s_h^{w-1}, x_{nq}^{w})} = E^w (s_h^{w-1}, x_{n1}^{w}) = \\ = (C_{skl} + C_{pr}U + C_{pr}W) \sum\limits _{i=h+1}^{i=n}{(d_i(s_h^{w-1} - \sum\limits _{r=h}^{r=i-1}{Q_r}))}. \\ z_i = z^{} + \sum\limits _{r=i}^{r=n-1}{Q_r} - \sum\limits _{r=i+1}^{i=n}{p_r}$

Формирование системы ограничений оптимизационной задачи.Все ограничения в задаче об оптимальном управлении запасами можно классифицировать на ограничения:

поставщика;
рынка;
внутренние.

В исследуемой задаче имеют место ограничения поставщика и внутренние ограничения. Ограничения поставщика.

Объем поставки не может быть меньше минимальной партии, не должен превышать максимальную партию и должен быть кратен стандартной упаковке :

$P_{min} \le p_i^j \le P_{max}, \, i=1..n, \\ p_i^j = int(p_i^j / P_{st}) P_{st},$

где int() - функция извлечения целой части аргумента. Внутренние ограничения:

уровень запаса не должен превышать вместимость склада, а также не должен опускаться ниже уровня страхового запаса (если рассматривается бездефицитная модель):
$R_i \le z_{i}^{j} \le V_{skl} , i = 1..n;$
ограничен минимальный интервал времени между соседними поставками товара:
$tp_k - tp_{k-1} \ge I , k = 1..h,$

где $tp_{k}$ - момент времени поставки ,

- максимальное количество поставок в планируемом периоде ( - функция округления аргумента до ближайшего меньшего целого).

Таким образом, можно сформулировать математическую постановку задачи оптимального управления запасами:

$F^j = \sum\limits_{i=1}^{n}{d_i (vround(p_i^j / V_{tr})C_{tr} + z_i^j C_{skl} + z_i^j C_{pr}U + z_i^jC_{pr}W) } \to min$

( 4.16)

$\left \{ \begin{array}{l} P_{min} \le p_i^j \ le P_{max} \\ p_i^j = int \left ( \cfrac{p_i^j }{ P_{st}}\right ) \times P_{st} \\ R_i \le z_i^j \le V_{skl} \\ tp_k - tp_{k-1} \ge I \\ i =1 .. n, k = 1.. h \end{array}$

( 4.17)

$z_i^j = z_{i-1}^j - Q_{i-1} + p_i^j$

( 4.18)

(балансовое условие оптимизационной задачи).

Выбор метода решения оптимизационной задачи нахождения оптимальной стратегии. Описанная выше оптимизационная задача является многошаговой (динамической) задачей принятия решений в условиях определенности, поэтому для ее решения будут использоваться методы исследования операций, в частности, метод динамического программирования (как наиболее часто используемый на сегодня метод решения рассматриваемых динамических задач) [1], [2], [3], [5], [6].

Важные особенности метода динамического программирования:

Функция затрат $F^{j}$ не обязана быть дифференцируемой и может задаваться таблично или алгоритмически.
Гарантируется получение глобального минимума, причем наличие локальных минимумов не создает никаких трудностей.
Дополнительные ограничения только облегчают получение решения, поскольку сужают пространство поиска.
Используя решения, полученные на предыдущих этапах, можно решить задачу с меньшим числом периодов.
Метод может быть обобщен на многоресурсные задачи (в частности, с предварительным распределением затрат по уровням).

Дальше >>

Руководитель службы информационной безопасности

Менеджмент высоких технологий

Организационно-экономическая система управления материальными запасами промышленных корпоративных систем

Вопросы и ответы

Студенты

Авторизоваться

Руководитель службы информационной безопасности

Менеджмент высоких технологий

Организационно-экономическая система управления материальными запасами промышленных корпоративных систем

Вопросы и ответы

Студенты