Browse > Article
http://dx.doi.org/10.5302/J.ICROS.2002.8.12.1048

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

이문규 (계명대학교 기계ㆍ자동차공학부)
권기범 (계명대학교 대학원 산업시스템공학전공)
Publication Information
Journal of Institute of Control, Robotics and Systems / v.8, no.12, 2002 , pp. 1048-1055 More about this Journal
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
laser cutting; torch path; optimization; hybrid genetic algorithm;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 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   DOI
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   DOI   ScienceOn
3 한국찬, 나석주, '레이저 절단 공정에서 절단부재의 최적배치를 위한 네스팅 알고리즘,' 대한용접학회지, 제 12 권 제 2 호, pp. 11-19, 1994   과학기술학회마을
4 한국찬, 나석주, '레이저 절단 공저에서의 토치경로 생성에 관한 연구,' 대한기계학회논문집(A), 제 20 권 제 6호, pp. 1827-1835, 1996   과학기술학회마을
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   DOI   ScienceOn
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   DOI   ScienceOn
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   DOI   ScienceOn
8 D. Schuocker and W. Abel, 'Material removal mechanism of laser cutting,' Proc. SPIE, pp. 88-95, 1983
9 D. F. Rogers and J. A. Adams, Mathematical Elements for Computer Graphics, McGraw-Hill, 1990
10 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
11 이문규, 이승주, '병렬의 동일기계에서 처리되는 순서의존적인 작업들의 스케쥴링을 위한 유전알고리즘,' 대한산업공학회지, 제 25 권 제 3 호, pp. 360-368, 1999
12 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   DOI   ScienceOn
13 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   DOI   ScienceOn
14 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   DOI   ScienceOn
15 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
16 S. Lin, 'Computer solutions of the traveling salesman problem, Bell systems Technical Journal, ' Vol. 44, pp. 2245-2269, 1965   DOI
17 M. Gen and R. Cheng, Genetic Algorithms and Enginering Design, John Wiley & Sons, 1997
18 N. Christofides and S. Eilon, 'An algorithm for the vehicle dispatching problem,' Operational Research Quarterly, Vol. 20, pp. 309-318, 1969   DOI