MINIMIZING THE ARM MOVEMENTS OF A MULTI-HEAD GANTRY MACHINE

Timo Knuutila, Sami Pyöttiälä, Olli S. Nevalainen

2007

Abstract

In printed circuit board (PCB) manufacturing multi-head gantry machines are becoming increasingly more popular in surface mount technology (SMT), because they combine high speed with moderate price. This kind of machine picks up several components from the feeder and places them on the PCB. The process is repeated until all component placements are done. In this article, a subproblem of the machine control is studied. Here, the placement order of the components, the nozzles in the placement arm and the component locations in the feeder are fixed. The goal is to find an optimal pick-up sequence when minimizing the total length of the arm movements. An algorithm that searches the optimal pick-up sequence is proposed and tested widely. Tests show that the method can be applied to problems of practical size.

References

  1. Ayob, M., Cowling, P., and Kendall, G. (2002). Optimisation for surface mount placement machines. In University of Nottingham.
  2. Ayob, M. and Kendall, G. (2005). A survey of surface mount device placement machine optimisation: Machine classification. In Computer Science Technical Report No. NOTTCS-TR-2005-8. University of Nottingham.
  3. Ball, M. and Magazine, M. (1988). Sequencing of insertions in printed circuit board assembly. In Operations Research 36(2), pp. 192-201.
  4. Crama, Y., Kolen, A., Oerlemans, A., and Spieksma, F. (1990). Througput rate optimization in the automated assembly of printed circuit boards. In Annals of OR, Vol. 26, pp.455-480.
  5. Knuutila, T., Pyöttiälä, S., and Nevalainen, O.S. (2007). Minimizing the number of pickups on a multi-head placement machine. In The Journal of the Operational Research Society.
  6. Kumar, R. and Li, H. (1995). Integer programming approach to printed circuit board assembly time optimization. In IEEE Trans. Components, Packaging and Manufacturing Technology, part B: Advanced Packaging, Vol. 18 pp. 720-727.
  7. Lee, S., Lee, H., and Park, T. (1999). A hierarchical method to improve the productivity of a multi-head surface mounting machine. In Proc. of the IEEE International conference on Robotics and Automation, Detroit, Michigan.
  8. Leipälä, T. and Nevalainen, O. (1989). Optimization of the movements of a component placement machine. In European Journal of Operational Research,38, pp. 167-177.
  9. Pyöttiälä, S., Knuutila, T., Johnsson, M., and Nevalainen, O.S. (2005). Improving the pickups of components on a gantry-type placement machine. In TUCS Technical Report 692. Turku Centre for Computer Science.
  10. Pyöttiälä, S., Knuutila, T., and Nevalainen, O.S. (2006). The selection of nozzles for minimizing the number of pick-ups on a multi-head placement machine. In GTCM2006 Conference, Groningen, The Netherlands.
  11. Sun, D., Lee, T., and Kim, K. (2004). Component allocation and feeder arrangement for a dual-gantry multi-head surface mounting placement tool. In International Journal of Production Economics 95 (2005) 245-264.
Download


Paper Citation


in Harvard Style

Knuutila T., Pyöttiälä S. and S. Nevalainen O. (2007). MINIMIZING THE ARM MOVEMENTS OF A MULTI-HEAD GANTRY MACHINE . In Proceedings of the Fourth International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO, ISBN 978-972-8865-82-5, pages 326-335. DOI: 10.5220/0001638903260335


in Bibtex Style

@conference{icinco07,
author={Timo Knuutila and Sami Pyöttiälä and Olli S. Nevalainen},
title={MINIMIZING THE ARM MOVEMENTS OF A MULTI-HEAD GANTRY MACHINE},
booktitle={Proceedings of the Fourth International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,},
year={2007},
pages={326-335},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001638903260335},
isbn={978-972-8865-82-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Fourth International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,
TI - MINIMIZING THE ARM MOVEMENTS OF A MULTI-HEAD GANTRY MACHINE
SN - 978-972-8865-82-5
AU - Knuutila T.
AU - Pyöttiälä S.
AU - S. Nevalainen O.
PY - 2007
SP - 326
EP - 335
DO - 10.5220/0001638903260335