MIT Libraries homeMIT Libraries logoDSpace@MIT

MIT
View Item 
  • DSpace@MIT Home
  • Operations Research Center
  • Operations Research Center Working Papers
  • View Item
  • DSpace@MIT Home
  • Operations Research Center
  • Operations Research Center Working Papers
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

An Optimal Algorithm for Integrating Printed Circuit Board Manufacturing Problems

Author(s)
Cohn, Amy Mainville; Magazine, Michael J.; Polak, George G.
Thumbnail
DownloadOR-349-00.pdf (1.394Mb)
Metadata
Show full item record
Abstract
Printed circuit boards appear in a wide array of products and thus their production is crucial to the contemporary electronics industry. A global approach to planning the complex and multi-stage production process is currently intractable. Nonetheless,significant improvements can be made by integrating closely related elements within the planning process. We focus here on the integration of two key problems -- product clustering and machine setup. In the product clustering problem, board types with similar component requirements are clustered together for assembly under a common configuration of the pick-and-place machine. In the machine setup problem, an optimal configuration of the pick-and-place machine is found for each of these clusters. In practice and in the literature, the product clustering and machine setup problems are typically solved sequentially. By instead solving the two problems simultaneously, we are able to find an optimal tradeoff between processing and setup times. We present the Integrated Clustering and Machine Setup model as a set partitioning problem. We describe a branch-and-price algorithm for solving this exponentially large problem. We introduce a rank-cluster-and-prune, a method for solving the imbedded pricing problems by combinatorial search, and conclude with computational results.
Date issued
2000-09
URI
http://hdl.handle.net/1721.1/5209
Publisher
Massachusetts Institute of Technology, Operations Research Center
Series/Report no.
Operations Research Center Working Paper;OR 349-00

Collections
  • Operations Research Center Working Papers

Browse

All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

Login

Statistics

OA StatisticsStatistics by CountryStatistics by Department
MIT Libraries homeMIT Libraries logo

Find us on

Twitter Facebook Instagram YouTube RSS

MIT Libraries navigation

SearchHours & locationsBorrow & requestResearch supportAbout us
PrivacyPermissionsAccessibility
MIT
Massachusetts Institute of Technology
Content created by the MIT Libraries, CC BY-NC unless otherwise noted. Notify us about copyright concerns.