Integer Programming Approach to Line Optimization of Multiple Surface Mounters

정수계획법에 의한 다수 표면실장기의 라인 최적화

  • 김경민 (삼성전자(주) 정보통신총괄 무선사업부) ;
  • 박태형 (충북대학교 전기전자컴퓨터공학부)
  • Published : 2006.04.01


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.