Block Diagram-Based Modeling of Manufacturing Systems Using Max-Plus Algebra

被引:0
|
作者
Imaev, Aleksey [1 ]
Judd, Robert P. [2 ]
机构
[1] Ohio Univ, Sch Elect Engn & Comp Sci, Athens, OH 45701 USA
[2] Ohio Univ, Chair Ind & Manufacturing Syst, Cooper Ind Prof, Athens, OH 45701 USA
关键词
TIMED EVENT-GRAPHS; SHOP SYSTEMS; OPTIMIZATION;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A novel approach to modeling of manufacturing systems is proposed. The model is based on block diagrams. The block can be a single machine, a single part or a factory. The interconnection of blocks in the block diagram correspond to routing of parts and resources through the manufacturing subsystems. The model is hierarchial - a network of blocks can be combined into one block that has the same input/output structure. The model is described using max-plus algebra, which provides means for calculating system's performance characteristics.
引用
收藏
页码:4711 / +
页数:2
相关论文
共 50 条
  • [31] Reachability analysis for timed automata using max-plus algebra
    Lu, Qi
    Madsen, Michael
    Milata, Martin
    Ravn, Soren
    Fahrenberg, Uli
    Larsen, Kim G.
    JOURNAL OF LOGIC AND ALGEBRAIC PROGRAMMING, 2012, 81 (03): : 298 - 313
  • [32] Latency estimation of the asynchronous pipeline using the max-plus algebra
    Ruan, Jian
    Wang, Zhiying
    Dai, Kui
    Li, Yong
    COMPUTATIONAL SCIENCE - ICCS 2007, PT 4, PROCEEDINGS, 2007, 4490 : 251 - +
  • [33] Stochastic stabilization of Markovian jump cloud control systems based on max-plus algebra
    WANG Jin
    YANG Hongjiu
    XIA Yuanqing
    YAN Ce
    Journal of Systems Engineering and Electronics, 2022, 33 (04) : 827 - 834
  • [34] The max-plus algebra approach to transportation problems
    Goverde, RMP
    Bovy, PHL
    Olsder, GJ
    WORLD TRANSPORT RESEARCH, VOLS 1 TO 4: VOL 1: TRANSPORT MODES AND SYSTEMS; VOL 2: PLANNING, OPERATION, MANAGEMENT AND CONTROL; VOL 3: TRANSPORT MODELLING/ASSESSMENT; VOL 4: TRANSPORT POLICY, 1999, : B377 - B390
  • [35] An overview of transience bounds in max-plus algebra
    Nowak, Thomas
    Charron-Bost, Bernadette
    TROPICAL AND IDEMPOTENT MATHEMATICS AND APPLICATIONS, 2014, 616 : 277 - 289
  • [36] Generalized matrix period in max-plus algebra
    Molnárová, M
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 404 (1-3) : 345 - 366
  • [37] On integer eigenvectors and subeigenvectors in the max-plus algebra
    Butkovic, Peter
    MacCaig, Marie
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (08) : 3408 - 3424
  • [38] Reachability and invariance problems in max-plus algebra
    Gaubert, S
    Katz, R
    POSITIVE SYSTEMS, PROCEEDINGS, 2003, 294 : 15 - 22
  • [39] The robustness of interval matrices in max-plus algebra
    Myskova, H.
    Plavka, J.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 445 : 85 - 102
  • [40] AE solutions to interval linear systems over max-plus algebra
    Li, Haohao
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 578 : 297 - 313