Table of Contents
Journal of Artificial Evolution and Applications
Volume 2008 (2008), Article ID 315950, 8 pages
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.


The optimization of the nozzle selection, for sequencing component pick and place operations, is very important to the efficiency of multihead surface mounting machine (SMM). The nozzle change operation, that is, choosing the best nozzle head relative pair that is most effective for picking and placing components onto the printed circuit board (PCB), significantly adds to the overall assembly time. In this paper, as a practical application, we focus on a discrete particle swarm optimization (DPSO) algorithm for multihead SMM which is used to minimize the number of nozzle change operations and pick and place operations simultaneously. To evaluate the performance of the proposed algorithm, we test it on assembly tasks of PCBs through simulations. The results of computer experiments show that this DPSO algorithm was superior to the standard PSO algorithm.