- 분할 스케쥴링 알고리즘에 기반한 스케쥴러의 효율성 분석
- ㆍ 저자명
- 송유진,이종근
- ㆍ 간행물명
- 제어·자동화·시스템공학 논문지
- ㆍ 권/호정보
- 2004년|10권 1호|pp.87-95 (9 pages)
- ㆍ 발행정보
- 제어로봇시스템학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
We proposed the division algorithm that was aimed at dividing system models. It used a transitive matrix to express the relation between place and transition. And the division algorithm was applied to the scheduling problem, with the division-scheduling algorithm. The division-scheduling algorithm was able to calculate the divided subnet table. And it is able to reduce the analysis complexity. In this study, we applied the proposed division algorithm and division-scheduling algorithm to flexible manufacturing system models. We compared the efficiency and performance of the division-scheduling algorithm with the Hillion algorithm, Korbaa algorithm, and Unfolding algorithm proposed in previous researches.