首页   按字顺浏览 期刊浏览 卷期浏览 STRUCTURED REPRESENTATION OF FMS INTEGRATING SI-NETS AND HIGH LEVEL PETRI NETS
STRUCTURED REPRESENTATION OF FMS INTEGRATING SI-NETS AND HIGH LEVEL PETRI NETS

 

作者: ANTONIO CAMURRI,   MARCELLO FRIXIONE,  

 

期刊: Applied Artificial Intelligence  (Taylor Available online 1990)
卷期: Volume 4, issue 2  

页码: 109-131

 

ISSN:0883-9514

 

年代: 1990

 

DOI:10.1080/08839519008927945

 

出版商: Taylor & Francis Group

 

数据来源: Taylor

 

摘要:

In this paper a structured knowledge-based approach to the representation and scheduling of flexible manufactoring systems (FMSs) is described. Our approach is based on a structured conceptual representation (a KL-ONE-like Si-net representation formalism), extended with an instant-based temporal reasoning formalism. Furthermore, the approach integrates a particular extension to high-level Petri nets (PNs), structured timed colored Petri nets (STCPNs), for the modeling and simulation of the FMS. Such a representation scheme allows us to use SI-nets' good properties related to inference (classification and inheritance), which are lacking in PNs, and at the same time provides an extension toward an explicit representation for time. The integration of Si-nets with PNs is necessary because simulation and low-level coordination of FMSs require a procedural approach that is not within the aims of Si-nets. Therefore, procedural and symbolic levels, corresponding to the different hierarchical levels of the representation and control system of the FMS, coexist in the system. Using a qualitative terminology, we may also call them analog and symbolic knowledge. We assume that such a hybrid representation system may be useful, since a procedural representation, integrated within a logic formalism, can increase the expressive power without complicating the notation or the representation itself. The paper describes both the representational aspects and the modeling of the control system of the FMS, focusing on the interaction mechanisms among the different levels of representation. In particular, we show how an STCPN-based model can be automatically derived starting from the symbolic component of the system. A particular FMS case study, regarding a class of problems of resource-constrained multiproject scheduling (where projects are sets of tasks temporally related), is discussed.

 

点击下载:  PDF (672KB)



返 回