RELATIONSHIPS BETWEEN PETRI NETS AND CONSTRAINT GRAPHS: APPLICATION TO MANUFACTURING

Autor:	Pierre Lopez, Robert Valette, Catherine Mancel, Nicolas Riviere
Rok vydání:	2002
Předmět:	Set (abstract data type) Theoretical computer science Constraint graph Computer science Distributed computing Stochastic Petri net Context (language use) Process architecture Petri net Translation (geometry) Constraint satisfaction problem MathematicsofComputing_DISCRETEMATHEMATICS
Zdroj:	IFAC Proceedings Volumes. 35:461-466
ISSN:	1474-6670
DOI:	10.3182/20020721-6-es-1901.00079
Popis:	The purpose of the paper is to compare timed and time Petri nets with constraint satisfaction problems and activity-on-arc graphs in the context of manufacturing. It is shown that constraints are not defined in the same way but that timed and time Petri nets could be translated into a set of activity-on-arc graphs. This translation is only straightforward for p-timed and p-time Petri nets.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::61c6becec3dab070057e25ce7f5bd53a https://doi.org/10.3182/20020721-6-es-1901.00079 Zobrazit plný text záznamu