- 2차부재가 포함된 다수의 1차부재를 가공하기 위한 레이저 토치의 절단경로 최적화 알고리즘
- ㆍ 저자명
- 권기범,이문규,Kwon. Ki-Bum,Lee. Moon-Kyu
- ㆍ 간행물명
- 제어·자동화·시스템공학 논문지
- ㆍ 권/호정보
- 2005년|11권 9호|pp.802-809 (8 pages)
- ㆍ 발행정보
- 제어로봇시스템학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
A hybrid genetic algorithm is proposed for the problem of generating laser torch paths to cut a stock plate nested with free-formed parts each having a set of sub-parts. In the problem, the total unproductive travel distance of the torch is minimized. The problem is shown to be formulated as a special case of the standard travelling salesman problem. The hybrid genetic algorithm for solving the problem is hierarchically structured: First, it uses a genetic algorithm to find the cutting path f3r the parts and then, based on the obtained cutting path, sequence of sub-parts and their piercing locations are optimally determined by using a combined genetic and heuristic algorithms. This process is repeated until any progress in the total unproductive travel distance is not achieved. Computational results are provided to illustrate the validity of the proposed algorithm.