Hierarchical approach to GRAFCET using forcing order

Jean-Jacques Lesage (1) , Jean-Marc Roussel (1)

1 LURPA - Laboratoire Universitaire de Recherche en Production Automatisée

In 1987, the function chart "GRAFCET" was endowed with two new concepts intended to supplement the IEC 848 Standard : the macro-step and the forcing order. In this paper, our field of interest is the forcing order and more particularly the hierarchy between partial grafcets which is engendered. Initially, we describe the basic principles of the forcing order and of the hierarchical structure of a global grafcet. A method, which uses graph theory, is then developed. The proposed algorithm is intended to prove the coherence of forcing orders. If a hierarchical incoherence is detected, forcing orders involved are identified.

Mots clés: function chart "GRAFCET; function chart "GRAFCET"; forcing order; forcing hierarchy; graph theory; identification of circuits

Domaines: Automatique / Robotique

Jean-Jacques Lesage, Jean-Marc Roussel. Hierarchical approach to GRAFCET using forcing order. Automatique Productique Informatique Industrielle, 1993, 27 (1), pp.25-38. ⟨hal-00347044⟩