열린 윤곽선 부재로 이루어진 판재의 절단가공경로 최적화를 위한 혼합형 유전알고리즘

• 영문명: A Hybrid Genetic Algorithm for Optimizing Torch Paths to Cut Stock Plates Nested with Open Contours
• 발행기관: 한국산업경영시스템학회
• 저자명: 이문규(Moon-Kyu Lee)
• 간행물 정보: 『산업경영시스템학회지』제33권 제3호, 30~39쪽, 전체 10쪽
• 주제분류: 경제경영 > 경영학
• 파일형태: PDF
• 발행일자: 2010.09.30

영문 초록

This paper considers a problem of optimizing torch paths to cut stock plates nested with open contours. For each contour, one of the two ending points is to be selected as a starting point of cutting with the other being the exit point. A torch path is composed of a single depot and a series of starting and ending points of contours to be cut. 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 with the local search of torch paths is proposed. The genetic algorithm is tested for hypothetical problems whose optimal solutions are known in advance due to the special structure of them. The computational results show that the algorithm generates very near optimal solutions for most cases of the test problems, which verifies the validity of the algorithms.

목차

1. 서 론

2. 문제의 정형화

3. 열린 윤곽선 절단경로 설정을 위한 혼합형 유전알고리즘

4. 컴퓨터 실험

5. 결 론

키워드

Plate Cutting Torch Path Optimization Genetic Algorithm Open Contours