• DocumentCode
    3147319
  • Title

    Minimizing PWB NC Drilling

  • Author

    Litke, John D.

  • Author_Institution
    Photocircuits Division of Kollmorgen
  • fYear
    1983
  • fDate
    27-29 June 1983
  • Firstpage
    444
  • Lastpage
    447
  • Abstract
    A computationally efficient method to minimize PWB drilling time has been developed. The algorithm achieves an average 27% path length reduction over the best that humans can do.
  • Keywords
    Clustering algorithms; Costs; Design automation; Drilling; Gravity; Humans; Manufacturing; Printed circuits; Traveling salesman problems;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Design Automation, 1983. 20th Conference on
  • ISSN
    0738-100X
  • Print_ISBN
    0-8186-0026-8
  • Type

    conf

  • DOI
    10.1109/DAC.1983.1585690
  • Filename
    1585690