IDEAS home Printed from https://ideas.repec.org/a/inm/oropre/v46y1998i5p675-689.html
   My bibliography  Save this article

Optimal Component Assignment and Board Grouping in Printed Circuit Board Manufacturing

Author

Listed:
  • Mark S. Hillier

    (University of Washington, Seattle, Washington)

  • Margaret L. Brandeau

    (Stanford University, Stanford, California)

Abstract

We consider operation assignment problems arising from a printed circuit board assembly process. The research was inspired by an application at Hewlett Packard where hundreds of types of printed circuit boards require the insertion of a number of components. The components can be inserted manually or by semiautomated insertion machines. The machines are limited in terms of the number of different component types that they can hold.We investigate how to assign the boards and components to the machines and manual process so as to minimize cost. An optimal solution technique is developed for the single-machine case and for the multiple-machine case where boards are not allowed to be set up on more than one process. In addition, a heuristic is developed which gives near-optimal solutions (within 0.3%) with much less computational effort.Although the problem this paper specifically addresses is that of partially automated PC board assembly, the results apply to a more general set of problems. Other applications include completely automated PC board assembly, flexible manufacturing systems, and general operation assignment problems.

Suggested Citation

  • Mark S. Hillier & Margaret L. Brandeau, 1998. "Optimal Component Assignment and Board Grouping in Printed Circuit Board Manufacturing," Operations Research, INFORMS, vol. 46(5), pages 675-689, October.
    • Handle: RePEc:inm:oropre:v:46:y:1998:i:5:p:675-689
    DOI: 10.1287/opre.46.5.675
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/opre.46.5.675
    Download Restriction: no
    File URL: https://libkey.io/10.1287/opre.46.5.675?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. J. E. King, 1999. "Introduction," Review of Political Economy, Taylor & Francis Journals, vol. 11(3), pages 251-255.
    2. Panagiotis Kouvelis & Hau L. Lee, 1991. "Block Angular Structures and the Loading Problem in Flexible Manufacturing Systems," Operations Research, INFORMS, vol. 39(4), pages 666-676, August.
    3. John W. Mamer & Andrew W. Shogan, 1987. "A Constrained Capital Budgeting Problem with Applications to Repair Kit Selection," Management Science, INFORMS, vol. 33(6), pages 800-806, June.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Moshe Dror & Mohamed Haouari, 2000. "Generalized Steiner Problems and Other Variants," Journal of Combinatorial Optimization, Springer, vol. 4(4), pages 415-436, December.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Crama, Yves, 1997. "Combinatorial optimization models for production scheduling in automated manufacturing systems," European Journal of Operational Research, Elsevier, vol. 99(1), pages 136-153, May.
    2. Vliegen, I.M.H. & van Houtum, G.J., 2009. "Approximate evaluation of order fill rates for an inventory system of service tools," International Journal of Production Economics, Elsevier, vol. 118(1), pages 339-351, March.
    3. J E King, 2006. "Imperfectionism in Macroeconomics: New Light on an Old Controversy," Economic Issues Journal Articles, Economic Issues, vol. 11(2), pages 39-50, September.
    4. Bendreff Desilus, 2020. "Fiscal Policy in Argentina, Brazil, and Mexico and the 2030 Agenda for Sustainable Development," Economics Working Paper Archive wp_960, Levy Economics Institute.
    5. Christoph Rippe & Gudrun P. Kiesmüller, 2023. "The added value of advance demand information for the planning of a repair kit," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 31(1), pages 311-335, March.
    6. Rippe, Christoph & Kiesmüller, Gudrun P., 2023. "The repair kit problem with imperfect advance demand information," European Journal of Operational Research, Elsevier, vol. 304(2), pages 558-576.
    7. Mohamed, Zubair M., 1996. "A flexible approach to (re)configure Flexible Manufacturing Cells," European Journal of Operational Research, Elsevier, vol. 95(3), pages 566-576, December.
    8. Ewald Walterskirchen, 2016. "Neukeynesianismus und Postkeynesianismus: Was für ein Unterschied!," Wirtschaft und Gesellschaft - WuG, Kammer für Arbeiter und Angestellte für Wien, Abteilung Wirtschaftswissenschaft und Statistik, vol. 42(3), pages 405-430.
    9. Atan, Tankut S. & Pandit, Ram, 1996. "Auxiliary tool allocation in flexible manufacturing systems," European Journal of Operational Research, Elsevier, vol. 89(3), pages 642-659, March.
    10. James S. Eales & Laurian J. Unnevehr, 1993. "Simultaneity and Structural Change in U.S. Meat Demand," American Journal of Agricultural Economics, Agricultural and Applied Economics Association, vol. 75(2), pages 259-268.
    11. Anabela Costa & José Paixão, 2010. "An approximate solution approach for a scenario-based capital budgeting model," Computational Management Science, Springer, vol. 7(3), pages 337-353, July.
    12. Mohamed, Zubair M., 1995. "Ramifications of tool magazine size on the makespan and routing flexibility of flexible manufacturing systems," European Journal of Operational Research, Elsevier, vol. 87(2), pages 289-298, December.
    13. Anantaram Balakrishnan & François Vanderbeck, 1999. "A Tactical Planning Model for Mixed-Model Electronics Assembly Operations," Operations Research, INFORMS, vol. 47(3), pages 395-409, June.
    14. Floor Brouwer & Lydia Vamvakeridou-Lyroudia & Eva Alexandri & Ingrida Bremere & Matthew Griffey & Vincent Linderhof, 2018. "The Nexus Concept Integrating Energy and Resource Efficiency for Policy Assessments: A Comparative Approach from Three Cases," Sustainability, MDPI, vol. 10(12), pages 1-18, December.
    15. James Holehouse & Hector Pollitt, 2021. "Non-equilibrium time-dependent solution to discrete choice with social interactions," Papers 2109.09633, arXiv.org, revised Jan 2022.
    16. Yi Cui & Jian Mou & Jason Cohen & Yanping Liu, 2019. "Understanding information system success model and valence framework in sellers’ acceptance of cross-border e-commerce: a sequential multi-method approach," Electronic Commerce Research, Springer, vol. 19(4), pages 885-914, December.
    17. Eckhard Hein, 2017. "Post-Keynesian macroeconomics since the mid 1990s: main developments," European Journal of Economics and Economic Policies: Intervention, Edward Elgar Publishing, vol. 14(2), pages 131-172, September.
    18. Elías Berriochoa & Alicia Cachafeiro & Héctor García Rábade & José Manuel García-Amor, 2021. "Mechanical Models for Hermite Interpolation on the Unit Circle," Mathematics, MDPI, vol. 9(9), pages 1-19, May.
    19. António Afonso & André Albuquerque, 2018. "Sovereign Credit Rating Mismatches," Notas Económicas, Faculty of Economics, University of Coimbra, issue 46, pages 49-70, July.
    20. Crama, Y. & van de Klundert, J., 1996. "The approximability of tool management problems," Research Memorandum 034, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:oropre:v:46:y:1998:i:5:p:675-689. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.