Component Fixture Positioning/Sequencing for Printed Circuit Board Assembly with Concurrent Operations

Javad Ahmadi, Reza Ahmadi, Hirofumi Matsuo and Devanath Tirupati
Additional contact information
Javad Ahmadi: IBM Systems Technology, Austin, Texas
Reza Ahmadi: University of California, Los Angeles, California
Devanath Tirupati: The University of Texas at Austin, Austin, Texas

Operations Research, 1995, vol. 43, issue 3, 444-457

Abstract: This paper considers the problem of positioning component fixtures on the carriers of computer, numerically controlled dual delivery machines used for populating printed circuit boards with surface mounted technology. This reel positioning problem ( RPP ) is one of a series of optimization problems that are critical for improving system productivity and realizing the full potential of concurrent operations. We formulate the RPP as a mathematical program and establish its complexity. Since the problem is NP-complete we focus on the development of heuristics. Our solution procedure was prompted by engineering considerations that included concerns for minimizing the changes in the carrier direction and total movement. We also present encouraging results with test problems. The method has been implemented and achieved 7 to 8% reductions in cycle time.

Keywords: manufacturing; automated systems; populating printed circuit boards; production/scheduling; approximation/heuristics; sequencing; concurrent operations (search for similar items in EconPapers)
Date: 1995
References: Add references at CitEc
Citations: View citations in EconPapers (11)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.43.3.444 (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:43:y:1995:i:3:p:444-457

Access Statistics for this article

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