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 条
  • [11] ON SPARSITY OF APPROXIMATE SOLUTIONS TO MAX-PLUS LINEAR SYSTEMS
    Li, Pingke
    KYBERNETIKA, 2024, 60 (03) : 412 - 425
  • [12] Reinforcement Learning for Stochastic Max-Plus Linear Systems
    Subramanian, Vignesh
    Farhadi, Farzaneh
    Soudjani, Sadegh
    2023 62ND IEEE CONFERENCE ON DECISION AND CONTROL, CDC, 2023, : 5631 - 5638
  • [13] Optimistic optimization for model predictive control of max-plus linear systems
    Xu, Jia
    van den Boom, Ton
    De Schutter, Bart
    AUTOMATICA, 2016, 74 : 16 - 22
  • [14] A Compositional Model for Multi-Rate Max-Plus Linear Systems
    Elahi, H.
    Geilen, M.
    Basten, T.
    IFAC PAPERSONLINE, 2020, 53 (04): : 54 - 61
  • [15] On just in time control of switching max-plus linear systems
    Alsaba, Michel
    Lahaye, Sebastien
    Boimond, Jean-Louis
    ICINCO 2006: Proceedings of the Third International Conference on Informatics in Control, Automation and Robotics: SIGNAL PROCESSING, SYSTEMS MODELING AND CONTROL, 2006, : 79 - 84
  • [16] Framework for Studying Stability of Switching Max-Plus Linear Systems
    Gupta, Abhimanyu
    van den Boom, Ton
    van der Woude, Jacob
    De Schutter, Bart
    IFAC PAPERSONLINE, 2020, 53 (04): : 68 - 74
  • [17] On the set-estimation of uncertain Max-Plus Linear systems
    Espindola-Winck, Guilherme
    Hardouin, Laurent
    Lhommeau, Mehdi
    AUTOMATICA, 2025, 171
  • [18] Toward the Application of a Critical-Chain-Project-Management-based Framework on Max-plus Linear Systems
    Takahashi, Hirotaka
    Goto, Hiroyuki
    Kasahara, Munenori
    INDUSTRIAL ENGINEERING AND MANAGEMENT SYSTEMS, 2009, 8 (03): : 155 - 161
  • [19] The Model Matching Problem for Max-Plus Linear Systems: A Geometric Approach
    Animobono, Davide
    Scaradozzi, David
    Zattoni, Elena
    Perdon, Anna Maria
    Conte, Giuseppe
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2023, 68 (06) : 3581 - 3587
  • [20] Symbolic Reachability Analysis of High Dimensional Max-Plus Linear Systems
    Mufid, Muhammad Syifa'ul
    Adzkiya, Dieky
    Abate, Alessandro
    IFAC PAPERSONLINE, 2020, 53 (04): : 459 - 465
12345