유연생산기계의 제품 생산 순서 결정을 위한 발견적 기법

A Heuristic for Part Sequencing on a Flexible Machine

본 연구에서는 한 유연생산기계에서 생산해야 되는 제품들의 공구교환횟수의 합을 최소로 하는 생산순서를 결정하는 문제를 다룬다. 이 문제를 풀기 위한 방법으로 외판원문제와 관련된 발견적 기법을 적용할 수 있다. 이 때 연속으로 생산해야 될 두 제품사이의 공구교환횟수는 외판원문제에서의 방문해야 될 두 지점사이의 거리에 해당된다. 만약 각 제품이 필요로 하는 공구의 갯수가 공구장착장치의 용량과 같다면 두 제품사이의 공구교환횟수를 정확히 계산할 수 있지만 그렇지 않다면 각 제품이 필요로 하는 공구의 수와 종류가 다르고 제품을 생산하기 전에 공구장착장치에 장착되어 있는 공구의 종류에 따라서 두 제품사이의 공구교환횟수가 달라지므로 정확하게 추정하기는 힘들다. 이러한 공구교환횟수를 추정하는 방법으로 기존의 방법들은 단지 두 제품사이의 생산에 필요한 공구만을 고려하였으나 본 연구에서는 제품생산순서의 전체적인 관점에서 두 제품사이의 공구교환횟수의 상한값을 기초로 추정하는 새로운 방법을 제시한다. 이 새로운 방법의 우수성을 많은 예제를 통하여 기존에 제시된 다른 방법들과 비교하여 보여준다.