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

Volume

2

fYear

1995

fDate

10-13 Oct 1995

Firstpage

521

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ETFA.1995.496692

Filename

496692