Modular modelling and performance evaluation of manufacturing systems using Max-Plus Algebra

被引：9
作者：
Department of Production Engineering, Sinhgad College of Engineering, Pune 411 041 Maharashtra, India [1 ]
不详 [2 ]
不详 [3 ]
机构：
[1] Department of Production Engineering, Sinhgad College of Engineering
[2] Department of Mechanical Engineering, College of Engineering (Autonomous), Jawaharlal Nehru Technological University
[3] Department of Automotive Engineering, Hoseo University, Asan City
来源：
Int. J. Ind. Syst. Eng. | 2009年 / 5卷 / 577-596期
关键词：
Flow time; Max-plus algebra; Modular production systems; P Karp's theorem; P-TEG; Place-timed event graph;
D O I：
10.1504/IJISE.2009.024159
中图分类号：
学科分类号：
摘要：
In this paper, an algorithm, known as the Max Plus Algebra (MPA)-algorithm is presented for analytical model building and performance evaluation of manufacturing systems. The manufacturing system is divided into three types of logical modules, namely, a serial production system, an Assembly System (AS) and a Disassembly System (DS). The three logical modules are modelled using place-Timed Event Graph (p-TEG). Max-plus equations are derived from the p-TEG model using the MPA-algorithm. An illustrative cyclic manufacturing system consisting of all three logical modules is taken to explain the modelling methodology. The flow time of the system is evaluated using Karp's theorem. Copyright © 2009, Inderscience Publishers.
引用
收藏
页码：577 / 596
页数：19
相关论文
共 50 条
  • [21] A uniform synchronization problem over max-plus algebra
    Datti, AbdulKadir
    Aminu, Abdulhadi
    AFRIKA MATEMATIKA, 2021, 32 (3-4) : 567 - 576
  • [22] Ordered Structures of Polynomials over Max-Plus Algebra
    Wang, Cailu
    Xia, Yuanqing
    Tao, Yuegang
    SYMMETRY-BASEL, 2021, 13 (07):
  • [23] Eigenvectors of interval matrices over max-plus algebra
    Cechlárová, K
    DISCRETE APPLIED MATHEMATICS, 2005, 150 (1-3) : 2 - 15
  • [24] Structure of the eigenspace of a Monge matrix in max-plus algebra
    Gavalec, Martin
    Plavka, Jan
    DISCRETE APPLIED MATHEMATICS, 2008, 156 (05) : 596 - 606
  • [25] EIGENVALUES AND EIGENVECTORS OF LATIN SQUARES IN MAX-PLUS ALGEBRA
    Mufid, Muhammad
    Subiono
    JOURNAL OF THE INDONESIAN MATHEMATICAL SOCIETY, 2014, 20 (01) : 37 - 45
  • [26] An Efficient Algorithm for Nontrivial Eigenvectors in Max-Plus Algebra
    Umer, Mubasher
    Hayat, Umar
    Abbas, Fazal
    SYMMETRY-BASEL, 2019, 11 (06):
  • [27] Max-Plus Algebra and Mathematical Fear in Dynamic Optimization
    Pierre Bernhard
    Set-Valued Analysis, 2000, 8 : 71 - 84
  • [28] On a generalization of power algorithms over max-plus algebra
    Kistosil Fahim
    Jacob Subiono
    Discrete Event Dynamic Systems, 2017, 27 : 181 - 203
  • [29] A uniform synchronization problem over max-plus algebra
    AbdulKadir Datti
    Abdulhadi Aminu
    Afrika Matematika, 2021, 32 : 567 - 576
  • [30] The max-plus algebra of exponent matrices of tiled orders
    Dokuchaev, Mikhailo
    Kirichenko, Vladimir
    Kudryavtseva, Ganna
    Plakhotnyk, Makar
    JOURNAL OF ALGEBRA, 2017, 490 : 1 - 20
12345