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. Colin Fenwick, 2006. "How Low Can You Go? Minimum Working Conditions under Australia's New Labour Laws," The Economic and Labour Relations Review, , vol. 16(2), pages 85-126, May.
    3. 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.
    4. H. Pollitt & J. -F. Mercure, 2015. "The role of money and the financial sector in energy-economy models used for assessing climate policy," Papers 1512.02912, arXiv.org.
    5. Vladimir Mihajlović & Gordana Marjanović, 2019. "Post-Kejnzijanska Kritika Novog Konsenzusa U Makroekonomiji I Pouke Za Tranzicione Privrede (Post-Keynesian Criticism Of The New Consensus Macroeconomics And Lessons For Transitional Economies)," Ekonomske ideje i praksa, Faculty of Economics and Business, University of Belgrade, issue 34, pages 21-32, September.
    6. 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.
    7. Crama Yves & Klundert Joris van de, 1996. "The approximability of tool management problems," Research Memorandum 019, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
    8. Oslington, Paul, 2022. "The Economics Of Bernard Lonergan: Context, Modeling, And Assessment," Journal of the History of Economic Thought, Cambridge University Press, vol. 44(2), pages 182-204, June.
    9. K Liu & J-A Li & Y Wu & K K Lai, 2005. "Analysis of monitoring and limiting of commercial cheating: a newsvendor model," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 56(7), pages 844-854, July.
    10. Martin Wynn & Olakunle Olayinka, 2021. "E-Business Strategy in Developing Countries: A Framework and Checklist for the Small Business Sector," Sustainability, MDPI, vol. 13(13), pages 1-23, June.
    11. 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.
    12. 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.
    13. Vliegen, I.M.H. & Kleingeld, P.A.M. & van Houtum, G.J., 2010. "Separate tools or tool kits: An exploratory study of engineers' preferences," International Journal of Production Economics, Elsevier, vol. 125(1), pages 173-184, May.
    14. 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.
    15. 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.
    16. 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.
    17. Heider Felix, 2020. "Die postkeynesianische Ökonomik in der Finanzethik des katholischen Sozialethikers Bernhard Emunds – Diskussion aus einer angebotsorientierten Perspektive," Journal for Markets and Ethics, Sciendo, vol. 8(2), pages 1-24, December.
    18. Farida Shaikh & Muhammad Ilyas Bhutto, 2011. "Existing Teaching (Grade XI & XII) as Perceived by Learners at Public Sector Higher Secondary Schools and Colleges," International Journal of Academic Research in Business and Social Sciences, Human Resource Management Academic Research Society, International Journal of Academic Research in Business and Social Sciences, vol. 1(3 Special), pages 60-68, August.
    19. Prak, Dennis & Saccani, Nicola & Syntetos, Aris & Teunter, Ruud & Visintin, Filippo, 2017. "The Repair Kit Problem with positive replenishment lead times and fixed ordering costs," European Journal of Operational Research, Elsevier, vol. 261(3), pages 893-902.
    20. 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.

    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.