정수계획법에 의한 다수 표면실장기의 라인 최적화 = Integer Programming Approach to Line Optimization of Multiple Surface Mounters

다국어 초록 (Multilingual Abstract)

We propose an optimization method for PCB assembly lines including multiple surface mounters. To increase the productivity of PCB assembly line, the component allocation, feeder assignment, and assembly sequence of each surface mounter should be optimized. The optimization problem is formulated as an integer programming problem. We divide the overall problem into two hierarchical sub-problems: forward-path problem and backward-path problem. The clustering algorithm and branch-and-bound algorithm are applied to solve the forward-path problem. The assignment algorithm and connection algorithm are applied to solve the backward-path problem. Simulation results are presented to verify the usefulness of the proposed method.

국문 초록 (Abstract)

다수 대의 표면실장기를 포함한 PCB 조립라인의 생산성 향상을 위한 방법을 제시한다. PCB 조립시간의 단축을 위하여 각 실장기 별로 부품공급 피더의 배치 및 실장순서가 최적화 되어야 하며, 표면실장기들의 라인 밸런스를 위하여 부품 할당이 최적화 되어야 한다. 전체의 최적화 문제를 정수계획문제로 수식화하며, 전향경로문제와 후향경로 문제로 분할하여 구성한다. 클러스터링 알고리즘과 branch-and-bound 알고리즘을 사용하여 전향경로문제의 해를 구하며, 할당 알고리즘과 연결 알고리즘을 사용하여 후향경로문제의 해를 구한다. 시뮬레이션 결과를 통하여 제안된 방법의 성능을 평가한다.

참고문헌 (Reference)

1 "전자조립용 CAM 시스템의 기술동향" 26 (26): 48-61, 1999.

2 "수송알고리즘에 의한 칩마운터의 조립순서계획" 6 (6): 836-843, 2000.

3 "다중피더배치를 고려한 칩마운터의 조립순서계획" 11 (11): 144-151, 2005.

4 "Part assignment to electronic insertion machines Int. J. of Production Research" 28 (28): 1317-1327, 1990.

5 "Optimization of high-speed multistation SMT placement machines using evolutionary algorithms" 22 (22): 137-146, 1999.

6 "Optimization of automated high-speed modular placement machines using knowledge-based systems" 30 (30): 408-417, 2000.

7 "Linear Programming an Introduction with Application" Academic Press 1933.

8 "Integer programming approach to printed circuit board assembly time optimization" 18 (18): 720-727, 1995.

9 "Data clustering: A review" 31 (31): 1999.

10 "Computational solutions for TSP Applications" Springer-Verlag 1994-, thetravelingsalesman

11 "Component allocation to balance workload in printed circuit card assembly systems" 29 (29): 265-275, 1997