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 条
  • [31] The set of realizations of a max-plus linear sequence is semi-polyhedral
    Blondel, Vincent
    Gaubert, Stephane
    Portier, Natacha
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2011, 77 (04) : 820 - 833
  • [32] SMT-based and fixed-point approaches for state estimation in max-plus linear systems
    Guilherme Espindola-Winck
    Laurent Hardouin
    Mehdi Lhommeau
    Discrete Event Dynamic Systems, 2025, 35 (2) : 69 - 85
  • [33] Modeling and control of high-throughput screening systems in a max-plus algebraic setting
    Brunsch, T.
    Raisch, J.
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2012, 25 (04) : 720 - 727
  • [34] Conditional reachability of uncertain Max Plus Linear systems
    Ferreira Candido, Renato Markele
    Hardouin, Laurent
    Lhommeau, Mehdi
    Mendes, Rafael Santos
    AUTOMATICA, 2018, 94 : 426 - 435
  • [35] A NOTE ON RESOLVING THE INCONSISTENCY OF ONE-SIDED MAX-PLUS LINEAR EQUATIONS
    Li, Pingke
    KYBERNETIKA, 2019, 55 (03) : 531 - 539
  • [36] Control of Petri nets subject to strict temporal constraints using Max-Plus algebra
    Tebani, K.
    Amari, S.
    Kara, R.
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2018, 49 (06) : 1332 - 1344
  • [37] Switched max-plus linear-dual inequalities: cycle time analysis and applications
    Zorzenon, Davide
    Komenda, Jan
    Raisch, Joerg
    DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2024, 34 (01): : 199 - 250
  • [38] Switched max-plus linear-dual inequalities: cycle time analysis and applications
    Davide Zorzenon
    Jan Komenda
    Jörg Raisch
    Discrete Event Dynamic Systems, 2024, 34 : 199 - 250
  • [39] Robust control of constrained max-plus-linear systems
    Necoara, Ion
    De Schutter, Bart
    van den Boom, Ton J. J.
    Hellendoorn, Hans
    INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL, 2009, 19 (02) : 218 - 242
  • [40] Control Problem in Max Plus Linear Model with Temporal Constraints
    Cardenas, C.
    Cardillo, J.
    Loiseau, J. J.
    Martinez, C.
    REVISTA IBEROAMERICANA DE AUTOMATICA E INFORMATICA INDUSTRIAL, 2016, 13 (04): : 438 - 449
12345