Table of Contents
Journal of Artificial Evolution and Applications
Volume 2008, Article ID 315950, 8 pages
http://dx.doi.org/10.1155/2008/315950
Research Article

Optimizing the Operation Sequence of a Multihead Surface Mounting Machine Using a Discrete Particle Swarm Optimization Algorithm

1Department of Industrial Engineering Management, Yuan Ze University, 135 Far-east Road, Chung-li, Taoyuan 320, Taiwan
2Department of Information Management, Yu-Da College of Business, 168 Hsueh-fu Road, Tan-wen Village, Chaochiao Township, Miao-li 361, Taiwan

Received 19 July 2007; Revised 12 February 2008; Accepted 25 March 2008

Academic Editor: Riccardo Poli

Copyright © 2008 Yee Ming Chen and Chun-Ta Lin. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. M. O. Ball and M. J. Magazine, “Sequencing of insertions in printed circuit board assembly,” Operations Research, vol. 36, no. 2, pp. 192–201, 1988. View at Google Scholar
  2. J. F. Bard, R. W. Clayton, and T. A. Feo, “Machine setup and component placement in printed circuit board assembly,” International Journal of Flexible Manufacturing Systems, vol. 6, no. 1, pp. 5–31, 1994. View at Publisher · View at Google Scholar
  3. M. Ayob and G. Kendall, “A new dynamic point specification approach to optimise surface mount placement machine in printed circuit board assembly,” in Proceedings of the IEEE International Conference on Industrial Technology (ICIT '02), vol. 1, pp. 486–491, Bangkok, Thailand, December 2002. View at Publisher · View at Google Scholar
  4. P. J. Egbelu, C.-T. Wu, and R. Pilgaonkar, “Robotic assembly of printed circuit boards with component feeder location consideration,” Production Planning & Control, vol. 7, no. 2, pp. 162–175, 1996. View at Publisher · View at Google Scholar
  5. R. H. Ahmadi and J. W. Mamer, “Routing heuristics for automated pick and place machines,” European Journal of Operational Research, vol. 117, no. 3, pp. 533–552, 1999. View at Publisher · View at Google Scholar
  6. W. Ho and P. Ji, “Hight a hybrid genetic algorithm for component sequencing and feeder arrangement,” Journal of Intelligent Manufacturing, vol. 15, no. 3, pp. 307–315, 2004. View at Google Scholar
  7. E. Duman and I. Or, “Precedence constrained TSP arising in printed circuit board assembly,” International Journal of Production Research, vol. 42, no. 1, pp. 67–78, 2004. View at Publisher · View at Google Scholar
  8. M. Grunow, H.-O. Günther, M. Schleusener, and I. O. Yilmaz, “Operations planning for collect-and-place machines in PCB assembly,” Computers & Industrial Engineering, vol. 47, no. 4, pp. 409–429, 2004. View at Publisher · View at Google Scholar
  9. Y. Crama, J. van de Klundert, and F. C. R. Spieksma, “Production planning problems in printed circuit board assembly,” Discrete Applied Mathematics, vol. 123, no. 1–3, pp. 339–361, 2002. View at Publisher · View at Google Scholar · View at MathSciNet
  10. W. Lee, S. Lee, B. Lee, and Y. Lee, “A genetic optimization approach to operation of a multi-head surface mounting machine,” IEICE Transactions on Fundamentals of Electronics, Communications and Computer Science, vol. E83-A, no. 9, pp. 1748–1756, 2000. View at Google Scholar
  11. J. Kennedy and R. Eberhart, “Particle swarm optimization,” in Proceedings of the IEEE International Conference on Neural Networks (ICNN '95), vol. 4, pp. 1942–1948, IEEE Service Center, Perth, WA, Australia, November-December 1995. View at Publisher · View at Google Scholar
  12. H. Ucar and M. F. Tasgetiren, “A particle swarm optimization algorithm for permutation flow shop sequencing problem with the number of tardy jobs criterion,” in Proceedings of the 5th International Symposium on Intelligent Manufacturing Systems (IMS '06), Sakarya, Turkey, May 2006.
  13. Q. Shen, J.-H. Jiang, C.-X. Jiao, G.-L. Shen, and R.-Q. Yu, “Modified particle swarm optimization algorithm for variable selection in MLR and PLS modeling: QSAR studies of antagonism of angiotensin II antagonists,” European Journal of Pharmaceutical Sciences, vol. 22, no. 2-3, pp. 145–152, 2004. View at Publisher · View at Google Scholar · View at PubMed
  14. M. F. Tasgetiren, Y. Liang, and M. Sevkli, “Particle swarm optimization and differential evolution algorithms for single machine total weighted tardiness problem,” Annals of Operations Research, 2004. View at Google Scholar
  15. G. C. Onwubolu, “TRIBES application to the flow shop scheduling problem,” in New Optimization Techniques in Engineering, pp. 517–536, Springer, New York, NY, USA, 2004. View at Google Scholar
  16. M. Clerc, “Discrete particle swarm optimization, illustrated by the traveling salesman problem,” in New Optimization Techniques in Engineering, pp. 219–239, Springer, New York, NY, USA, 2004. View at Google Scholar
  17. W.-J. Zhang, X.-F. Xie, and D.-C. Bi, “Handling boundary constraints for numerical optimization by particle swarm flying in periodic search space,” in Proceedings of the Congress on Evolutionary Computation (CEC '04), vol. 2, pp. 2307–2311, Portland, Ore, USA, June 2004.