PCB 조립 공정의 작업 투입 순서 및 부품함 배치 문제에 관한 연구

• 영문명: A Study on Job Sequence and Feeder Allocation Problem in PCB Assembly Line
• 발행기관: 한국산업경영시스템학회
• 저자명: 유성열(Sung- Yeol Yu) 이강배(Kang-Bae Lee)
• 간행물 정보: 『산업경영시스템학회지』제29권 제1호, 63~71쪽, 전체 9쪽
• 주제분류: 공학 > 산업공학
• 파일형태: PDF
• 발행일자: 2006.03.01

영문 초록

  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.

목차

Abstract
1. 서론
2. 수리 모형
3. 유전 알고리듬
4. 성과 측정
5. 결론
참고문헌

키워드

printed circuit board job sequence feeder allocation genetic algorithm