Детерминированный спрос

из "Теория очередей и управление запасами "

Сравнение формул (6.2.2) и (6.2.3) указывает на то, что совместная оптимизация может дать некоторую экономию. [c.175]
Для некоторых k соответствующие множества могут быть и пустыми. [c.175]
С другой стороны, при очень малых Т каждое множество при неравных А,-Л,- сведется к одному элементу. Тогда главную часть расходов в единицу времени составит до/Т, соответственно dL/dT = — о/Т2 и lim r- o (dL/dT) = -ос. [c.176]
Для г -й номенклатуры оптимальным является наименьшее k, при котором А.-Л,- 2gi/[k(k + 1)T2]. [c.182]
Присоединение к этой же группе следующей номенклатуры невыгодно, если для нее при указанном TQ двойная кратность предпочтительнее одинарной, т.е. [c.183]
Реализующая этот алгоритм программа на Фортране 90 (вместе с внутренней процедурой упорядочения) дана в Приложении А. В табл. 6.1 приводятся исходные данные и результаты расчета системы кратных периодов снабжения для 19 номенклатур. Коэффициент до = 1-33 задан в тексте программы, значения , = 0.29 вводились из файла и для экономии места в таблицу не включены. Стоимости хранения и интенсивности спроса (два левых столбца) упорядочены в соответствии с исходной нумерацией номенклатур. Далее следуют новая нумерация, ее соответствие старой и результаты счета — критерий упорядочения, стартовые кратности и границы интервалов постоянства группировок, оптимальные кратности. [c.183]
Затраты при независимой оптимизации составляют 28.623 и для дальнейших сопоставлений приняты за 100%. При одновременных поставках (период равен 0.677) они равны 20.200 (70.58%). Начальный этап алгоритма приводит к затратам 16.367, или 57.18%. Минимум затрат 16.356 (57.14%) был достигнут на третьем шаге основного алгоритма при движении влево по оси Т и соответствовал базисному периоду 0.416. [c.183]
Таким образом, уже начальная группировка дала решение, практически совпадающее с оптимальным по значению целевой функции. [c.184]
Описанное выше улучшенное приближение было связано с затратами 16.928 и для достижения минимума (того же) потребовало двух дополнительных шагов. Это не исключает возможного преимущества улучшенного начального приближения при других исходных данных. [c.184]

Вернуться к основной статье