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

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

В данной работе рассмотрена задача выбора оптимальных запусков на операции как при эксплуатации линий с постоянной структурой, так и при их проектировании. Существующие подходы к решению подобных задач основаны на методах линейного программирования.
Обозначим:
m - количество технологических операций;
ki - коэффициент выхода годных изделий на i-ой операции ((1≤i≤ m););
П - план выхода годных изделий с линии;
Ni - запуск на i-ую операцию линии.
Пусть у нас есть некоторая возможность варьирования коэффициентом выхода годных, т.е.
Kimon ≤Ki≤Kimax , 1 ≤ i≤ m (1)
и так как
 Ki=Ni+1/Ni, Nm+1
то ясно, что также выполняются условия
Nimin≤Ni≤Nimax (2)
Тогда можно поставить задачу о выборе оптимальных запусков на каждую операцию линии, в смысле некоторого критерия. В качестве критерия выбора предлагается себестоимость единицы выпускаемой продукции с линии. Ясно, что
C=f(Ni , П), (3)
где С - себестоимость единицы выпускаемой продукции.
Более того, функция себестоимости аддитивна по индексу i, т.е.
C=∑Ci (Ni,П) (4)
Задачу формулируем следующим образом: необходимо найти такие значения Ni, которые обеспечивают минимум функции (4) при выполнении условий (2).
Если функция (4) линейна, то задача является задачей линейного программирования и ее можно решить симплекс-методом.

Список литературы

1. Таха, Х. Введение в исследование операций [Текст] : В 2-х кн. Кн. 1. / Х. Таха. - М. : Мир, 1985. - 479 с.

Войти или Создать
* Забыли пароль?