Shared resources in production systems: (max,+) analysis

Olivier Boutin, Bertrand Cottenceau, Jean Jacques Loiseau and Anne L'Anton

International Journal of Mathematics in Operational Research, 2011, vol. 3, issue 2, 125-147

Abstract: This paper deals with formal modelling of Petri nets including shared resources. These phenomena appear widely in the production management context, for the modelling of manufacturing cells. But, they usually cannot be formally represented in dioid algebraic structures based on sets of scalars. In this paper, we design a method to describe such a phenomenon in a dioid of intervals. In fact, the resource-sharing problem is turned into a time uncertainty problem, regarding the access to the shared resource. In this new problem, time uncertainties are bounded and can be described by intervals. Both bounds of the behaviours of the studied production systems can be manipulated in the scope of the ℤ_max dioid, even though the original systems are not ℤ_max linear by essence.

Keywords: discrete event systems; conflicts; job shops; shared resources; modelling; Petri nets; pseudo-periodic assignment policy; dioids; (max,+) linear systems; interval analysis; production management; manufacturing cells. (search for similar items in EconPapers)
Date: 2011
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=38907 (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:ijmore:v:3:y:2011:i:2:p:125-147

Access Statistics for this article

More articles in International Journal of Mathematics in Operational Research from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().