Feeder Re-assign Problem in a Surface Mount Device with a Piano-Type Multi-Headed Gantry

  • Received : 2013.01.28
  • Accepted : 2013.11.14
  • Published : 2013.12.31


A surface mount device (SMD) assembles electronic components on printed circuit boards (PCB). Since a component assembly process is a bottleneck process in a PCB assembly line, making an efficient SMD plan is critical in increasing the PCB assembly line productivity. Feeder assignment is an important part of the SMD plan optimization. In this paper, we propose a feeder re-assign improvement algorithm for a specific type of SMD machine with a piano type multi-head gantry. Computational results on some real-world benchmark data sets show the effectiveness of our proposed algorithm.


Surface Mount Device;PCB Assembly;Feeder Assignment;Optimization;Improvement


  1. Sun, D. S., Lee, T. E., and Kim, K. H. (2005), Component allocation and feeder arrangement for a dualgantry multi-head surface mounting placement tool, International Journal of Production Economics, 95(2), 245-264.
  2. Tirpak, T. M. (1993), Simulation software for surface mount assembly, Proceedings of the 25th Conference on Winter Simulation, Los Angeles, CA, 796-803.
  3. Van Laarhoven, P. J. and Zijm, W. H. M. (1993), Production preparation and numerical control in PCB assembly, International Journal of Flexible Manufacturing Systems, 5(3), 187-207.
  4. Wilhelm, W. E. and Tarmy, P. K. (2003), Circuit card assembly on tandem turret-type placement machines, IIE Transactions, 35(7), 627-645.
  5. Wilhelm, W. E., Arambula, I., and Choudhry, N. N. D. (2006), Optimizing picking operations on dual-head placement machines, IEEE Transactions on Automation Science and Engineering, 3(1), 1-15.
  6. Ayob, M. and Kendall, G. (2004), A nozzle selection heuristic to optimise the hybrid pick and place machine, Proceedings of IEEE Conference on Cybernetics and Intelligent Systems, Singapore, 1260-1265.
  7. Ayob, M. and Kendall, G. (2005), An on-line constructive heuristic to optimise the hybrid pick and place machine, School of CSIT, The University Of Nottingham, Nottingham, UK.
  8. Ayob, M. and Kendall, G. (2008), A survey of surface mount device placement machine optimisation: machine classification, European Journal of Operational Research, 186(3), 893-914.
  9. Duman, E. and Or, I. (2004), Precedence constrained TSP arising in printed circuit board assembly, International Journal of Production Research, 42(1), 67-78.
  10. Grunow, M., Gunther, H. O., Schleusener, M., and Yilmaz, I. O. (2004), Operations planning for collectand-place machines in PCB assembly, Computers & Industrial Engineering, 47(4), 409-429.
  11. Lee, S. H., Lee, B. H., and Park, T. H. (2000), A hierarchical method to improve the productivity of multihead surface mounting machines, Intelligent Automation and Soft Computing, 6(4), 291-301.
  12. Leipala, T. and Nevalainen, O. (1989), Optimization of the movements of a component placement machine, European Journal of Operational Research, 38(2), 167-177.