Title :
A TCPN model and deadlock avoidance for FMS jobshop scheduling and control system
Author :
Jinyan, Meng ; Chai, Soh Yeng ; Youyi, Wang
Author_Institution :
Sch. of Electr. & Electron. Eng., Nanyang Technol. Inst., Singapore
Abstract :
Scheduling and control system of a FMS is complex because of the flexible production environment, dynamic changes of the system and orders, and dynamic decision requirement. Therefore a model that can handle such complicated system is necessary. In this article, a generic model for FMS jobshop scheduling and control system based on timed coloured Petri nets (TCPN) is proposed. A feedback structure to ensure that the TCPN model is deadlock free is designed. Based on the model, deadlock can be avoided regardless of what scheduling rules are used
Keywords :
Petri nets; feedback; flexible manufacturing systems; graph theory; production control; FMS jobshop scheduling; TCPN model; deadlock avoidance; dynamic changes; dynamic decision requirement; feedback structure; flexible production environment; timed coloured Petri nets; Control system synthesis; Control systems; Delay; Dynamic scheduling; Feedback; Fires; Flexible manufacturing systems; Inhibitors; Petri nets; System recovery;
Conference_Titel :
Emerging Technologies and Factory Automation, 1995. ETFA '95, Proceedings., 1995 INRIA/IEEE Symposium on
Conference_Location :
Paris
Print_ISBN :
0-7803-2535-4
DOI :
10.1109/ETFA.1995.496692