Development of Scheduling Expert System for Shipbuilding Industry = 조선공업의 생산일정계획 전문가 시스템의 개발

국문 초록 (Abstract)

본 연구에서는 조선공업의 생산일정계획 중에서도 가장 중요한 역할을 담당하는 탑재 일정계획수립 시스템의 개발에 촛점을 맞추었다. 즉 기술적 측면에서 요구되는 탑재순서를 만족시키면서 공정별 조업도를 평준화시키는 일정계획 수립용 전문가 시스템을 개발하였다.
본 시스템은 계층적 구조를 취하고 있어 계획 수립과정에서의 복잡성을 상당히 줄였을 뿐만 아니라, 실행단계에서의 계획변경을 용이하게 처리할 수 있도록 하였다. 그리고 Generative Scheduling을 위한 방법론으로서 제약하의 그래프탐색(Constraint Directed Graph Search) 방법을 새로이 개발하여 적용하므로써 조선공업 뿐만 아니라 규모가 큰 생산품(예를 들면 우주선, 비행기 등)의 생산계획 수립에 활용될 수 있을 것으로 기대된다.

목차 (Table of Contents)

• 1. Introduction
• 2. Literature Review
• 3. Nature of Shipbuilding Scheduling
• 3.1. Shipbuilding Procedure
• 3.2. Objective and Constraints for Erection Scheduling
• 4. Hierarchical Architecture of Shipbuilding Scheduling
• 5. Constraint Directed Graph Search
• 5.1. Algorithm of CDGS
• 5.2. Knowledge Representation for CDGS
• 5.3. Example
• 6. Conclusion
• Refences