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 条
  • [41] Stochastic stabilization of Markovian jump cloud control systems based on max-plus algebra
    Jin, Wang
    Yang, Hongjiu
    Xia, Yuanqing
    Ce, Yan
    JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2022, 33 (04) : 827 - 834
  • [42] SPARSITY IN MAX-PLUS ALGEBRA AND APPLICATIONS IN MULTIVARIATE CONVEX REGRESSION
    Tsilivis, Nikos
    Tsiamis, Anastasios
    Maragos, Petros
    2021 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP 2021), 2021, : 2985 - 2989
  • [43] Computing an eigenvector of an inverse Monge matrix in max-plus algebra
    Imaev, Aleksey A.
    Judd, Robert P.
    DISCRETE APPLIED MATHEMATICS, 2010, 158 (15) : 1701 - 1707
  • [44] Applications of max-plus algebra to flow shop scheduling problems
    Kubo, Susumu
    Nishinari, Katsuhiro
    DISCRETE APPLIED MATHEMATICS, 2018, 247 : 278 - 293
  • [45] Independence and orthogonality of algebraic eigenvectors over the max-plus algebra
    Nishida, Yuki
    Watanabe, Sennosuke
    Watanabe, Yoshihide
    LINEAR & MULTILINEAR ALGEBRA, 2025, 73 (01) : 87 - 105
  • [46] Application of an optimization problem in Max-Plus algebra to scheduling problems
    Bouquard, J. -L.
    Lente, C.
    Billaut, J. -C.
    DISCRETE APPLIED MATHEMATICS, 2006, 154 (15) : 2064 - 2079
  • [47] On the properties of the greatest subsolution for linear equations in the max-plus algebra
    Goto, H
    Masuda, S
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2004, E87A (02) : 424 - 432
  • [48] Trivial and Nontrivial Eigenvectors for Latin Squares in Max-Plus Algebra
    Abbas, Fazal
    Umer, Mubasher
    Hayat, Umar
    Ullah, Ikram
    SYMMETRY-BASEL, 2022, 14 (06):
  • [49] Eigenproblem for optimal-node matrices in max-plus algebra
    Wang, Hui-li
    Wang, Xue-ping
    LINEAR & MULTILINEAR ALGEBRA, 2014, 62 (08) : 1105 - 1113
  • [50] A polynomial algorithm for solving system of inequalities in max-plus algebra
    Wang, Hui-li
    Wang, Xue-ping
    INFORMATION SCIENCES, 2015, 318 : 1 - 13
12345