By Topic

Optimizing the operation sequence of a chip placement machine using TSP model

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
R. Kumar ; Dept. of Electr. & Comput. Eng., Iowa State Univ., Ames, IA, USA ; Zhonghui Luo

Surface mount component placement machines are being widely used in electronic manufacturing industry for automated placement of components on printed wire boards (PWBs). Their performance is determined by their board assembly time. Factors that determine this include the machine's architecture and placement sequence algorithm, and component locations on the board. For a given machine and a board, the assembly time can be improved by optimizing the placement sequence algorithm. This paper presents a formulation and solution of the assembly time optimization problem for the FUJI FCP-IV component placement machine. The formulation gives a mathematical description of the assembly time that can be optimized as an integer programming problem. A near-optimal solution that can be obtained in a computationally efficient manner has been obtained by relaxing the problem to an instance of the traveling salesman problem (TSP). Simulation has been conducted on some actual boards and the results have been compared with those obtained by the actual runs at Lexmark, Inc., Lexington, KY. This shows that significant reduction in component placement time can be achieved by the proposed optimization algorithm.

Published in:

IEEE Transactions on Electronics Packaging Manufacturing  (Volume:26 ,  Issue: 1 )