A Benchmarking Study of the Cyclic Scheduling Algorithm For Analyze in FMS

유연생산시스템의 순환 스케줄 분석 알고리즘의 비교 분석 연구

  • 송유진 (정보시스템연구실 컴퓨터공학과) ;
  • 이종근 (정보시스템연구실 컴퓨터공학과)
  • Published : 2002.04.01

Abstract

순환 스케줄분석은 효율성과 경제성을 모두 제고하여야 하는 문제로 분석알고리즘의 구성이 쉽지 않다. 따라서, 서로 다른 요소들을 활용한 알고리즘들과, 새로운 분석알고리즘의 효율성 비교분석이 어렵다. 본 연구에서는 예제 모델을 통한 비교 알고리즘의 처리과정과 결과를 복잡도, 최적도와 노력도를 기준으로 비교 분석 하였다.

Keywords