서지주요정보
작업계획 수립용 전문가 시스템 도구의 개발에 관한 연구 = Development of an expert system tool for intelligent job scheduling
서명 / 저자 작업계획 수립용 전문가 시스템 도구의 개발에 관한 연구 = Development of an expert system tool for intelligent job scheduling / 이현규.
저자명 이현규 ; Lee, Hyeon-Kyu
발행사항 [서울 : 한국과학기술원, 1987].
Online Access 원문보기 원문인쇄

소장정보

등록번호

4104539

소장위치/청구기호

학술문화관(문화관) 보존서고

MCS 8734

SMS전송

도서상태

이용가능

대출가능

반납예정일

초록정보

Scheduling continuously occurring jobs for a group of different type machines is a very difficult problem. Under realistic constraints, optimal job scheduling is almost impossible with algorithmic approaches because of computational complexity and, therefore, often calls for heuristic approaches. Production system seems a proper approach for job scheduling because of easiness in representation of scheduling heuristics and process modelling. Production system with forward-chaining is especially good because the initial state of job scheduling is well defined while its goal state is generally unknown. We chose an existing production system language with forward-chaining, OPS5, for the task because OPS5 employed an efficient match algorithm to save storage and matching time. Although OPS5 has useful basic features, it also has some serious disadvantages and inefficiencies for the use in job scheduling. In this thesis, we describe an extended OPS5 tailored to be suitable for job scheduling application. The extension includes features for friendly user interface, hierarchical representation of object classes, unconstrained condition testing clauses, and meta-rule representation for explicit control or rule selection. An intelligent job scheduling system was built to evaluate the effectiveness of the extended OPS5. Compared with original OPS5, the extended tool demonstrated better expressibility and readability. Actually, the extended tool required a fewer number of rules, and shorter execution time than the original OPS5.

서지기타정보

서지기타정보
청구기호 {MCS 8734
형태사항 [ii], 38, 2 p. : 삽도 ; 26 cm
언어 한국어
일반주기 저자명의 영문표기 : Hyeon-Kyu Lee
지도교수의 한글표기 : 김진형
지도교수의 영문표기 : Jin-Hyung Kim
학위논문 학위논문(석사) - 한국과학기술원 : 전산학과,
서지주기 참고문헌 수록
주제 Artificial intelligence.
인공 지능. --과학기술용어시소러스
전문가 시스템. --과학기술용어시소러스
Expert systems (Computer science)
QR CODE qr code