The factory scheduling problem is often devided into two seperate steps: a process planning step and a scheduling step. To some extent, these two aspects of the problem are separable, and historically, this has been the case in most manufacturing organizations. In actuallity, however, the distinction between process planning and scheduling is somewhat fuzzier. The admissibility of a process plan depends on the availability of the required resources of each activity during the time that it is to be performed. Consequently, process planning decisions cannot be intelligently made without consideration of the current status of the factory. In this paper, we investigate the integration of process planning and scheduling in ship building. In order to take advantage of the integration, we suggest the selective application of scheduling heuristics which is based on opportunistic reasoning. A prototype expert system named DAS-T was developed to implement this methodology.
일반적인 작업 일정 계획 문제는 작업의 종류와 순서를 결정하는 공정 계획 문제와 각 작업에 자원과 시간을 할당하는 일정 계획 문제로 나눌수 있다. 이러한 작업 일정 계획 문제는 지금까지 따로 분리되어서 연구가 수행되어 왔다. 그러나 이 두 문제는 실제로 매우 밀접한 관계를 가지고 있어서 공정 계획과 일정 계획을 연계한 효과적 계획 수립이 요구된다. 본 논문에서는 지식 처리형(Knowledge-based) 기법을 사용하여 조선 공업에서의 조립작업 일정 문제를 대상으로 공정 계획과 일정 계획의 통합에 관한 연구를 수행하였다. 이에 필요한 지식 표현 방법을 제시하였고 여러 대안의 공정 순서를 고려하면서 일정 계획을 하기 위하여 일정 계획 휴리스틱의 상황에 따른 선택적 적용 방법을 제시하였다. 또한 이러한 기능을 갖춘 구체적 전문가 시스템으로서 DAS-T를 개발하였다. 그러나 좀 더 일반적인 적용을 위해서는 실제 생산 현장에서의 다양한 요구 사항을 반영할수 있는 전문가 시스템의 설계가 요구된다.