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 条
  • [31] Interval global optimization problem in max-plus algebra
    Myskova, Helena
    Plavka, Jan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2025, 714 : 45 - 63
  • [32] Max-plus algebra and mathematical fear in dynamic optimization
    Bernhard, P
    SET-VALUED ANALYSIS, 2000, 8 (1-2): : 71 - 84
  • [33] On the boolean minimal realization problem in the max-plus algebra
    De Schutter, B
    Blondel, V
    de Vries, R
    De Moor, B
    SYSTEMS & CONTROL LETTERS, 1998, 35 (02) : 69 - 78
  • [34] On a generalization of power algorithms over max-plus algebra
    Fahim, Kistosil
    Subiono
    van der Woude, Jacob
    DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2017, 27 (01): : 181 - 203
  • [35] Tolerance types of interval eigenvectors in max-plus algebra
    Gavalec, M.
    Plavka, J.
    Ponce, D.
    INFORMATION SCIENCES, 2016, 367 : 14 - 27
  • [36] Extremality criteria for the supereigenvector space in max-plus algebra
    Sergeev, Sergei
    Wang, Hui-li
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 653 : 116 - 134
  • [37] Application of Max-Plus algebra to biological sequence comparisons
    Comet, JP
    THEORETICAL COMPUTER SCIENCE, 2003, 293 (01) : 189 - 217
  • [38] Efficient calculation of the makespan for job-shop systems without recirculation using max-plus algebra
    Singh, Manjeet
    Judd, Robert P.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2014, 52 (19) : 5880 - 5894
  • [39] MAX-PLUS AGEBRA IN QUEUING SYSTEMS
    Nemcova, Zuzana
    HRADECKE EKONOMICKE DNY 2011, DIL I: EKONOMICKY ROZVOJ A MANAGEMENT REGIONU. ECONOMIC DEVELOPMENT AND MANAGEMENT OF REGIONS, 2011, : 215 - 219
  • [40] Acceleration of Computing the Kleene Star in Max-Plus Algebra Using CUDA GPUs
    Goto, Hiroyuki
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2011, E94D (02) : 371 - 374
12345