작업시간 경과에 따른 제품 수율 변화를 고려한 생산계획 모델 및 휴리스틱 개발

Integer Programming Models and Heuristic Algorithm for Production Planning Considering Defect Ratio Varying in Time

본 연구에서는 다수의 제품을 생산하는 현장에서 제품 생산을 위한 셋업(set-up) 이후 작업시간이 경과함에 따라 제품의 불량률이 증가하는 현상을 고려하여 제품별 최적의 생산계획을 생성하여 생산이익을 극대화하는 문제를 다룬다. 본 연구에서는 이를 위해 두 종류의 혼합정수계획법(MIP: Mixed Integer Programming) 모형을 개발하며, 두 모형의 장단점을 비교한다. 첫 번째 모형은 LP-relaxation 값이 우수하며, 두 번째 모형은 생성된 모형의 크기가 작을 뿐만 아니라 두 개의 종속(sub) 모형(스케줄링 문제와 로트 크기 결정 문제)으로 분리할 수 있는 특징이 있다. 본 연구에서는 두 번째 모형에서 분리한 두 가지 종속 모형을 번갈아 풀면서 해를 개선하는 휴리스틱 알고리즘을 개발한다. 모의 실험결과 휴리스틱 알고리즘은 빠른 시간 내에 매우 우수한 근사해를 구함을 확인하였다.

In this paper, we consider a newlot sizing and scheduling problemthat seeks tomaximize the profit of amanufacturer considering defect ratio that typically increases over time after setup (or calibration). For this problem, we develop two mixed integer programming (MIP) models. The first one provides better LP‐relaxation bounds than the second one, while the second one is compact and can be decomposed into two sub‐problems; a scheduling problemand a lot sizing problem. Also, we devise an efficient heuristic algorithm that solves the two sub‐problems of the second model consecutively in a framework of tabu search. Test results showthat the developed heuristic algorithmfinds good feasible solutionswithin acceptable computing times.