ISSN : 2005-0461(Print)
ISSN : 2287-7975(Online)
ISSN : 2287-7975(Online)
PCB 조립 공정의 작업 투입 순서 및 부품함 배치 문제에 관한 연구
A Study on Job Sequence and Feeder Allocation Problem in PCB Assembly Line
Abstract
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.
- SOGOBO_2006_v29n1_63.pdf535.3KB