skip to main content

MODELING PREDICTIVE TRACKING CONTROL FOR MAX-PLUS LINEAR SYSTEMS IN MANUFACTURING

Lathifatul Aulia  -  Dept. of Mathematics, Diponegoro University, Indonesia
*Widowati Widowati  -  Dept. of Mathematics, Diponegoro University, Indonesia
R. Heru Tjahjana  -  Dept. of Mathematics, Diponegoro University, Indonesia
Sutrisno Sutrisno  -  Dept. of Mathematics, Diponegoro University, Indonesia

Citation Format:
Abstract
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.
Fulltext View|Download

Article Metrics:

  1. 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
  2. F. Baccelli, G. Cohen, G. . J. Olsder and J. P. Quadrat, Synchronization and Linearity, New York: John Wiley & Sons, 1992
  3. J. Komenda, S. Lahaye and J. L. Boimond, "Max-Plus Algebra and Discrete Event Systems," in IFAC PapersOnline, 2017
  4. 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
  5. 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
  6. 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
  7. 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
  8. 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
  9. 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
  10. J. Maciejowski, Predictive Control with Constraints, Prentice, Hall, Harlow: England, 2002
  11. 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
  12. T. van den Boom and B. D. Schutter, "MPC for Max-Plus -Linear Systems with Guaranteed Stability," IFAC, 2005
  13. 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
  14. 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
  15. Y. Tao and C. Wang, "Global Optimization for Max-Plus Linear Systems and Applications in Distributed Systems," Automatica, vol. 119, p. 109104, 2020
  16. N. Shinzawa, "Ultra Discrete Permanent and The Consistency of Max-Plus Linear Equations," Linear Algebra and Its Applications, vol. 506, pp. 445-477, 2016
  17. 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
  18. R. Cuninghame-Green, Minimax Algebra, Berlin, Germany: Springer-Verlag, 1979
  19. . 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
  20. 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
  21. E. Camacho and C. Bordons, Model Predictive Control in the Process Industry, Berlin, Germany: Springer-Verlag, 1995
  22. 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
  23. 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
  24. 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

Last update:

No citation recorded.

Last update:

No citation recorded.