Your Search Results

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.

Experience the freedom of customizing your course pack with AcademicPub!
Not an educator but still interested in using this content? No problem! Visit our provider's page to contact the publisher and get permission directly.

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

Description

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.