LED 웨이퍼 및 칩 패키징 제조 라인의 생산 계획 수립을 위한 라그랑지안 완화법 기반의 휴리스틱 알고리즘 개발
Development of a Heuristic Algorithm Based on Lagrangian Relaxation for Production Planning in LED Wafer and Chip Packaging Manufacturing Lines
방준영(성결대학교 산업경영공학과); 정봉주(국립공주대학교 경영학과)
40권 3호, 67~80쪽
초록
In this paper, we proposed an Lagrangian based heuristic algorithm for optimal production plan for the LED manufacturing system which is composed of wafer FAB and package assembly lines. To develop an algorithm that can minimize production-related costs and generate optimal production plans in an appropriate time, we modeled the given problem mathematically in MIP, and applied the Lagrangian relaxation method. We performed computational test with randomly generated problems based on the real data of the considering manufacturing facility, and the proposed heuristics in this study can give near optimal production plan within reasonable time.
Abstract
In this paper, we proposed an Lagrangian based heuristic algorithm for optimal production plan for the LED manufacturing system which is composed of wafer FAB and package assembly lines. To develop an algorithm that can minimize production-related costs and generate optimal production plans in an appropriate time, we modeled the given problem mathematically in MIP, and applied the Lagrangian relaxation method. We performed computational test with randomly generated problems based on the real data of the considering manufacturing facility, and the proposed heuristics in this study can give near optimal production plan within reasonable time.
- 발행기관:
- 한국경영과학회
- 분류:
- 경영학