On the max-plus linear representation for event-varying systems with buffer and order constraints

被引：2
|
作者：
Goto, H. [1 ]
Shoji, K. [2 ]
Nagai, H. [2 ]
Onuma, M. [2 ]
机构：
[1] Nagaoka Univ Technol, Dept Management & Informat Syst Sci, Nagaoka, Niigata 94021, Japan
[2] Nagaoka Univ Technol, Dept Management & Informat Syst Engn, Nagaoka, Niigata 94021, Japan
来源：
2007 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1-4 | 2007年
关键词：
discrete event systems; max-plus linear systems; scheduling; FIFO; capacity constraint; order constraint;
D O I：
10.1109/IEEM.2007.4419507
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
This paper extends the existent state-space representation based on max-plus algebra and proposes a new form that can take into account both capacity and order constraints. It is often essential to consider these factors when applying the MPL (Max-Plus Linear) approach to scheduling problems for production or transportation systems. The derived form is a type of augmented state-representation and can contribute to obtaining the earliest start and completion times for processes in installed facilities.
引用
收藏
页码：1823 / +
页数：2
相关论文
共 50 条
  • [21] Stochastic Filtering Scheme of Implicit Forms of Uncertain Max-Plus Linear Systems
    Espindola-Winck, Guilherme
    Hardouin, Laurent
    Lhommeau, Mehdi
    Santos-Mendes, Rafael
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2022, 67 (08) : 4370 - 4376
  • [22] Rational semimodules over the max-plus semiring and geometric approach to discrete event systems
    Gaubert, S
    Katz, R
    KYBERNETIKA, 2004, 40 (02) : 153 - 180
  • [23] On the Control of Max-plus Linear System in Dioid of Interval
    Zhang Yanan
    Zhang Zilong
    Tao Yuegang
    2014 33RD CHINESE CONTROL CONFERENCE (CCC), 2014, : 4148 - 4152
  • [24] Modeling and scheduling of production systems by using max-plus algebra
    Al Bermanei, Hazem
    Boling, Jari M.
    Hognas, Goeran
    FLEXIBLE SERVICES AND MANUFACTURING JOURNAL, 2024, 36 (01) : 129 - 150
  • [25] Modeling and scheduling of production systems by using max-plus algebra
    Hazem Al Bermanei
    Jari M. Böling
    Göran Högnäs
    Flexible Services and Manufacturing Journal, 2024, 36 : 129 - 150
  • [26] Model predictive control for max-plus-linear discrete event systems
    De Schutter, B
    van den Boom, T
    AUTOMATICA, 2001, 37 (07) : 1049 - 1056
  • [27] Modelling and control of discrete event systems using switching max-plus-linear systems
    van den Boom, T. J. J.
    De Schutter, B.
    CONTROL ENGINEERING PRACTICE, 2006, 14 (10) : 1199 - 1211
  • [28] On the control of max-plus linear system subject to state restriction
    Maia, C. A.
    Andrade, C. R.
    Hardouin, L.
    AUTOMATICA, 2011, 47 (05) : 988 - 992
  • [29] Comparing Disjunctive and Concise Approaches for Set-Guaranteed Estimation in Max-Plus Linear Systems
    Espindola-Winck, Guilherme
    Hardouin, Laurent
    Lhommeau, Mehdi
    IFAC PAPERSONLINE, 2024, 58 (01): : 36 - 41
  • [30] Analysis of Decision Stochastic Discrete-Event Systems Aggregating Max-Plus Algebra and Markov Chain
    Ribeiro, G. R.
    Saldanha, R. R.
    Maia, C. A.
    JOURNAL OF CONTROL AUTOMATION AND ELECTRICAL SYSTEMS, 2018, 29 (05) : 576 - 585
12345