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

Sequencing of Insertions in Printed Circuit Board Assembly

Author

Listed:
  • Michael O. Ball

    (University of Maryland, College Park, Maryland)

  • Michael J. Magazine

    (University of Waterloo, Waterloo, Ontario, Canada)

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.

Suggested Citation

  • Michael O. Ball & Michael J. Magazine, 1988. "Sequencing of Insertions in Printed Circuit Board Assembly," Operations Research, INFORMS, vol. 36(2), pages 192-201, April.
    • Handle: RePEc:inm:oropre:v:36:y:1988:i:2:p:192-201
    DOI: 10.1287/opre.36.2.192
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/opre.36.2.192
    Download Restriction: no
    File URL: https://libkey.io/10.1287/opre.36.2.192?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
    ---><---

    Citations

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


    Cited by:

    1. Crama, Yves & Flippo, Olaf E. & van de Klundert, Joris & Spieksma, Frits C. R., 1997. "The assembly of printed circuit boards: A case with multiple machines and multiple board types," European Journal of Operational Research, Elsevier, vol. 98(3), pages 457-472, May.
    2. Spieksma, F.C.R. & Crama, Y. & van de Klundert, J. & Flippo, O.E., 1995. "The assembly of printed circuit boards: a case with multiple machines and multiple board types," Research Memorandum 023, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
    3. Colombi, Marco & Mansini, Renata, 2014. "New results for the Directed Profitable Rural Postman Problem," European Journal of Operational Research, Elsevier, vol. 238(3), pages 760-773.
    4. Torabi, S.A. & Hamedi, M. & Ashayeri, J., 2010. "A Multi-Objective Optimization Approach for Multi-Head Beam-Type Placement Machines," Other publications TiSEM 8ea272ae-66f1-4999-aec7-8, Tilburg University, School of Economics and Management.
    5. Charles Bordenave & Michel Gendreau & Gilbert Laporte, 2009. "A branch‐and‐cut algorithm for the nonpreemptive swapping problem," Naval Research Logistics (NRL), John Wiley & Sons, vol. 56(5), pages 478-486, August.
    6. Ayob, Masri & Kendall, Graham, 2008. "A survey of surface mount device placement machine optimisation: Machine classification," European Journal of Operational Research, Elsevier, vol. 186(3), pages 893-914, May.
    7. T Knuutila & S Pyöttiälä & O S Nevalainen, 2007. "Minimizing the number of pickups on a multi-head placement machine," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 58(1), pages 115-121, January.
    8. Altinkemer, Kemal & Kazaz, Burak & Koksalan, Murat & Moskowitz, Herbert, 2000. "Optimization of printed circuit board manufacturing: Integrated modeling and algorithms," European Journal of Operational Research, Elsevier, vol. 124(2), pages 409-421, July.
    9. E Duman, 2007. "Modelling the operations of a component placement machine with rotational turret and stationary component magazine," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 58(3), pages 317-325, March.
    10. Sun, Dong-Seok & Lee, Tae-Eog & Kim, Kyung-Hoon, 2005. "Component allocation and feeder arrangement for a dual-gantry multi-head surface mounting placement tool," International Journal of Production Economics, Elsevier, vol. 95(2), pages 245-264, February.
    11. Ji, P. & Sze, M. T. & Lee, W. B., 2001. "A genetic algorithm of determining cycle time for printed circuit board assembly lines," European Journal of Operational Research, Elsevier, vol. 128(1), pages 175-184, January.
    12. Kazaz, Burak & Altinkemer, Kemal, 2003. "Optimization of multi-feeder (depot) printed circuit board manufacturing with error guarantees," European Journal of Operational Research, Elsevier, vol. 150(2), pages 370-394, October.
    13. Spieksma, F.C.R. & Crama, Y. & van de Klundert, J. & Flippo, O.E., 1995. "The component retrieval problem in printed circuit board assembly," Research Memorandum 027, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
    14. 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.
    15. George J. Kyparisis & Christos Koulamas, 2002. "Assembly-Line Scheduling with Concurrent Operations and Parallel Machines," INFORMS Journal on Computing, INFORMS, vol. 14(1), pages 68-80, February.
    16. Fu, Hsin-Pin & Su, Chao-Ton, 2000. "A comparison of search techniques for minimizing assembly time in printed wiring assembly," International Journal of Production Economics, Elsevier, vol. 63(1), pages 83-98, January.

    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:36:y:1988:i:2:p:192-201. 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.

    We have no bibliographic references for this item. You can help adding them by using 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.