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 条
  • [1] MAX-PLUS ALGEBRA AS A TOOL FOR THE MODELLING AND PERFORMANCE ANALYSIS OF MANUFACTURING SYSTEMS
    Stanczyk, Jaroslaw
    OPERATIONS RESEARCH AND DECISIONS, 2018, 28 (03) : 77 - 97
  • [2] Sparsity in max-plus algebra and systems
    Tsiamis, Anastasios
    Maragos, Petros
    DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2019, 29 (02): : 163 - 189
  • [3] Sparsity in max-plus algebra and systems
    Anastasios Tsiamis
    Petros Maragos
    Discrete Event Dynamic Systems, 2019, 29 : 163 - 189
  • [4] Eigenproblem for Queueing Systems in Max-Plus Algebra
    Gavalec, Martin
    Nemcova, Zuzana
    28TH INTERNATIONAL CONFERENCE ON MATHEMATICAL METHODS IN ECONOMICS 2010, PTS I AND II, 2010, : 156 - 161
  • [5] Discrete Event System Control in Max-Plus Algebra: Application to Manufacturing Systems
    Oliveira, Gabriel Freitas
    Candido, Renato Markele Ferreira
    Goncalves, Vinicius Mariano
    Maia, Carlos Andrey
    Cottenceau, Bertrand
    Hardouin, Laurent
    IFAC PAPERSONLINE, 2020, 53 (04): : 143 - 150
  • [6] A walk on max-plus algebra
    Watanabe, Sennosuke
    Fukuda, Akiko
    Segawa, Etsuo
    Sato, Iwao
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 598 : 29 - 48
  • [7] Soluble approximation of linear systems in max-plus algebra
    Cechlárová, K
    Cuninghame-Green, RA
    SYSTEM STRUCTURE AND CONTROL 2001, VOLS 1 AND 2, 2001, : 809 - 811
  • [8] Soluble approximation of linear systems in max-plus algebra
    Cechlárová, K
    Cuninghame-Green, RA
    KYBERNETIKA, 2003, 39 (02) : 137 - 141
  • [9] Max-plus algebra in the history of discrete event systems
    Komenda, J.
    Lahaye, S.
    Boimond, J. -L.
    van den Boom, T.
    ANNUAL REVIEWS IN CONTROL, 2018, 45 : 240 - 249
  • [10] Polynomial convolutions in max-plus algebra
    Rosenmann, Amnon
    Lehner, Franz
    Peperko, Aljosa
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 578 : 370 - 401
12345