일반기술

탄재소모를 최소화하는 이차원 형상의최적 배치 시스템전자제품

자동차 산업, 조선 공업, 의류 산업 등 판재 소재를 다루는 산업 응용분야에서 판재 부품의 최적 배치를 위한 효율적인 배치 알고리즘(Nesting algorithm)은 생산 규모의 확대에 따라 더욱 중요시되고 있다. 이는 생산성을 높이기 위해서는 생산 기술의 고도화도 중요하지만, 재료의 경제적인 활용과 이에 따르는 생산 시간의 단축 또한 중요하기 때문이다. 따라서 이러한 업계에서는 이미 네스팅 작업을 위한 상용프로그램을 많이 사용하고 있는 실정이다. 그러나 네스팅이 완전 자동으로 수행되는 경우 효율이 떨어져, 실제로는 숙련된 기능공이 그래픽 시스템 앞에 앉아서 대화식으로 작업을 수행하는 경우가 많다. 이 경우 기능공의 숙련도에 따라 효율 또한 크게 다르며, 현대 산업 사회에서 갈수록 이러한 기능공이 줄어들고 있는 문제가 있어 효율적인 최적 알고리즘 개발의 필요성은 더해가고 있다. 최적 배치 알고리즘에 관한 연구는 오랫동안 수행되어 왔으나, 기존의 연구에서는 겹침을 방지하기 위해 많은 교차점을 구하는 계산이 필요하므로 대형 컴퓨터에서도 많은 계산을 요구하는 문제점을 안고 있다. 따라서 본 연구에서는 교차점 구하는 방법을 피하기 위해 격자로 변화 시킨 후 판재 소모를 최소화하기 위한 배치 알고리즘을 개발하였고, 이를 실제 문제에 적용하여 좋은 결과를 얻었다.