Journal of the Korea Society of Computer and Information (한국컴퓨터정보학회논문지)

Korean Society of Computer Information (한국컴퓨터정보학회)
권호 표지
DOI QR코드

DOI QR Code

Heavy-Weight Component First Placement Algorithm for Minimizing Assembly Time of Printed Circuit Board Component Placement Machine

  • Lee, Sang-Un (Dept. of Multimedia Engineering, Gangneung-Wonju National University)
  • Received : 2015.12.17
  • Accepted : 2016.01.20
  • Published : 2016.03.31
Download PDF
⟨ Previous Next ⟩

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

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. https://doi.org/10.1016/S0305-0548(99)00067-2
  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. https://doi.org/10.1016/j.ejor.2010.09.010
  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. https://doi.org/10.1016/j.ejor.2007.03.042
  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. https://doi.org/10.1016/j.cie.2004.09.007
  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. https://doi.org/10.1057/palgrave.jors.2602152
  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. https://doi.org/10.1109/TCPMT.2013.2252429
  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. https://doi.org/10.1007/s00170-007-1014-z
  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. https://doi.org/10.1007/s10845-010-0461-9
  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. https://doi.org/10.1007/s00170-006-0777-y
  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. https://doi.org/10.1016/j.eswa.2014.04.038
  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. https://doi.org/10.1016/j.eswa.2008.08.025
  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.