Lathifatul Aulia, Widowati Widowati, R. Heru Tjahjana, Sutrisno Sutrisno



Discrete event systems, also known as DES, are class of system that can be applied to systems having an event that occurred instantaneously and may change the state. It can also be said that a discrete event system occurs under certain conditions for a certain period because of the network that describes the process flow or sequence of events. Discrete event systems belong to class of nonlinear systems in classical algebra. Based on this situation, it is necessary to do some treatments, one of which is linearization process. In the other hand, a Max-Plus Linear system is known as a system that produces linear models. This system is a development of a discrete event system that contains synchronization when it is modeled in Max-Plus Algebra. This paper discusses the production system model in manufacturing industries where the model pays the attention into the process flow or sequence of events at each time step. In particular, Model Predictive Control (MPC) is a popular control design method used in many fields including manufacturing systems. MPC for Max-Plus-Linear Systems is used here as the approach that can be used to model the optimal input and output sequences of discrete event systems. The main advantage of MPC is its ability to provide certain constraints on the input and output control signals. While deciding the optimal control value, a cost criterion is minimized by determining the optimal time in the production system that modeled as a Max-Plus Linear (MPL) system. A numerical experiment is performed in the end of this paper for tracking control purposes of a production system. The results were good that is the controlled system showed a good performance.

Full Text:



K. M. Passino, A. N. Michel and P. J. Antsaklis, "Stability Analysis of Discrete Event Systems," in Proceedings of The Allerton Conference on Communication, Control, and Computing, Urbana, 1990.

F. Baccelli, G. Cohen, G. . J. Olsder and J. P. Quadrat, Synchronization and Linearity, New York: John Wiley & Sons, 1992.

J. Komenda, S. Lahaye and J. L. Boimond, "Max-Plus Algebra and Discrete Event Systems," in IFAC PapersOnline, 2017.

J. Komenda, S. Lahaye , J. -L. Boimond and T. v. d. Boom, "Max-Plus Algebra in The History of Discrete Event Systems," Annual Reviews in Control, vol. 45, pp. 240-249, 2018.

B. Cottenceau, L. Hardouin and J. Trunk, "Weight-Balanced Timed Event Graphs to Model Periodic Phenomena in Manufacturing Systems," IEEE Transactions on Automation Science and Engineering , vol. 14, pp. 1731-1742, 2017.

B. Kersbergen , J. Rudan , T. v. d. Boom and B. D. Schutter, "Towards railway traffic management using switching Max-Plus Linear Systems," Discrete Event Dyn Syst, vol. 26, pp. 183-223, 2016.

T. v. d. Boom and B. D. Schutter, "Modelling and Control of Discrete Event System Using Switching Max-Plus Linear Systems," Control Engineering Practice, vol. 14, pp. 1199-1211, 2006.

M. E. Leusin , E. M. Frazzom, M. U. Maldonanda, M. Kück and M. Freitag, "Solving the Job-Shop Scheduling Problem in the," Technologies, vol. 6, p. 107, 2018.

H. Zhang, Y. Tao and Z. Zhang, "Strong Solvability of Interval Max-Plus Systems and Applications to Optimal Control," Systems & Control Letters, vol. 96, pp. 88-94, 2016.

J. Maciejowski, Predictive Control with Constraints, Prentice, Hall, Harlow: England, 2002.

W. Chen, H. Liu and E. Qi, "Discrete Event-Driven Model Predictive Control for Real-Time Work-in-Process Optimization in Serial Production Systems," Journal Of Manufacturing Systems, vol. 55, pp. 132-142, 2020.

T. van den Boom and B. D. Schutter, "MPC for Max-Plus -Linear Systems with Guaranteed Stability," IFAC, 2005.

D. Adzkiya, B. D. Schutter and A. Abate, "Computational Techniques for Reachability Analysis of Max-Plus Linear Systems," Automatica, vol. 53, pp. 293-302, 2015.

D. Adzkiya, B. D. Schutter and A. Abate, "Backward Reachability of Autonomous Max-Plus Linear Systems," IEEE Workshop on Discrete Event Systems, pp. 117-122, 2014.

Y. Tao and C. Wang, "Global Optimization for Max-Plus Linear Systems and Applications in Distributed Systems," Automatica, vol. 119, p. 109104, 2020.

N. Shinzawa, "Ultra Discrete Permanent and The Consistency of Max-Plus Linear Equations," Linear Algebra and Its Applications, vol. 506, pp. 445-477, 2016.

J. B. Rawlings, D. Q. Mayne and M. M. Diehl, Model Predictive Control: Theory, Computation, and Design, Santa Barbara, California: Nob Hill Publishing, LLC, 2014.

R. Cuninghame-Green, Minimax Algebra, Berlin, Germany: Springer-Verlag, 1979.

. S. B. De and T. van den Boom, "Model predictive control for max-plus-linear discrete event systems," Automatica, vol. vo.37, no. no.7 pp, p. 1049–1056, 2001.

N. Ion, T. J. v. d. Boom, B. D. Schutter and H. Hellendoorn, "Stabilization of max-plus-linear systems using model predictive control: The unconstrained case," Automatica, vol. 44, pp. 971-981, 2008.

E. Camacho and C. Bordons, Model Predictive Control in the Process Industry, Berlin, Germany: Springer-Verlag, 1995.

K. M. Passino, A. N. Michael and P. J. Antsaklis, "Lyapunov Stability of Class of Discrete Event Systems," IEEE Transactions on Automatic Control, vol. vol.2, no. no.2, pp. 269-279, 1994.

T. van den Boom and B. D. Schutter, "Properties of MPC for max-plus-linear systems," European Journal of Control, vol. vol.8, no. n0.5,pp, pp. 453-462, 2002.

B. De Schutter and T. van den Boom, "Model predictive control for max-plus-linear discrete event systems: Extended Report & addendum," Technical Report bds:99-10a, Control Lab, ITS, TU Delft, Delft, The Netherlands, 2000.


  • There are currently no refbacks.


Department of Mathematics, Faculty of Science and Mathematics, Diponegoro University

Mailing address: Jl. Prof Soedarto, SH, Tembalang, Semarang, Indonesia 50275

Telp./Fax             : (+6224) 70789493 / (+62224) 76480922

Website              :

E-mail                :


Indexed in: