- PCB 조립 공정의 작업 투입 순서 및 부품함 배치 문제에 관한 연구
- ㆍ 저자명
- 유성열,이강배,Yu. Sung-Yeol,Lee. Kang-Bae
- ㆍ 간행물명
- 산업경영시스템학회지
- ㆍ 권/호정보
- 2006년|29권 1호|pp.63-71 (9 pages)
- ㆍ 발행정보
- 한국산업경영시스템학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
In this paper, we consider a planning problem arising from printed circuit board manufacturing industries. Given a set of several types of PCBs, component feeders and surface mounting machines in series in a PCB assembly line, the problem is to define the feeder allocation and job sequence with the objective of minimizing the total operation time of the line. We formulate the problem as a mathematical model. And, the problem is proven to be NP-hard, so a genetic algorithm is developed. Finally, we give test results to evaluate the performance of the genetic algorithm.