Journal of Institute of Control, Robotics and Systems (제어로봇시스템학회논문지)

Institute of Control, Robotics and Systems (제어로봇시스템학회)
권호 표지

An Evolutionary Algorithm for Minimizing the Assembly Time of surface Mounting Machines

표면실장기의 조립시간 최소화를 위한 진화 알고리즘

  • 이성한 (삼성전자 통신연구소) ;
  • 이영대 (세명대학교 제어계측공학과) ;
  • 이원식 (서울대학교 전기공학부) ;
  • 이범희 (서울대학교 전기공학부)
  • Published : 2000.08.01
Download PDF
⟨ Previous Next ⟩

Abstract

The paper considers the problem of improving the productivity of surface mounting in the printed circuit board(PCB) assembly line. This problem is generally divided into two problems ; real assignment problem and pick-and -place sequencing problem which are known to have no polynomial time algorithms. In the last ten years algorithm designers have been trying to solve them separately. However they need to be solved jointly because they are highly interrelated. This paper proposes an evolutionary algorithm which can consider the two problems jointly and thus yield a better solution. In order to evaluate the proposed algorithm computer simulation is performed on real-life surface mounting machines. The proposed algorithm is expected to reduce the assembly time of surface mounting machines and thus improve the productivity.

Keywords

References

  1. 이성한, 홍지민, 김대원, 이범희, '표면실장기계를 위한 조립작업의 효율향상기법,' 한국자동제어 학술회의 논문집, pp. 112-115, 1995. 10
  2. P. V. Laarhoven and W. Zijim, 'Production preparation and numerical control in PCB assembly,' International Journal of Flexible Manufacturing Systems, vol. 5, no. 3, pp. 187-207, 1993 https://doi.org/10.1007/BF01328741
  3. H. Wong and M.C. Leu, 'Adaptive genetic algorithm for optimal printed circuit board assembly planning,' Annals of the CIRP, vol. 42, no. 1, pp. 17-20, 1993
  4. R. Kumar and H. Li, 'Integer programming approach to printed circuit board assembly time optimization,' Trans. on Components, Packaging and Manufacturing Technology, Part B: Advanced Packaging, vol. 18, no. 4, pp. 720-727, 1995 https://doi.org/10.1109/96.475281
  5. 이성한, '갠트리형 표면실장기에 의한 PCB 조립작업의 최적화에 관한 연구,' 공학박사학위논문, 서울대학교 대학원, 1999, 8
  6. D. Fogel, 'An introduction to simulated evolutionary optimization,' IEEE Trans. on Neural Network, vol. 5, pp. 3-14, 1994 https://doi.org/10.1109/72.265956
  7. 이영대, '로봇 매니퓰레이터의 최소시간 동작계획을 위한 진화연산적 접근,' 공학박사학위논문, 서울대학교 대학원, 1998, 2