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 条
  • [41] Switched max-plus linear-dual inequalities for makespan minimization: the case study of an industrial bakery shop 1
    Zorzenon, Davide
    Zaiets, Nataliia
    Raisch, Joerg
    IFAC PAPERSONLINE, 2023, 56 (02): : 8628 - 8634
  • [42] An optimal inverse system for max-plus linear system taking account of local dynamical system
    Masuda, S
    Gotoh, H
    Amemiya, T
    Takeyasu, K
    SICE 2002: PROCEEDINGS OF THE 41ST SICE ANNUAL CONFERENCE, VOLS 1-5, 2002, : 1149 - 1152
  • [43] An integrated control strategy to solve the disturbance decoupling problem for max-plus linear systems with applications to a high throughput screening system
    Shang, Ying
    Hardouin, Laurent
    Lhommeau, Mehdi
    Maia, Carlos Andrey
    AUTOMATICA, 2016, 63 : 338 - 348
  • [44] Finite-horizon min-max control of max-plus-linear systems
    Necoara, Ion
    Kerrigan, Eric C.
    De Schutter, Bart
    van den Boom, Ton J. J.
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2007, 52 (06) : 1088 - 1093
  • [45] Model predictive control for perturbed max-plus-linear systems
    van den Boom, TJJ
    De Schutter, B
    SYSTEMS & CONTROL LETTERS, 2002, 45 (01) : 21 - 33
  • [46] Just-in-time control of time-varying discrete event dynamic systems in (max, plus ) algebra
    Lahaye, S.
    Boimond, J. -L.
    Ferrier, J. -L.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2008, 46 (19) : 5337 - 5348
  • [47] Input signal design for identitication of max-plus-linear systems
    Schullerus, Gernot
    Krebs, Volker
    De Schutter, Bart
    van den Boom, Ton
    AUTOMATICA, 2006, 42 (06) : 937 - 943
  • [48] Observer-Based Controller for Disturbance Decoupling of Max-plus Linear Systems with Applications to a High Throughput Screening System in Drug Discovery
    Oke, Adetola
    Hardouin, Laurent
    Lhommeau, Mehdi
    Shang, Ying
    2017 IEEE 56TH ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2017,
  • [49] Properties of MPC for max-plus-linear systems
    van den Boom, T
    De Schutter, B
    EUROPEAN JOURNAL OF CONTROL, 2002, 8 (05) : 453 - 462
  • [50] Finite Abstractions of Max-Plus-Linear Systems
    Adzkiya, Dieky
    De Schutter, Bart
    Abate, Alessandro
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2013, 58 (12) : 3039 - 3053
12345