Russian Federation
Voronezh, Russian Federation
Voronezh, Voronezh, Russian Federation
The problem of choosing the optimal product launches semiconductor manufacturing based on dynamic programming method
choice, the optimal launch, dynamic programming, process operation, ways of connecting process sequence
В данной работе рассмотрена задача выбора оптимальных запусков на операции как при эксплуатации линий с постоянной структурой, так и при их проектировании. Существующие подходы к решению подобных задач основаны на методах линейного программирования.
Обозначим:
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. Takha, Kh. Vvedenie v issledovanie operatsiy [Tekst] : V 2-kh kn. Kn. 1. / Kh. Takha. - M. : Mir, 1985. - 479 s.
