Application of Linear Assignment Model for Planning of Robotic Printed Circuit Board Assembly

[+] Author and Article Information
Z. Ji, M. C. Leu, H. Wong

Center for Manufacturing Systems and Department of Mechanical and Industrial Engineering, New Jersey Institute of Technology, Newark, NJ 07102

J. Electron. Packag 114(4), 455-460 (Dec 01, 1992) (6 pages) doi:10.1115/1.2905480 History: Received March 18, 1991; Revised September 30, 1992; Online April 28, 2008


A planning method is presented for achieving shorter working-in-process and thus better productivity of printed circuit board assembly. This method finds the optimal sequence of component placement (and insertion) and near-optimal arrangement of feeders. For placement of components on a printed circuit board with a set of given feeder locations, the sequencing problem is shown to be equivalent to, and therefore solvable as, a linear assignment problem, which involves assigning n components to m feeders with the objective to minimize the total assembly time. A heuristic approach based on a linear assignment model is employed for arrangement of feeders. An example is provided to illustrate the solution generated by the proposed method.

Copyright © 1992 by The American Society of Mechanical Engineers
Your Session has timed out. Please sign back in to continue.







Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In