IDEAS home Printed from https://ideas.repec.org/a/pal/jorsoc/v58y2007i1d10.1057_palgrave.jors.2602136.html
   My bibliography  Save this article

Minimizing the number of pickups on a multi-head placement machine

Author

Listed:
  • T Knuutila

    (University of Turku)

  • S Pyöttiälä

    (University of Turku)

  • O S Nevalainen

    (University of Turku)

Abstract

Multi-head gantry machines are becoming increasingly popular in surface mount technology (SMT), because they combine high printing speed with a moderate price. The optimization of their operation seems, however, to be very difficult. We formalize here a small subproblem of the scheduling problem of multi-headed SMT machines, namely the selection of nozzles which pick up and place components on printed circuit boards (PCB). The aim in this selection is to minimize the number of component pickups when manufacturing some PCB type. Given a sequence of component placement commands, a greedy nozzle usage policy picks, at each pickup, as many components next in the sequence as possible. If the nozzles are ‘universal’, that is, they can pick up any component, it is obvious that this policy is optimal. The situation gets more complicated once certain component types can be picked up only with certain nozzle types. We show that the greedy policy is optimal in this case, too. Finally, we do some experiments aimed at a better understanding of this subproblem.

Suggested Citation

  • 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.
    • Handle: RePEc:pal:jorsoc:v:58:y:2007:i:1:d:10.1057_palgrave.jors.2602136
    DOI: 10.1057/palgrave.jors.2602136
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1057/palgrave.jors.2602136
    File Function: Abstract
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1057/palgrave.jors.2602136?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
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Leipala, Timo & Nevalainen, Olli, 1989. "Optimization of the movements of a component placement machine," European Journal of Operational Research, Elsevier, vol. 38(2), pages 167-177, January.
    2. 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.
    3. Javad Ahmadi & Reza Ahmadi & Hirofumi Matsuo & Devanath Tirupati, 1995. "Component Fixture Positioning/Sequencing for Printed Circuit Board Assembly with Concurrent Operations," Operations Research, INFORMS, vol. 43(3), pages 444-457, 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. Ashayeri, J. & Ma, N. & Sotirov, R., 2010. "An Aggregated Optimization Model for Multi-Head SMD Placements," Other publications TiSEM 9947d4db-ac1f-46e0-9616-c, Tilburg University, School of Economics and Management.

    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. 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.
    2. 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.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. Klomp, Cornelis & van de Klundert, Joris & Spieksma, Frits C. R. & Voogt, Siem, 2000. "The feeder rack assignment problem in PCB assembly: A case study," International Journal of Production Economics, Elsevier, vol. 64(1-3), pages 399-407, March.
    10. 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.
    11. Ma, N., 2014. "Optimal scope of supply chain network & operations design," Other publications TiSEM e6187708-b664-44bf-aef8-f, Tilburg University, School of Economics and Management.
    12. 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.
    13. George Polak, 2005. "On A Special Case of the Quadratic Assignment Problem with an Application to Storage-and-Retrieval Devices," Annals of Operations Research, Springer, vol. 138(1), pages 223-233, September.
    14. 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).
    15. Ashayeri, J. & Selen, W., 2007. "A planning and scheduling model for onsertion in printed circuit board assembly," European Journal of Operational Research, Elsevier, vol. 183(2), pages 909-925, December.
    16. 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).
    17. Ronald G. Askin & Moshe Dror & Asoo J. Vakharia, 1994. "Printed circuit board family grouping and component allocation for a multimachine, open‐shop assembly cell," Naval Research Logistics (NRL), John Wiley & Sons, vol. 41(5), pages 587-608, August.
    18. 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.
    19. 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.
    20. Choudhury, Nilanjan D. & Wilhelm, Wilbert E. & Rao, Brijesh & Gott, Jonathan & Khotekar, Nikhilesh, 2007. "Process planning for circuit card assembly on a series of dual head placement machines," European Journal of Operational Research, Elsevier, vol. 182(2), pages 626-639, October.

    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:pal:jorsoc:v:58:y:2007:i:1:d:10.1057_palgrave.jors.2602136. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.palgrave-journals.com/ .

    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.