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

초록

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

키워드