서지주요정보
PAMS : a knowledge-based parallel machine scheduling system = 作業 日程計劃을 위한 專門家 體制 開發에 關한 硏究
서명 / 저자 PAMS : a knowledge-based parallel machine scheduling system = 作業 日程計劃을 위한 專門家 體制 開發에 關한 硏究 / Min-Soo Suh.
저자명 Suh, Min-Soo ; 서민수
발행사항 [서울 : 한국과학기술원, 1987].
Online Access 제한공개(로그인 후 원문보기 가능)원문

소장정보

등록번호

4104242

소장위치/청구기호

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

MMGS 8715

SMS전송

도서상태

이용가능

대출가능

반납예정일

초록정보

The PAMS(Parallel Machine Scheduling System) is a rule-based scheduling system for parallel machine scheduling problems. The PAMS adopts status driven scheduling principle to cope with dynamic manufacturing environment. The important characteristics of PAMS include a forward chaining inferencing mechanism, high-level action commands, conflict resolution by meta-rules, coordination of multiple levels of scheduling, use of scheduling heuristics for parallel machine scheduling, and interface with an external data base management system. A prototype of PAMS is developed using C language on a super-micro computer and is applied to the dynamic scheduling problem of a sweater manufacturing company using Jacquard looms.

작업일정(Job Scheduling)계획은 대상 문제의 복잡성(NP- Hardness) 및 동적인 특성으로 문제 해결을 위한 수리적 모형의 개발이 어려운 분야이다. 본 논문에서는 인공 지능(Artificial Intelligence) 기법을 이용하여, 한 작업을 여러 기계에서 처리할 수 있는 일정계획 문제(Parallel Machine Scheduling Problems)를 해결하기 위한 전문가 체제 (Expert System;PAMS)를 구축하고, 그 구성 요소에 관해 서술하였다. PAMS가 갖고 있는 중요 특성은 다음과 같다. ·데이타 중심의 지식 추론 (Staus Driven Forward Chaining System), ·메타 룰 (Rule)을 이용한 실행 룰 선택 (Conflict Resolution by Meta-rules), ·일정 계획 휴리스틱(Heuristic) 이용, ·용도별 일정 계획(Multi-level Scheduling), ·외부 데이타 베이스 (External Data Base)와의 연결. 전문가 체제는 새로운 지식의 추가 및 기존 지식의 변경이 용이하므로 새로운 상황이 발생할 경우, 대응하는 룰을 PAMS의 지식 베이스에 추가함으로써 유사한 작업 일정계획 문제 해결에 기여할 수 있을 것으로 예상된다.

서지기타정보

서지기타정보
청구기호 {MMGS 8715
형태사항 iii, 54 p. : 삽도 ; 26 cm
언어 영어
일반주기 Includes appendix
저자명의 한글표기 : 서민수
지도교수의 영문표기 : Jae-Kyu Lee
지도교수의 한글표기 : 이재규
학위논문 학위논문(석사) - 한국과학기술원 : 경영과학과,
서지주기 Reference : p. 52-54
주제 Expert systems (Computer science)
일정 계획. --과학기술용어시소러스
전문가 시스템. --과학기술용어시소러스
Scheduling (Management)
QR CODE qr code