In this thesis, we consider a problem of determining part input sequences in flexible manufacturing systems (FMSs) with the objective of minimizing makespan. It is assumed that FMSs are partially pooled and part selection and loading plans are given. Three heuristic methods are developed for this problem. The suggested methods dynamically determine a set of parts, called the part input group, to be released and production ratios of the parts. To evaluate suggested methods, computational experiments are carried on randomly generated test problems. Performance of the methods are compared with an existing method in which minimal part set (MPS) is used. Results of simulation experiments show that some of the suggested methods outperform the existing method.
본 논문에서는 유연 제조 시스템에서 가공품 투입 순서를 결정하는 문제를 수행완료 시간 최소화라는 목적 함수하에서 다루고 있다. 이 논문에서는 유연 제조 시스템의 Machine 들이 Partial Grouping 되어 있고 Part Type Selection과 Loading Plan 은 이미 주어져 있다고 가정한다. 제안된 방법은 매번 유연 제조 시스템으로 투입될 가공품들의 집합을 시스템 상황을 보고 결정하는 방법이다. 이 논문에서는 3가지의 투입 가공품 집합을 결정하는 방법을 제안하고 있으며 또한 이 집합 안에서 실제 투입될 가공품을 선택하기 위한 15가지의 규칙을 사용하였다. 기존에 많이 사용된 방법은 MPS (minimal part set)방법이며 이 방법은 각 가공품의 생산 요구량의 가장 작은 정수의 비율에 따라 이루어진 가공품들의 집합을 반복해서 투입하는 방법으로 투입될 가공품 집합은 매번 동일하다. 이 방법은 간단하지만 좋은 결과를 보여준다. 이 논문에서는 제시한 3가지의 투입 가공품 집합을 결정하는 방법과 MPS방법을 비교하였다. 실험 결과, 제안된 방법 중 2가지 방법이 MPS방법보다 수행 완료 시간의 감소를 가져왔으며 투입 가공품 집합 안에서 가공품 선택을 위해 사용된 규칙들은 수행 완료시간에 거의 영향을 주지 못하는 경향을 보였다.