• 제목/요약/키워드: Division

Search Result 80,317, Processing Time 0.083 seconds

Efficiency Analysis of Scheduler based on the Division Scheduling Algorithm (분할 스케쥴링 알고리즘에 기반한 스케쥴러의 효율성 분석)

  • 송유진;이종근
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.10 no.1
    • /
    • pp.87-95
    • /
    • 2004
  • 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.