Use this resource - and many more! - in your textbook!
AcademicPub holds over eight million pieces of educational content for you to mix-and-match your way.
A hierarchical method to improve the productivity of a multi-head surface mounting machine
By: Park, T.H.; Lee, B.H.; Lee, S.H.;
1999 / IEEE / 0-7803-5180-0
This item was taken from the IEEE Conference ' A hierarchical method to improve the productivity of a multi-head surface mounting machine ' This paper considers the problem of minimizing the assembly time of multi-head surface mounting machines. The problem is decomposed into a hierarchy of related subproblems. Since all subproblems in the hierarchy are known to be of a combinatorial nature and computationally intractable, we develop heuristics which are based on dynamic programming and the nearest neighbour travelling salesman problem technique. We implement the method as a computer program and perform computer simulations. The results are compared to a heuristic that is currently in use.
Surface Mount Technology
Surface Mounting Machine
Travelling Salesman Problem
Nearest Neighbor Searches
Traveling Salesman Problems
Computer Aided Production Planning