• Title/Summary/Keyword: DDAPN

Search Result 1, Processing Time 0.015 seconds

The Study on the Deadlock Detection and Avoidance Algorithm Using Matrix in FMS (행렬을 이용한 FMS에서의 교착상태 탐지 및 회피 알고리즘에 대한 연구)

  • Lee Jong-Kun;Song Yu-Jin
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.11 no.4
    • /
    • pp.344-352
    • /
    • 2005
  • The modem production systems are required to produce many items. This is due to the fact that society has become more complex and the customers' demands have become more varied. The demand for complex production systems of various purposes, which can flexibly change the content of work, has increased. One of such production systems is FMS (Flexible Manufacturing System). Limited resources must be used in FMS when a number of working procedures are simultaneously being undertaken because the conditions of stand-by job processes cannot be changed. Researchers are currently being conducted to determine ways of preventing deadlocks. In this study, we proposes the algorithm for detection and recovery of a deadlock status using the DDAPN(Deadlock Detection Avoidance Petri Net). Also, we apply the proposed algorithm has a feature to the FMS.