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] Tropical Abstractions of Max-Plus Linear Systems
    Mufid, Muhammad Syifa'ul
    Adzkiya, Dieky
    Abate, Alessandro
    FORMAL MODELING AND ANALYSIS OF TIMED SYSTEMS, FORMATS 2018, 2018, 11022 : 271 - 287
  • [12] 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
  • [13] Comparison and aggregation of max-plus linear systems
    Ledoux, J
    Truffet, L
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2004, 378 : 245 - 272
  • [14] Interval max-plus systems of linear equations
    Myskova, Helena
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 437 (08) : 1992 - 2000
  • [15] Global robustness for max-plus linear systems
    Wang, Cailu
    Tao, Yuegang
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2017, 48 (15) : 3225 - 3232
  • [16] Efficient Calculation Method of the Transition Matrix for Max-Plus Linear Systems with Buffer Constraint
    Goto, H.
    Kasahara, M.
    Tanaka, A.
    2008 IEEE INTERNATIONAL CONFERENCE ON MANAGEMENT OF INNOVATION AND TECHNOLOGY, VOLS 1-3, 2008, : 1260 - +
  • [17] Max-plus algebra in the history of discrete event systems
    Komenda, J.
    Lahaye, S.
    Boimond, J. -L.
    van den Boom, T.
    ANNUAL REVIEWS IN CONTROL, 2018, 45 : 240 - 249
  • [18] 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
  • [19] 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
  • [20] Efficient Representation of the State Equation in Max-Plus Linear Systems with Interval Constrained Parameters
    Goto, Hiroyuki
    Takahashi, Hirotaka
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2012, E95A (02) : 608 - 612
12345