자재절단문제에서 패턴의 순서화 방법에 대한 연구

A study on the method for sequencing cutting patterns

자재절단문제를 일반적인 알고리즘을 사용하여 해결하였을 경우 패턴이 형 성되었을 때 계속되는 패턴에서 부품들이 연속하여 절단되 나오지 않게 된 다. 이와같이 부품이 연속되어 나오지 않는 경우를 부품이 단락 (discontinuity)되어진다고 이야기 한다. 이럴 경우 각 부품들은 원하는 주문 량만큼 절단되어 나올 때까지 생산라인에서 대기하고 있어야 한다. 따라서 생산라인에서는 절단된 모든 부품들을 임시적으로 적재해 놓아야 하므로 공 종소요가 증가하게 되고 절단공정이 혼잡해 지게 된다. 이를 볼때 절단되어 나오는 부품들이 계속되는 패턴에서 연속적으로 절단되어지게 하는 것이 중 요하다. 이와같이 부품들이 단락되어지지 않고 연속적으로 생산되면 공정소 요를 줄일수 있게 될 뿐 아니라 생산성의 향상을 기할수 있게 될 것이다.