On Resource Arc for Petri Net Modelling of Complex Resource Sharing System

被引:0
|
作者
K. Hasegawa
P. E. Miyagi
D. J. Santos Filho
K. Takahashi
L. Ma
M. Sugisawa
机构
[1] Mitutoyo Coorporation,
[2] University of São Paulo,undefined
[3] Escola Politécnica,undefined
[4] Tokyo Institute of Technology,undefined
[5] Oriental Motors Co.,undefined
[6] Toin University of Yokohama,undefined
关键词
discrete production systems; Petri nets; Production Flow Schema (PFS); Mark Flow Graph (MFG); resource sharing;
D O I
暂无
中图分类号
学科分类号
摘要
PFS-R – Production Flow Schema with Resources – is a novel graphical representation for complex resource sharing discrete production systems proposed in this paper. The PFS-R is an augmented version of the PFS (Production Flow Schema, previously proposed by the authors) which includes correspondences of system resources at each production step. The PFS-R is able to model system structures as well as system behaviours in a more simplified and transparent manner than ordinary Petri net representations. That is, the PFS-R solves an important drawback when actually adopting Petri nets as a design technique for intelligent manufacturing systems. First, the paper introduces the basic elements of PFS-R, and the equivalent transformations of PFS-R model into hybrid nets and Petri nets, taking into account the net conservativeness. Next, examples of discrete production systems to illustrate the effectiveness of PFS-R are presented. In addition, it is shown, using an example, that the correspondence between resources and production steps in the process flow has a tree structure, which is an effective way to evaluate whether or not the objects designed have a well-defined structure.
引用
收藏
页码:423 / 437
页数:14
相关论文
共 50 条
  • [1] On resource arc for petri net modelling of complex resource sharing system
    Hasegawa, K
    Miyagi, PE
    Santos, DJ
    Takahashi, K
    Ma, L
    Sugisawa, M
    [J]. JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 1999, 26 (3-4) : 423 - 437
  • [2] On the Bus Priority Dilemma: A Petri Net Model with Resource Sharing and Inhibitor Arc
    Boukhentiche, Hamza
    Abbas-Turki, Abdeljalil
    El Moudni, Abdellah
    [J]. 2011 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL TECHNOLOGY (ICIT), 2011,
  • [3] Methods based on Petri net for resource sharing estimation
    Maciel, P
    Cruz, F
    Barros, E
    Rosenstiel, W
    [J]. 13TH SYMPOSIUM ON INTEGRATED CIRCUITS AND SYSTEMS DESIGN, PROCEEDINGS, 2000, : 75 - 80
  • [4] Coloured Petri net modelling of the ODP trader for use in resource discovery
    Tokmakoff, A
    Billington, J
    [J]. COMPUTER COMMUNICATIONS, 1996, 19 (01) : 39 - 48
  • [5] A Petri net based approach to modelling resource constrained interorganizational workflows
    Prisecaru, Oana
    [J]. MSVVEIS 2008: MODELLING, SIMULATION, VERIFICATION AND VALIDATION OF ENTERPRISE INFORMATION SYSTEMS, 2008, : 29 - 38
  • [6] Coloured Petri net modelling of the ODP trader for use in resource discovery
    Univ of South Australia, Levels
    [J]. Comput Commun, 1 (39-48):
  • [7] Resource scheduling model for grid computing based on sharing synthesis of Petri net
    Han, YJ
    Jiang, CJ
    Luo, XM
    [J]. PROCEEDINGS OF THE NINTH INTERNATIONAL CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK IN DESIGN, VOLS 1 AND 2, 2005, : 367 - 372
  • [8] Petri Net Models and Collaborativeness for Parallel Processes with Resource Sharing and Message Passing
    Liu, Guanjun
    Zhou, Mengchu
    Jiang, Changjun
    [J]. ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2017, 16 (04)
  • [9] Modelling a complex system based on the hybrid Petri net
    Cao, Z. B.
    Xue, P.
    Wang, B.
    Zhang, M.
    [J]. INFORMATION SCIENCE AND ELECTRONIC ENGINEERING, 2017, : 281 - 285
  • [10] HIGH-LEVEL PETRI-NET MODEL FOR A RESOURCE-SHARING PROBLEM
    DATTA, AK
    GHOSH, S
    [J]. INFORMATION SCIENCES, 1990, 51 (02) : 213 - 220