AN EFFICIENT ALGORITHM FOR DRILLING PRINTED-CIRCUIT BOARDS

被引：3
|
作者：
DANUSAPUTRO, S
LEE, CY
MARTINVEGA, LA
机构：
[1] Department of Industrial and Systems Engineering, University of Florida, Gainsville
来源：
COMPUTERS & INDUSTRIAL ENGINEERING | 1990年 / 18卷 / 02期
关键词：
D O I：
10.1016/0360-8352(90)90025-H
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
This paper describes an applied research project carried out for a major electronics manufacturer in Florida. The objective of the project was to develop an algorithm that would minimize the total moving time for drilling holes in printed cicuit boards. The algorithm that is developed combines a "nearest neighbor" heuristic with a clustering procedure that takes advantage of the natural structure or location of points on the boards. Comparison of the new algorithm with the procedure previously used by the manufacturer demonstrated significant savings in the average travel times. These results as well as other features of the new algorithm are also discussed. © 1990.
引用
收藏
页码：145 / 151
页数：7
相关论文
共 50 条
12345