• Title/Summary/Keyword: multiple feeder assignment

Search Result 2, Processing Time 0.022 seconds

PCB Assembly Optimization of Chip Mounters for Multiple Feeder Assignment (다중피더배치를 고려한 칩마운터의 조립순서 최적화)

  • Kim Kyung-Min;Park Tae-Hyoung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.11 no.2
    • /
    • pp.144-151
    • /
    • 2005
  • We propose an optimization method to reduce the assembly time of chip mounters. Feeder arrangement and assembly sequence are determined considering the multiple feeder assignment. The problem is divided into two sub-problems: feeder arrangement problem and assembly sequence problem. We present mathematical model for each sub-problem. The clustering algorithm and assignment algorithm are applied to solve the feeder arrangement problem. The assignment algorithm and connection algorithm are applied to solve the assembly sequence problem. Simulation results are then presented to verity the usefulness of the proposed method.

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

  • Kim Kyung-Min;Park Tae-Hyoung
    • The Journal of the Korea Contents Association
    • /
    • v.6 no.4
    • /
    • pp.46-54
    • /
    • 2006
  • 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.

  • PDF