Design of Petri nets based controllers for the shared machines of manufacturing systems

Abstract

이 논문은 생산시스템의 공유설비에 대한 페트리넷 기반의 제어기설계를 제안하고 있다. 여러 개의 생산시스템들이 동시에 공유된 설비를 요구할 경우에 충돌이 발생된다. 이렇게 발생 된 충돌은 공유설비의 순서를 나타내는 간트차트를 조정하는 제어기를 생성함으로써 해결할 수 있다. 본 연구에서는 생산시스템의 공유설비에서 페트리넷 기반의 제어기를 설계하는 방법을 제안함으로써 충돌을 해결하였다. 제안된 알고리듬은 다른 알고리듬과 비교를 해보면 모든 충돌이 발생하는 부분에 제어기를 넣는 방법에 비해 최적에 가까우며 최적의 알고리듬과 비교해서는 계산시간에 있어서 더욱 효율적이다.; This thesis proposes a design methodology of controllers based on the Petri nets for the shared machines of manufacturing systems. Conflict occurs when several manufacturing systems require the same shared machines at the same time. Conflict can be resolved by making controllers to control Gantt chart of the shared machines. We propose a design of Petri nets based controllers for the shared machines of manufacturing systems. The proposed algorithm is more efficient than the upper bound in terms of optimality and optimal algorithm in terms of computational time.