Optimization of Reel Positioning and Insertion Sequencing in Multi-Type Printed Circuit Board Assembly

DOI Web Site 17 References

Bibliographic Information

Other Title
  • 部品軸を考慮した多品種プリント基板実装スケジューリング
  • ブヒン ジク オ コウリョ シタ タヒンシュ プリント キバン ジッソウ スケジューリング

Search this article

Abstract

This paper discussed and assembly scheduling problem for multi-type printed circuit boards (PCBs) in a PCB assembly center with multiple pick-insertion heads. The scheduling problem consists of a reel positioning problem (RPP) and an insertion sequencing problem (ISP) for each type of PCB. First, we formulate the overall problem into a 0-1 integer program and show that optimal reel positioning is continuous. Then, utilizing this property, we develop a composite algorithm which alternately solves the RPP by evolution strategy (ES) and the ISP for each PCB by two-optimal (2-opt) local search heuristics. We apply the algorithm to an actual industrial problem and show that the composite schedule achieves a 20% reduction in the total assembly time of the current schedule.

Journal

References(17)*help

See more

Keywords

Details 詳細情報について

Report a problem

Back to top