Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)

  • 2003.05c
  • /
  • Pages.1697-1700
  • /
  • 2003
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지

Study on the Reduction of Complexity in Scheduling Analysis Problem: A slice algorithm using the Transitive matrix

스케줄링 분석 문제의 복잡도 : 추이적 행렬을 이용한 분할 알고리즘

  • Lee, Ju-Hyun (Dept. of Computer Engineering, Changwon University) ;
  • Song, Yu-Jin (Dept. of Computer Engineering, Changwon University) ;
  • Lee, Jong-Kun (Dept. of Computer Engineering, Changwon University)
  • 이주현 (창원대학교 컴퓨터공학과) ;
  • 송유진 (창원대학교 컴퓨터공학과) ;
  • 이종근 (창원대학교 컴퓨터공학과)
  • Published : 2003.05.16
Download PDF
⟨ Previous Next ⟩

Abstract

유연생산 시스템에서 스케줄링 문제는 기본적으로 조합 최적화 문제로서 NP-hard problem 으로 알려져 있으며 문제의 크기에 따라 복잡도가 지수적으로 증가하게 된다. 이러한 복잡도를 줄이기 위해 우리는 넷의 행위적인 속성에 따른 제어 흐름들의 집합을 병행적 기본 단위(BUC)로 정의하고, 이들을 종합화함으로 최종적인 스케즐링을 얻게 된다. 본 연구에서는 이러한 병행적 기본 단위로 넷을 분할하여 스케줄링을 분석하는 알고리즘을 제안한다.

Keywords