Scheduling of piecewise constant product flows: A Petri net approach

European Journal of Operational Research

Volumn 106, Issue 1, 1998, Pages 45-56

  Proth, Jean Marie ^a   Sauer, Nathalie ^b  

^a INRIA   (France)

^b ECOLE DES MINES DE NANTES   (France)

Author keywords

Flexible manufacturing systems; Manufacturing; Modeling; Petri nets

Indexed keywords

EID: 0012667930     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(98)00273-2     Document Type: Article

References (14)

1. T. Murata, Petri nets: Properties, analysis and applications, Proceedings of the IEEE 77 (4) (1982) 541-580.
2. M. Silva, R. Valette, Petri nets and flexible manufacturing, in: G. Rozenberg (Ed.), Advances in Petri Nets 1989, Lecture Notes in Comput. Sci. 424, Springer, Berlin, 1989, pp. 374-417.
3. F. Di Cesare, G. Harhalakis, J.M. Proth, M. Silva, Practice of Petri Nets in Manufacturing, Chapman & Hall, London, 1993.
4. J.M. Proth, X. Xie, Petri Nets: A Tool for Design and Management of Manufacturing Systems, Wiley, New York, 1996.
5. H.P. Hillion, J.M. Proth, Performance evaluation of jobshop systems using timed event graphs. IEEE Trans. Automat. Control 34 (1) (1989) 3-9.
6. S. Laftit, J.M. Proth, X. Xie, Optimization of invariant criteria for event graphs. IEEE Trans. Automat. Control 37 (5) (1992) 547-555.
7. J.M. Proth, N. Sauer, X. Xie, Optimization of the number of transportation devices in a flexible manufacturing system using event graphs, IEEE Transactions on Industrial Electronics 44(3) (1997) 298-306.
8. J.M. Proth, X. Xie, Cycle time of stochastic event graphs: Evaluation and marking optimization, IEEE Trans. Automat. Control 39 (7) (1994) 1482-1486.
9. J.M. Proth, N. Sauer, Y. Wardi, X. Xie, Marking optimization of stochastic timed event graphs using IPA, Discrete Event Dynamic Systems: Theory and Applications 6 (1996) 221-239.
10. F. Commoner, A. Holt, S. Even, A. Pnueli, Marked directed graphs, J. Comput. System Sci. 5 (5) (1971) 511-523.
11. C.V. Ramamoorthy, G.S. Ho, Performance evaluation of asynchronous concurrent systems using petri nets, IEEE Trans. Software Engrg. 6 (5) (1980) 440-449.
12. R. Suri, Perturbation analysis: The state of the art and research issues explained via the G1/G/1 queue, Proceedings of IEEE 77(1) (1989) 114-137.
13. J.M. Proth, L. Wang, X. Xie, A class of petri nets for manufacturing systems integration, Research Report INRIA 2055 (1993).
14. M. Leventopoulos, A new class of petri nets for modeling, planing and scheduling of flexible manufacturing systems, Thesis Report, Master's Degree, M.S. 94-10, University of Maryland at College Park, USA (1994).