Advertisement

Optimizing the Radial Component Insertion Operations on PCBs

  • Soo Y. Chang
  • Hark-Chin Hwang
  • Katta G. Murty
Part of the Applied Optimization book series (APOP, volume 16)

Abstract

We consider the problem of generating an optimal plan for radial components insertion on PCBs. The problem is modeled as an integer programming model, but it can easily be shown to be NP-hard. Hence, we propose a heuristic method and test its performance through computational experiments on the actual PCB data obtained from S-electronics company which assemble PCBs for their high-resolution computer display devices. This heuristic method with an easy-to-use graphic user interface is implemented and being used currently.

Keywords

Heuristic Method Travel Salesman Problem Station Assignment Station Jump Component Type 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    R. Jonker, T. Volgenant, 1984, Nonoptimal edges for the symmetric traveling salesman problem, Operations Research, 32, 837–846.CrossRefGoogle Scholar
  2. [2]
    A. Volgenant, R. Jonker, 1982, A branch and bound algorithm for the symmetric traveling salesman problem based on the 1-tree relaxation, European Journal of Operational Research, 9, 83–89.CrossRefGoogle Scholar
  3. [3]
    A. Volgenant, R. Jonker, 1983, The symmetric traveling salesman problem and edge exchanges in minimal 1-trees, European Journal of Operational Research, 12, 394–403CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media Dordrecht 1998

Authors and Affiliations

  • Soo Y. Chang
    • 1
  • Hark-Chin Hwang
    • 1
  • Katta G. Murty
    • 2
  1. 1.Department of Industrial EngineeringPohang University of Science and TechnologyKyungbookSouth Korea
  2. 2.University of MichiganAnn ArborUSA

Personalised recommendations