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] Max-plus algebra and max-plus linear discrete event systems: An introduction
    De Schutter, Bart
    van den Boom, Ton
    WODES' 08: PROCEEDINGS OF THE 9TH INTERNATIONAL WORKSHOP ON DISCRETE EVENT SYSTEMS, 2008, : 36 - 42
  • [2] 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
  • [3] Max-Plus Algebra and Discrete Event Systems
    Komenda, J.
    Lahaye, S.
    Boimond, J. -L.
    van den Boom, T.
    IFAC PAPERSONLINE, 2017, 50 (01): : 1784 - 1790
  • [4] 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
  • [5] 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
  • [6] Randomly switching max-plus linear systems and equivalent classes of discrete event systems
    van den Boom, Ton
    De Schutter, Bart
    WODES' 08: PROCEEDINGS OF THE 9TH INTERNATIONAL WORKSHOP ON DISCRETE EVENT SYSTEMS, 2008, : 242 - 247
  • [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] On the eigenstructure of a class of max-plus linear systems
    Lopes, G. A. D.
    Kersbergen, B.
    van den Boom, T.
    De Schutter, B.
    Babuska, R.
    2011 50TH IEEE CONFERENCE ON DECISION AND CONTROL AND EUROPEAN CONTROL CONFERENCE (CDC-ECC), 2011, : 1823 - 1828
  • [9] 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
  • [10] 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
12345