DocumentCode :
1571640
Title :
Complex sequencing by methods of interpolation in Z/pZ colored Petri nets
Author :
Marteau, S. ; Bourcerie, M.
Author_Institution :
Lab. d´´Ingeniere des Syst. Autom., Angers, France
Volume :
1
fYear :
1995
Firstpage :
573
Abstract :
The notion of scheduling is a subject that characterizes many contemporary processes. Nevertheless, Petri nets do not present tool satisfying to realize a complex sequencing. The originality of this study is mainly the replacement of the structure of set, associated with colors, by a structure of field Z/pZ allowing to process the succession of colors with mathematics. We introduce an algebraic structure of colors isomorphic with a finite field Z/pZ and a succession law of polynomial type polynomials nets that can be identified to colored Petri net (CPN), except that the arc weights are not predefined, specific or static functions but polynomial functions. This new tool of Petri nets can now be used as basis for ulterior studies on scheduling. We note that this method offers the advantage to operate on complex models, allows dynamic model evolution of PN, and leads to prediction of interesting solutions in scheduling problems and real-time systems
Keywords :
Petri nets; interpolation; polynomials; production control; sequences; colored Petri nets; complex models; complex sequencing; dynamic model evolution; interpolation; manufacturing systems; polynomials nets; production scheduling; Interpolation; Job shop scheduling; Kernel; Laboratories; Linear systems; Manufacturing systems; Mathematics; Petri nets; Polynomials; Power system modeling;
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.496809
Filename :
496809
Link To Document :
بازگشت