Minimizing the number of tool transporter's movements for processing parts

제품생산을 위한 공구이송장치의 이용횟수 최소화

본 연구에서는 공구이송장치(Tool Transporter)의 이용횟수를 최소화하는 공구교환문제(Tool Switching Problem)를 다룬다. 한 기계에서 생산해야 하는 제품들이 요구하는 공구의 총수가 기계에 장착할 수 있는 공구의 수보다 많은 경우 각 제품을 생산할 때마다 공구이송장치를 이용한 공구교환이 필요하다. 공구저장소(Tool Crib)와 기계간에 한 번에 이송할 수 있는 공구의 수가 제한되어 있기 때문에 공구이송장치의 이용률에 따라서 기계의 생산성이 크게 달라진다. 그러나 기존의 연구에서는 공구이송장치의 능력을 배제하고 공구교환횟수만을 고려하고 있다. 따라서 본 연구에서는 공구이송장치의 이용횟수의 최소화를 목적함수로 하는 공구교환문제를 수리적으로 모형화하고 이 문제에 대해 기존의 최적 공구교환방법을 적용하여 얻어지는 해는 최적해를 보장할 수 없다는 점과 공구가 필요한 시점보다 먼저 장착하는 경우(Early Insertion)를 고려할 때 기존 방법에 의한 해보다 좋은 해를 얻을 수 있다는 특성을 간단한 예를 통하여 보여준다. 또한, 이러한 특성을 고려한 새로운 공구교환방법을 제시하고 다양한 유형의 예제를 통하여 기존의 방법과 비교한다.