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

• 영문명: Integer Programming Models and Heuristic Algorithm for Production Planning Considering Defect Ratio Varying in Time
• 발행기관: 한국상품학회
• 저자명: 한정희(Han, Jung-Hee)
• 간행물 정보: 『상품학연구』제30권 제5호, 95~107쪽, 전체 13쪽
• 주제분류: 경제경영 > 경제학
• 파일형태: PDF
• 발행일자: 2012.10.31

국문 초록

본 연구에서는 다수의 제품을 생산하는 현장에서 제품 생산을 위한 셋업(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.

목차

요약

I. 서론

II. 수학 모형

III. 휴리스틱 알고리즘

IV. 실험결과 분석

V. 결론 및 토의

참고문헌

부록

Abstract

키워드

로트 크기결정 스케줄링 혼합정수계획법 휴리스틱 lot sizing and scheduling mixed integer programming heuristic