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 条
  • [1] Consideration of capacity and order constraints for event-varying MPL systems
    Goto, Hiroyuki
    Masuda, Shiro
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2007, E90A (09) : 2024 - 2028
  • [2] Model Predictive Control for Stochastic Max-Plus Linear Systems With Chance Constraints
    Xu, Jia
    van den Boom, Ton
    De Schutter, Bart
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2019, 64 (01) : 337 - 342
  • [3] Modeling and analysis of switching max-plus linear systems with discrete-event feedback
    Mohamadkhani, Alireza
    Geilen, Marc
    Voeten, Jeroen
    Basten, Twan
    DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2023, 33 (03): : 341 - 372
  • [4] Modeling and analysis of switching max-plus linear systems with discrete-event feedback
    Alireza Mohamadkhani
    Marc Geilen
    Jeroen Voeten
    Twan Basten
    Discrete Event Dynamic Systems, 2023, 33 (3) : 341 - 372
  • [5] Structural Controllability of Switching Max-Plus Linear Systems
    Gupta, Abhimanyu
    van den Boom, Ton
    van der Woude, Jacob
    De Schutter, Bart
    IFAC PAPERSONLINE, 2020, 53 (02): : 1936 - 1942
  • [6] DUALITY BETWEEN INVARIANT SPACES FOR MAX-PLUS LINEAR DISCRETE EVENT SYSTEMS
    Di Loreto, Michael
    Gaubert, Stephane
    Katz, Ricardo D.
    Loiseau, Jean-Jacques
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2010, 48 (08) : 5606 - 5628
  • [7] Monitoring and Scheduling Methods for MIMOFIFO Systems Utilizing Max-Plus Linear Representation
    Goto, Hiroyuki
    Masuda, Shiro
    INDUSTRIAL ENGINEERING AND MANAGEMENT SYSTEMS, 2008, 7 (01): : 23 - 33
  • [8] Analysis and control of max-plus linear discrete-event systems: An introduction
    Bart De Schutter
    Ton van den Boom
    Jia Xu
    Samira S. Farahani
    Discrete Event Dynamic Systems, 2020, 30 : 25 - 54
  • [9] Analysis and control of max-plus linear discrete-event systems: An introduction
    De Schutter, Bart
    van den Boom, Ton
    Xu, Jia
    Farahani, Samira S.
    DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2020, 30 (01): : 25 - 54
  • [10] Reachability for Interval Max-Plus Linear Systems
    Wang, Cailu
    Tao, Yuegang
    Yang, Peng
    PROCEEDINGS OF THE 36TH CHINESE CONTROL CONFERENCE (CCC 2017), 2017, : 2392 - 2396
12345