A Two-Level Hierarchical Expert System for Raw Material Scheduling

이단계 계층적 구조를 이용한 원료 운송 일정계획 전문가 시스템

  • Published : 1996.06.01

Abstract

제철소에서의 원료 운송 작업은, 선박에 선적된 원료를 하역하여 야드에 적치한 후, 제반 원료 소요공장까지의 벨트 컨베이어를 통한 원료 수송 작업을 의미한다. 본 연구에서는 원료 운송과 관련한 선박 접안, 원료 하역 및 벨트 컨베이어 수송 일정 계획을 효과적으로 수립하기 위하여 이단계 계획적 구조를 이용한 일정계획 휴리스틱을 개발하고 이를 구현하기 위한 전문가 시스템을 개발하였다. 이단계 계층적 구조는 상위 단계의 Scheduler 와 하위 단계의 복수개의 Dispatcher 로 구성되어 있다. 하위 단계의 Dispatcher는 주어진 제약조건하에서 단위 문제를 해결하고 이를 상위 단계의 Scheduler에게 보고하게 된다. 상위 단계의 Scheduler 는 전체적인 문제 해결의 우선 순위 결정 및 Dispatcher 간의 상층을 해결하는 역할을 맡게 된다. 이러한 계층적 구조를 이용한 분산처리를 통해 문제의 복잡성을 줄이고, 시스템 설계의 모듈화 및 유연성있는 시스템 구축이 가능하게 되었다. 본 시스템은 실시간 전문가 시스템 도구인 G2를 이용하여 SUN Workstation에서 개발되었다.

Keywords

References

  1. 원료 작업 일정 계획을 위한 전문가 시스템 개발(Ⅰ) 서민수;김창현;고영관;최해운
  2. 원료 작업 일정 계획을 위한 전문가 시스템 개발(Ⅱ) 서민수;최해운;고영관
  3. Expert Systems v.1 no.1 ISIS - A Knowledge-Based System for Factory Scheduling Fox, M.S.;S.F. Smith
  4. Expert Systems v.3 no.2 PAMS : A Domain-Specific Knowledge-Based Parallel Machine Scheduling System Lee, J.K.;M.S. Suh
  5. World Congress on Expert Systems Proceedings A Hierarchical Scheduling Expert System : KAIS-3 Lee, J.K.;M.S. Suh;M.S. Fox
  6. Expert Systems with Applications v.6 Contingencies for the Design of Scheduling Expert Systems Lee, J.K.;M.S. Suh;M.S. Fox
  7. Proceedings of the NASA Conference on Space Telerobotic Focus of Attention in an Activity-Based Scheduling Sadeh, N.;M.S. Fox
  8. Proceedings of the First Conference on Expert Systems and the Leading Edge in Production Planning and Control A Constraint-Based Framework for Reactive Management of Factory Schedules Smith, S. F.
  9. Ph.D. Dissertation, Korea Advance Institue of Science and Technology A Hierarchical Job Shop Scheduling Expert System : KAIS-3 Suh, M.S.
  10. Proceedings on the International Conference on Computerized Production Control in Steel Plant ROSE : An Expert System for Reactive Adjustment of Hot-Rolling Schedules Suh, M.S.;C.H. Kim;Y.K. Ko;K.S. Lee