This research addresses the loading problem, given alternative process plans for each part and constraints of the number of tool copies, where each part visits only one of the machines for its entire process. In these FMSs, if a machine doesn't install the tools required for part assigned to it, it can borrow tools from other machines or a tool crib. Hence we propose a heuristic solution that select a process plan for each part well and assign parts and tools to machines with the objective of minimizing the number of tool movement borrowed while achieving a balanced workload among machine centers. The most important feature of this heuristic procedure is to propose a similarity coefficient considering alternative process plans and constraints of the number of tool copies. In the computational results, our heuristic is compared with the existing Song's heuristic.
최근에 수년간 전세계적으로 유연제조시스템에 관한 관심이 매우 높아졌으며, 특히 공구 이동이 있는 유연제조시스템의 효율적인 사용을 위해 공구할당 문제의 중요성이 부각되고 있다. 본 연구는, 공구의 이동이 물류의 대부분을 이루는 유연제조시스템에서, 가공품마다 대체가공 경로가 있고, 각 공구의 복사본은 제한된 수를 가진다고 했을 때, 각 기계에 어떤 가공품과 공구를 할당하여 가공을 할 것인가를 결정하고자 한다. 이 문제를 풀기 위해, 두 단계의 발견적 해법을 제안하고 있다. 먼저, 각 가공품의 대체가공경로 중 시스템의 효율을 최대로 하는 가공경로를 선택하고, 다음으로 가공품과 공구를 할당하는 해법을 개발하였다. 개발된 해법이 얼마나 성능이 좋은 지를 평가하기 위해서, 기존의 발견적 해법과 비교하였고, 평균적으로 우위에 있음을 알 수 있었다.