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

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

DOI QR Code

A Hybrid Genetic Algorithm for Generating Cutting Paths of a Laser Torch

레이저 토치의 절단경로 생성을 위한 혼합형 유전알고리즘

  • 이문규 (계명대학교 기계ㆍ자동차공학부) ;
  • 권기범 (계명대학교 대학원 산업시스템공학전공)
  • Published : 2002.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

The problem of generating torch paths for 2D laser cutting of a stock plate nested with a set of free-formed parts is investigated. The objective is to minimize the total length of the torch path starting from a blown depot, then visiting all the given Parts, and retuning back to the depot. A torch Path consists of the depot and Piercing Points each of which is to be specified for cutting a part. The torch path optimization problem is shown to be formulated as an extended version of the standard travelling salesman problem To solve the problem, a hybrid genetic algorithm is proposed. In order to improve the speed of evolution convergence, the algorithm employs a genetic algorithm for global search and a combination of an optimization technique and a genetic algorithm for local optimization. Traditional genetic operators developed for continuous optimization problems are used to effectively deal with the continuous nature of piercing point positions. Computational results are provided to illustrate the validity of the proposed algorithm.

Keywords

References

  1. 한국찬, 나석주, '레이저 절단 공정에서 절단부재의 최적배치를 위한 네스팅 알고리즘,' 대한용접학회지, 제 12 권 제 2 호, pp. 11-19, 1994
  2. A. R. Babu and N. R. Babu, 'A generic approach for nesting of 2-D parts in 2-D sheets using genetic and heuristic algorithms,' Computer-Aided Design, Vol. 33, No. 12, pp. 879-891, 2001 https://doi.org/10.1016/S0010-4485(00)00112-3
  3. 한국찬, 나석주, '레이저 절단 공저에서의 토치경로 생성에 관한 연구,' 대한기계학회논문집(A), 제 20 권 제 6호, pp. 1827-1835, 1996
  4. U. Manber and S. Israni, 'Pierce point minimization and optimal torch path determination in flame cutting,' J. of Manufacturing Systems, Vol. 3, No. 1, pp. 81-99, 1984 https://doi.org/10.1016/0278-6125(84)90024-4
  5. A. Raggenbass and J. Reissner, 'Stamping-laser combina-tion in sheet processing,' Annals of the CIRP, Vol. 38, No. 1, pp. 291-294, 1989 https://doi.org/10.1016/S0007-8506(07)62706-1
  6. S. D. Jackson and R.O. Mittal, 'Automatic generation of 2-axis laser cutter NC machine program and path planning from CAD,' Computers in Industry, Vol. 21, pp. 223-231, 1993 https://doi.org/10.1016/0166-3615(93)90138-Q
  7. P. Sheng and L.-H. Cai, 'Model-based path planning for laser cutting of curved trajectories,' Int. J. Mach Tools Manufact, Vol. 36, No. 6, pp. 739-754, 1996 https://doi.org/10.1016/0890-6955(95)00048-8
  8. D. Schuocker and W. Abel, 'Material removal mechanism of laser cutting,' Proc. SPIE, pp. 88-95, 1983
  9. S. Roy and M. Modest, 'CW laser machining of hard ceramics- Ⅰ. Effects of three-dimensional conduction, variable properties and various laser parameters,' Int. J. Heat Mass. Transf, Vol. 36, pp. 3515-3528, 1993 https://doi.org/10.1016/0017-9310(93)90169-7
  10. D. F. Rogers and J. A. Adams, Mathematical Elements for Computer Graphics, McGraw-Hill, 1990
  11. P. Moscato and M. Norman, 'A memetic approach for the traveling salesman problem: implementation of a computational ecology for combinatorial optimization on message-passing Systems,' Proceedings of the International Conference on Parallel Computing and Transportation Applications, Amsterdam, 1992
  12. R. Cheng and M. Gen, 'Parallel machine scheduling problems using memetic algorithms,' Proceedings of the 20th International Conference on Computers and Industrial Engineering, Kyongju, Vol. 1, pp. 17-20, 1996
  13. A. Bortfeldt and H. Gehring, 'A hybrid genetic algorithm for the container loading problem,' European Journal of Operational Research, Vol. 131, pp. 143-161, 2001 https://doi.org/10.1016/S0377-2217(00)00055-2
  14. 이문규, 이승주, '병렬의 동일기계에서 처리되는 순서의존적인 작업들의 스케쥴링을 위한 유전알고리즘,' 대한산업공학회지, 제 25 권 제 3 호, pp. 360-368, 1999
  15. P. M. Franca, A. Mendes and P. Moscato, 'A memetic algorithm for the total tardiness single machine scheduling problem,' European Journal of Operational Research, Vol. 132, pp. 224-242, 2001 https://doi.org/10.1016/S0377-2217(00)00140-5
  16. S. Lin, 'Computer solutions of the traveling salesman problem, Bell systems Technical Journal, ' Vol. 44, pp. 2245-2269, 1965 https://doi.org/10.1002/j.1538-7305.1965.tb04146.x
  17. N. Christofides and S. Eilon, 'An algorithm for the vehicle dispatching problem,' Operational Research Quarterly, Vol. 20, pp. 309-318, 1969 https://doi.org/10.2307/3008733
  18. M. Gen and R. Cheng, Genetic Algorithms and Enginering Design, John Wiley & Sons, 1997