Sequencing of Insertions in Printed Circuit Board Assembly

Michael O. Ball and Michael J. Magazine
Additional contact information
Michael O. Ball: University of Maryland, College Park, Maryland
Michael J. Magazine: University of Waterloo, Waterloo, Ontario, Canada

Operations Research, 1988, vol. 36, issue 2, 192-201

Abstract: Manufacturability of printed circuit boards is a fertile area for operations researchers to aid in productivity improvements for the electronics industry. A class of such problems is described, and a particular problem that arises from an application to a middle sized electronics firm is modeled and solved. The specific problem to determine the best sequence of insertion operations is formulated as a type of directed postman problem. An algorithm is developed for the problem that yields an optimal solution under certain conditions and approximate solutions, with a constant performance bound, when these conditions are relaxed.

Keywords: 014 automatic control of manufacturing; 484 postman algorithms; 581 automatic control of manufacturing (search for similar items in EconPapers)
Date: 1988
References: Add references at CitEc
Citations: View citations in EconPapers (16)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.36.2.192 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:36:y:1988:i:2:p:192-201

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().