Cyclic scheduling problems with assemblies: An approach based to the search of an initial marking in a marked graph

Proceedings of the IEEE International Conference on Systems, Man and Cybernetics

Volumn 3, Issue , 2002, Pages 444-449

  Trouillet, Benoît ^a   Benasser, Ahmer ^a  

^a ECOLE CENTRALE DE LILLE   (France)

Author keywords

(min,+) dioid; Cyclic scheduling; Marked graph; Petri net

Indexed keywords

PROBLEM SOLVING; SCHEDULING; SET THEORY;

CYCLIC SCHEDULING;

GRAPH THEORY;

EID: 0038007840     PISSN: 08843627     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (11)

1. H. P. Billion and J. P Proth, "Performance evaluation of job-shop Systems using timed event graphs," IEEE Transactions on Automatic Control, vol. 34, no. 1, pp. 3-9, Jan. 1989.
2. D. Y. Lee and F. D. DiCesare, "FMS scheduling using Petri net and heuristic search," in Proceedings of the 1992 IEEE, International Conference on Robotic and Automation, Nice, France, May 1992.
3. th IFAC World Congress, Bejing, China, July 1999, pp. 163-168.
4. J. Carlier and P. Chrétienne, "Timed Petri net schedules," in Advances in Petri Nets 1988, 1988, vol. 340 of Lecture Notes in Computer Science, pp. 62-84.
5. th International Workshop on Discrete Event Systems (WODES'02), Zaragoza., Spain, 2002, submitted.
6. W. Reisig, Petri Nets, an Introduction, Springer-Verlag, Berlin, 1985.
7. T. Murata, "Petri nets : Properties, analysis and applications," Proceedings of the IEEE, vol. 77, no. 4, pp. 541-580, Apr. 1989.
8. R. Janicki and M. Koutny, "Optimal simulations, nets and reachability graphs," in Advances in Petri Nets 1991, G. Rozenberg, Ed. 1991, vol. 524 of Lecture Notes in Computer Science, pp. 205-226, Springer-Verlag.
9. F. Commoner, A. W. Holt, S. Even, and A. Pnueli, "Marked directed graphs," Journal of Computer and System Sciences, vol. 5, no. 5, pp. 511-523, 1971.
10. E. Teruel, P. Chrzastowski-Wachtel, J.M. Colom, and M. Suva, "On weighted T-systems," in Application and Theory of Petri Nets, K. Jensen, Ed. 1992, vol. 616 of Lecture Notes in Computer Science, pp. 348-367, Springer-Verlag.
11. G. Cohen, D. Dubois, J.-P. Quadrat, and M. Viot, "A linear-system-theoric view of discrete-event processes and its use for performance evaluation in manufacturing," IEEE Transactions on Automatic Control, vol. 30, no. 3, pp. 210-220, Mar. 1985.