JOURNAL BROWSE
Search
Advanced SearchSearch Tips
Heavy-Weight Component First Placement Algorithm for Minimizing Assembly Time of Printed Circuit Board Component Placement Machine
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Heavy-Weight Component First Placement Algorithm for Minimizing Assembly Time of Printed Circuit Board Component Placement Machine
Lee, Sang-Un;
  PDF(new window)
 Abstract
This paper deals with the PCB assembly time minimization problem that the PAP (pick-and-placement) machine pickup the K-weighted group of N-components, loading, and place into the PCB placement location. This problem considers the rotational turret velocity according to component weight group and moving velocity of distance in two component placement locations in PCB. This paper suggest heavy-weight component group first pick-and-place strategy that the feeder sequence fit to the placement location Hamiltonean cycle sequence. This algorithm applies the quadratic assignment problem (QAP) that considers feeder sequence and location sequence, and the linear assignment problem (LAP) that considers only feeder sequence. The proposed algorithm shorten the assembly time than iATMA for QAP, and same result as iATMA that shorten the assembly time than ATMA.
 Keywords
Rotational turret;Rotational velocity;Placement distance;Feeder arrangement;Weight group;
 Language
Korean
 Cited by
 References
1.
A. F. Alkaya, E. Duman, and A. Eyler, "Assembly Time Minimization for an Electronic Component Placement Machine," WSEAS Transactions on Computers, Vol. 4, No. 7, pp. 326-340, Apr. 2008.

2.
R. K. Ahujaa, J. B. Orlinb, and A. Tiwaric, "A Greedy Genetic Algorithm for the Quadratic Assignment Problem," Computers and Operations Research, Vol. 27, No. 10, pp. 917-934, Sep. 2000. crossref(new window)

3.
C. Rego, D. Gamboa, F. Glover, and C. Osterman, "Traveling Salesman Problem Heuristics: Leading Methods, Implementations and Latest Advances," European Journal of Operational Research, Vol. 211, No. 3, pp. 427- 441, Jun. 2011. crossref(new window)

4.
R. E. Burkard and E. Cela, "Linear Assignment Problems and Extensions," Handbook of Combinatorial Optimization, pp. 75-149, 1999.

5.
M. Ayob and G. Kendall, "A Survey of Surface Mount Device Placement Machine Optimisation: Machine Classification," European Journal of Operational Research, Vol. 186, No. 3, pp. 893-914, May 2008. crossref(new window)

6.
M. Grunow, H. O. Günther, M. Schleusener, and I. O. Yilmaz, "Operations Planning for Collect-and- Place Machines in PCB Assembly," Computers and Industrial Engineering, Vol. 47, No. 4, pp. 409-429, Dec. 2004. crossref(new window)

7.
D. Duman, "Modeling the Operations of a Component Placement Machine with Rotational Turret and Stationary Component Magazine," Journal of the Operational Research Society, Vol. 58, No. 3, pp. 317-325, Mar. 2007. crossref(new window)

8.
A. F. Alkaya, E. Duman, "Application of Sequence- Dependent Traveling Salesman Problem in Printed Circuit Board Assembly," IEEE Transactions on Components, Packaging, and Manufacturing Technology, Vol. 3, No. 6, pp. 1063-1076, Jun. 2013. crossref(new window)

9.
W. Ho, P. Ji, and P. K. Dey, "Optimization of PCB Component Placements for the Collect-and-Place Machines," The International Journal of Advanced Manufacturing Technology, Vol. 37, No. 7-8, pp. 828-836, Jun. 2008. crossref(new window)

10.
H. Demirkale, A. F. Alkaya, and E. Duman, "Exact and Metaheuristic Approaches for Optimizing the Operations of Chip Mounter Machines," Proceedings of CISIM2010, Cracow, Poland, pp. 120-125, Oct. 2010.

11.
P. C. Chang, W. H. Huang, and C. J. Ting, "Developing a Varietal GA with ESMA Strategy for Solving the Pick and Place Problem in Printed Circuit Board Assembly Line," Journal of Intelligent Manufacturing, Vol. 23, No. 5, pp. 1589-1602, Oct. 2012. crossref(new window)

12.
Y. M. Chen and C. T. Lin, "A Particle Swarm Optimization Approach to Optimize Component Placement in Printed Circuit Board Assembly," International Journal of Advanced Manufacturing Technology, Vol. 35, No. 5-6, pp. 610-620, Dec.. 2007. crossref(new window)

13.
Y. M. Chen and C. T. Lin, "Optimizing the Operation Sequence of Multihead Surface Mounting Machine Using a Discrete Particle Swarm Optimization Algorithm," Journal of Artificial Evolution and Applications, Vol. 2008, No. 1, Article No. 7, pp. 1-8, Jan. 2008.

14.
Z. Y. Zhu and W. B. Zhang, "An Improved Shuffled Frog-Leaping Algorithm to Optimize Component Pickand- Place Sequencing Optimization Problem," Expert Systems with Applications, Vol. 41, No. 15, pp. 6818-6829, Nov. 2014. crossref(new window)

15.
S. U. Lee, "A Single-model Single-sided Assembly Line Balancing Problem Using Main-path Clustering Algorithm," Journal of KSCI, Vol. 19, No. 5, pp. 89-98, May 2014.

16.
S. U, Lee, "An Assignment-Balance-Optimization Algorithm for Minimizing Production Cycle Time of a Printed Circuit Board Assembly Line," Journal of KSCI, Vol. 21, No. 2, pp. 000-000, Feb. 2016. (publication acceptance)

17.
W. Ho and P. Ji, "An Integrated Scheduling Problem of PCB Components on Sequential Pickand- Place Machines: Mathematical Models and Heuristic Solutions," Expert Systems with Applications, Vol. 36, No. 3, pp. 7002-7010, Apr. 2009. crossref(new window)

18.
M. Alssager and Z. A. Othman, "Simulated Annealing Algorithm Using Iterative Component Scheduling Approach for Chip Shooter Machines," Journal of Theoretical and Applied Information Technology, Vol. 65, No. 2, pp. 480-490, Jul. 2014.