This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Biggs NL, Lloyd KE, Wilson RJ. Graph Theory 1736–1936. Clarendon: Oxford University Press, 1976.
Diestel R. Graph theory. Heidelberg New York: Springer, 2000.
Gibbons A. Algorithmic Graph Theory. Cambrifge: Cambridge University Press, 1985.
Godsil CD, Royle G. Algebraic Graph Theory. New York: Springer-Verlag, 2001.
Boffey TB. Graph Theory in Operational Research. London: MacMillan, 1982.
Wysk RA, Yang NS, Joshi S. Detection of Deadlocks in Flexible Manufacturing Cells, IEEE Trans. Rob. Autom. 1991;Vol. 7;No. 6:853–859.
Cormen TH, Leiserson CE, Rivest RL, Stein C. Introduction to Algorithms, 2nd edn. Cambridge: MIT Press, 2001.
Bertsekas DP. An Auction Algorithm for Shortest Paths, SIAM J. on Optimization 1991;Vol. 1: 425–447.
Floyd RW. Algorithm 97: Shortest path, Comm. ACM 1962;Vol. 5;No. 6:345.
Warshall S. A theorem on boolean matrices, Journal of the ACM 1962;Vol. 9;No. 1:11–12.
Dijkstra E. Note on Two Problems in Connection with Graphs, Numerische Mathematik 1959;Vol. 1:269–271.
Wang L. Performance evaluation of switched discrete event systems, IMA preprints 2002:1835.
Baccelli F, Cohen G, Olsder GJ, Quadrat JP. Synchronization and Linearity: An Algebra for Discrete Event Systems. New York: Wiley, 1992.
De Schutter B. Max-Algebraic System Theory for Discrete Event Systems, PhD thesis, Faculty of Applied Sciences, K.U. Leuven, Leuven, Belgium, ISBN 90-5682-016-8, 1996.
Gaubert S, Gunawardena J. A Non-linear Hierarchy for Discrete Event Dynamical Systems, IEE Proc. of the 4th WODES, Cagliary, Italy, 1998.
Gunawardena J. From max-plus algebra to nonexpansive mappings: a nonlinear theory for discrete event systems, Theoretical Computer Science 2003;293:141–167.
Cohen G, Gaubert S, Quadrat JP. Max-plus Algebra and Systems Theory: Where we are and where to go now, Annual Reviews in Control 1999;23:207–219.
de Vries R, De Schutter B, De Moor B. On Max-algebraic Models for Transportation Networks, IEE Proc. of the 4th WODES, Cagliary, Italy, 1998, 457–462.
Gaubert S. Performance Evaluation of (max,+) Automata, IEEE Trans. Aut. Cont. 1995;40;12; 2014–2025.
Terrasson JC, Cohen G, Gaubert S, Mc Gettrick M, Quadrat JP. Numerical computation of spectral elements in max-plus algebra, Proceedings of the IFAC Conference on System Structure and Control (SSC’98), Nantes, France, 1998.
Olsder GJ, Roos C, Van Egmond RJ. An efficient algorithm for critical circuits and finite eigenvectors in the max-plus algebra, Linear Algebra Appl. 1999;295;1–3:231–240.
Dasdan A; Gupta RK. Faster maximum and minimum mean cycle algorithms for system performance analysis, IEEE Trans. CAD of Integr. Circ. Sys. 1998;17;10:889–899.
Cottenceau B, Hardouin L, Boimond JL, Ferrier JL. Model reference control for timed event graphs in dioids, Automatica 2001;37:1451–1458.
Rights and permissions
Copyright information
© 2006 Springer-Verlag London Limited
About this chapter
Cite this chapter
(2006). Matrix Methods for Manufacturing Systems Analysis. In: Manufacturing Systems Control Design. Advances in Industrial Control. Springer, London. https://doi.org/10.1007/1-84628-334-5_4
Download citation
DOI: https://doi.org/10.1007/1-84628-334-5_4
Publisher Name: Springer, London
Print ISBN: 978-1-85233-982-1
Online ISBN: 978-1-84628-334-5
eBook Packages: EngineeringEngineering (R0)