Analysis of non-linear discrete event dynamic systems in (min, +) algebra

Samir Hamaci and Jean-Louis Boimond

International Journal of Industrial and Systems Engineering, 2011, vol. 7, issue 2, 150-164

Abstract: Under the name discrete event dynamic systems are grouped some systems whose dynamic behaviour cannot be described by differential equations. This class of systems includes many industrial systems, for which we study the flow entities (material, resources). This paper deals with the analysis of discrete event systems which can be modelled by timed event graphs with multipliers (TEGM). These models do not admit a linear representation in (min, +) algebra. This non-linearity is due to the presence of the weights on arcs. To mitigate this problem of non-linearity and to apply some basic results used to analysis the performances of linear systems in dioid algebra, we propose a linearisation method of mathematical model reflecting the behaviour of a TEGM in order to obtain a (min, +) linear model.

Keywords: discrete event dynamic systems; Petri nets; modelling; performance analysis; cycle time; dioid algebra; timed event graphs; multipliers; mathematical modelling; nonlinear dynamic systems. (search for similar items in EconPapers)
Date: 2011
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=38564 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijisen:v:7:y:2011:i:2:p:150-164

Access Statistics for this article

More articles in International Journal of Industrial and Systems Engineering from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().