Journal of Intelligence and Information Systems (지능정보연구)

Korea Intelligent Information System Society (한국지능정보시스템학회)
권호 표지

Reasoning of Uncertain Constraints in a Generalized Job-shop Scheduling

불확정제약조건의 추론에 의한 일반화된 job-shop의 일정계획

  • 정남기 (전남대학교 산업공학과) ;
  • 정승영 (한국과학기술원 산업경영연구소 CIM 연구실) ;
  • 서민수 (Univ. of Toronto 산업공학과)
  • Published : 1997.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

이 연구의 모형은, 자원(기계, 인력), 주문(작업)의 의미를 확정한 "일반화된 job-shop"이다. 이 모형의 제약조건을 파악한 후, 불확정 제약조건의 표현과 추론방법을 연구하였으며, 이를 위하여 일정계획 수립 기능들을 모듈화하였다. 불확정제약조건에 따라 모듈들을 선택적으로 사용하기 위한 추론 과정은, 먼저, 납기만족이 우선이며 제약만족(CSP) 일정계획 모듈을 사용하고 그렇지 않으면 디스패칭 모듈을 사용한다. 그리하여, 납기, 작업시간의 불확정성과 자원의 변동, 새 주문의 추가, 일정계획 목표의 변경등을 반영하는 일정계획 수립방법을 제시하였다. 이 논문은 제약만족 일정계획과 디스패칭 일정계획을 하나의 틀에서 함께 사용함으로써, 일정계획 목표의 변경이나 제조환경이 변화에 대처할 수 있음을 보인다.수 있음을 보인다.

Keywords

References

  1. 대한 산업 공학회 95 추계학술대회 발표논문집 기병성;박재성;정남기
  2. 한국전문가시스템학회 95 춘계 학술 대회 발표논문집 제약조건 추론을 통한 다단계 일정계획 수립 방법론 서민수;김재연;최해운;신동익
  3. 대한산업공학회지 v.21 no.2 정남기
  4. AIAI-TR-121 The management of Job-shop Scheduling Constraints in TOSCA Beck, H.
  5. Department of Electronic Schduling in S.O.S. Emilio, P.;P. Stefano;Giuseppinia
  6. Working Paper The integrated supply management system Fox, M. S.;J. F. Chionglo;M. Barbuceanu
  7. In proc. IJCCAI-89 A planning/scheduling methodolgy for constrained resource problem Keng, N.;D. Y. Yun
  8. Working Paper Viewing scheduling as an apportunistic problem-solving process Ow, P. S.;S. F. Smith
  9. IFACINCOM '92 Dynamic Scheduling using Scheduling Editor and Distributed Decision Maker Tsukiyama, M.;K. Mori.;T. Fukuda