Определение оптимальных складских запасов

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

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

Рассмотрим задачу управления запасами при детерминированном спросе и периодических поставках, то есть это модель управления запасами с постоянной интенсивностью спроса µ и поставок ?. Поставки осуществляются периодически, с периодом Т. График изменения запасов показан на рис. 1. Обозначим через Y предельный запас на складе, а Y_g - максимальный дефицит.

15

Рис. 1. График изменения запасов

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

Обозначим через S удельные расходы на хранение единицы продукта в единицу времени, P - удельный штраф за дефицит единицы продукта в единицу времени.

Цель предприятия - разработать такую программу, при которой общая сумма затрат на производство и содержание запасов минимизируется при условии полного и своевременного удовлетворения спроса на продукцию.

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

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

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

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

2. Разработка математической модели

Любая задача принятия решений характеризуется следующими элементами:

· множество переменных, значения которых выбирает лицо, принимающее решение (ЛПР). Будем называть их стратегиями или управляющими переменными Х, в нашей задаче это - спрос µ и поставки ?;

· множество переменных, которые зависят от выбора стратегий. Их будем называть выходными переменными Y задачи принятия решений или решениями - оптимальный уровень запаса и периода поставки, определение критерия эффективности;

· множество переменных, значения которых не регулируются ЛПР. Эти переменные могут быть внутренними переменными и тогда их называют параметрами системы A - удельные расходы на хранение единицы продукта в единицу времени S, удельный штраф за дефицит единицы продукта в единицу времени P;

· внешние переменные, которые изменяются независимо от ЛПР, и тогда их называют возмущениями или внешней средой Q - время и расходы на одну поставку g.

Эффективность модели зависит от того, насколько точно будет предсказан спрос на ресурс, что является довольно сложной задачей. Выделяют следующие типы спроса (рис. 2.):

Рис. 2. Типы спроса

Детерминированный спрос точно известен заранее, в отличие от вероятностного спроса.

При статическом типе спроса интенсивность потребления ресурса остается неизменной во времени, при динамическом типе спроса интенсивность потребления изменяется в зависимости от времени.

При стационарном типе спроса его функция плотности вероятности неизменна во времени, а при нестационарном - функция плотности вероятности спроса изменяется во времени.

Мы ввели базовые понятия для описания задачи управления запасами. Теперь на их основе можно будет приступить к дальнейшему построению математической модели.

3. Выбор (разработка) метода и алгоритма

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

1)Линейное программирование - если функции f(Х,Y,A,Q) линейные относительно переменных Х.

2)Нелинейное программирование - если функции f(Х,Y,A) не линейны относительно переменных Х.

3) Дискретное программирование, если на управляющие переменные наложено условие дискретности, например, целочисленности.

4) Динамическое программирование, если функция f(Х,Y) имеет специальную структуру и являются аддитивной или мультипликативной от переменной Х.

А также геометрическое, стохастическое, нечеткое математическое, эвристическое программирование.

Исходя из формализации задачи, определяется вид и структура целевой функции. Функции f(Х,Y,A,Q) являются линейными относительно переменных Х, значит метод решения - линейное программирование.

Поиск решения на модели: