ОПТИМИЗАЦИЯ ВЫПУСКА КОМПЛЕКТОВ ИЗДЕЛИЙ И ИНТЕНСИВНОСТЕЙ ИХ ИЗГОТОВЛЕНИЯ В УСЛОВИЯХ СЛУЧАЙНОГО СПРОСА
Аннотация
Рассматривается задача оптимизации на ряде временных интервалов программы выпуска производственной линией комплектов изделий нескольких наименований и интенсивностей их изготовления. Линия состоит из ряда линейно упорядоченных рабочих позиций без буферов. Заготовки из входной последовательности, состоящей из циклически повторяющихся идентичных подпоследовательностей (комплектов), обрабатываются последовательно одна за другой на каждой рабочей позиции линии в порядке их расположения, и в каждый момент времени на каждой позиции обрабатывается только одна заготовка. Работа линии состоит из тактов одновременной обработки на всех позициях всех расположенных на них заготовок соответствующими позициям и заготовкам наборами инструментов. Состав комплекта не изменяется от интервала к интервалу. Диапазоны возможных величин спроса на каждое изделие комплекта и распределение вероятностей спроса в этих диапазонах считаются известными для каждого временного интервала. В качестве целевой функции используется сумма производственных затрат, затрат на хранение невостребованных изделий и/или штрафов за неудовлетворенный спрос на них. Производственные затраты зависят от принимаемой интенсивности обработки и возрастают с увеличением количества комплектов, выпускаемых в текущем интервале. Затраты на хранение невостребованных изделий каждого наименования, а также штрафы за недопоставленные заказчикам изделия не убывают с ростом числа таких изделий. Предложен двухуровневый декомпозиционный метод решения задачи, основанный на идеях многошаговой оптимизации.