분기한정법 알고리즘을 이용한 네스팅 시스템의 설계 및 구현

• Published in: 한국정보통신학회논문지, 29(1) pp. 108 - 113
• Main Authors: 김정삼(캐드윈시스템, 이상진(캐드윈시스템, 조국환(캐드윈시스템, 박선이
• Format: Journal Article
• Language: Korean
• Published: 한국정보통신학회 01.01.2025
• Subjects: 전자/정보통신공학
• ISSN: 2234-4772; 2288-4165

기존의 강재에 다양한 형상의 부품 도형을 최소한의 공간 낭비와 최소의 시간으로 배치하는 일은 매우 어렵다. 본 논문은 분기한정법 알고리즘을 활용하여 효율적인 네스팅 시스템을 설계하고 구현하는 것을 목표로 한다. 네스팅 시스템은 강재 낭비를 최소화하고 생산성을 극대화하는 데 중요한 역할을 한다. 본 연구에서는 분기한정법을 이용하여 강재 배치 문제를 해결하고, 이를 통해 최적의 강재 사용 방안을 도출하였다. 구현된 시스템의 성능을 평가하고 기존 방법과 비교하여 그 효용성을 입증하였다. 또한, 네스팅 과정에서 부품 도형의 최적 배치를 결정하는 방법을 확립하여 강재의 수율을 향상시키고, 메타휴리스틱의 유전 알고리즘에 의한 자동 생성 방식을 통해 기존 방법보다 더 효율적인 부품 도형 배치를 실현할 수 있는 시스템을 제시한다. It is very difficult to arrange part figures of various shapes on an existing steel plate with minimal space waste and minimal time. This paper aims to design and implement an efficient nesting system by using a branch-and-bound method algorithm. The nesting system plays an important role in minimizing steel plate waste and maximizing productivity. In this study, the steel placement problem was solved by using the branch-and-bound method, and the optimal steel plate use plan was derived through this. The performance of the implemented system was evaluated and compared with the existing method to prove its effectiveness. In addition, we present a system that can improve the yield of steel materials by establishing a method of determining the optimal placement of part figures in the nesting process and realize much more efficient component figure placement than the existing method through an automatic generation method by metaheuristic's genetic algorithm KCI Citation Count: 0