UNFOLDING을 이용한 유연생산시스템의 JOB-SHOP스케쥴링 분석

JOB-SHOP SCHEDULING ANALYSIS IN FLEXIBLE MANUFACTURING SYSTEM USING UNFOLDING

  • 김정원 (창원대학교 전자계산학과 정보통신연구실)
  • 발행 : 1998.10.01

초록

본 연구는 TPN unfolding을 이용하여 WIP의 FMS(Flexible Manufacturing System)를 분석하는 방법을 제시한다. PN의 unfolding은 상태폭발이 발생하지 않는 concurrent system의 검증에 사용되는 순서기반방법이다. 본 연구는 일반적으로 발생하는 순환상태스케쥴문제에서 가장 그 작업과정 시간을 최적화함을 위하여 원래의 net을 동일한 비순환 net으로 바꾸어 줄 수 있는 unfolding 개념을 기반으로 한 것이다.

키워드