Model predictive control-based scheduler for repetitive discrete event systems with capacity constraints

[1] Garcia, C.E., Prett, D.M., and Morari, M., Model predictive control: theory and practice – a Survey. Automatica, 25 (3), 335–348 (1989).
[2] Wang, L., Model Predictive Control System Design and Implementation Using MATLAB® . Springer, New York (2009).
[3] Cassandras, C.G. and Lafortune, S., Introduction to Discrete Event Systems. Springer, New York (2010).
[4] Hrz, B. and Zhou, M., Modeling and Control of Discrete-event Dynamic Systems: with Petri Nets and Other Tools. Springer, London (2007).
[5] Amari, S., Demongodin, I., Loiseau, J.J., and Martinez, C., Max-plus control design for temporal constraints meeting in timed event graphs. IEEE Transactions on Automatic Control, 57 (2), 462–467, 2011.
[6] De Schutter, B., and Van den Boom, T.J.J., Model predictive control for max-plus-linear discrete event systems. Automatica, 37 (7), 1049–1056 (2001).
[7] Goto, H., Masuda, S., Takeyasu, K., and Amemiya, T., Derivation algorithm of state- space equation for production systems based on max-plus algebra. Industrial Engineering and Management Systems, 3 (1), 1–11 (2004).
[8] Baccelli, F., Cohen, G., Olsder, G.J., and Quadrat, J.P., Synchronization and Linearity. An Algebra for Discrete Event Systems. Wiley, New York (1992) Available from: http://maxplus.org
[9] Heidergott, B., Olsder, G.J., and Woude, L., Max Plus at Work. Modeling and Analysis of Synchronized Systems. Princeton University Press, New Jersey (2006).
[10] Imaev, A. and Judd, R.P., Block diagram- based modeling of manufacturing systems using max-plus algebra. Proceedings of the American Control Conference, 4711–4716 (2009).
[11] Goverde, R.M.P, A delay propagation algorithm for large-scale railway traffic networks. Transportation Research Part C, 18 (3), 269–287 (2010).
[12] Akian, M., Gaubert, S., and Lakhoua, A., Convergence analysis of the max-plus finite element method for solving deterministic optimal control problems. Proceedings of the 47th IEEE Conference on Decision and Control, 927–934 (2008).
[13] Maia, C.A., Andrade, C.R., and Hardouin, L., On the control of max-plus linear system subject to state restriction. Automatica, 47(5), 988–992 (2011).
[14] Amari, S., Demongodin, I., Loiseau J.J., and Martinez, C., Max-plus control design for temporal constraints meeting in timed event graphs. IEEE Transactions on Automatic Control, 57 (2), 462–467(2012)
[15] Houssin, L., Lahaye, S., and Boimond, J.L., Control of (max, +)-linear systems minimizing delays, Discrete Event Dynamic Systems, 2012, DOI: 10.1007/s10626-012- 0143-1
[16] Declerck, P. and Guezzi, A., Predictive control of timed event graphs with specifications defined by P-time event graphs, Discrete Event Dynamic Systems, 2012, DOI: 10.1007/s10626-012-0150-2
[17] Van den Boom, T.J.J. and De Schutter, B., Model predictive control for perturbed max- plus-linear systems: a stochastic approach. International Journal of Control, 77 (3), 302–309 (2004).
[18] Necoara, I., Van den Boom, T.J.J., and De Schutter, B., Hellendoorn, H., Stabilization of max-plus-linear systems using model predictive control: the unconstrained case, Automatica, 44 (4), 971–981, (2008).
[19] Goto, H. and Takahashi, H., Efficient representation of the state equation in max- plus linear systems with interval constrained parameters. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, E95-A (2), 608–612 (2012).
[20] Goto, H., Dual representation and its online scheduling method for event-varying DESs with capacity constraints. International Journal of Control, 81 (4), 651–660 (2008).
[21] Goto, H., A lightweight model predictive controller for repetitive discrete event systems, Asian Journal of Control, 2013 (in press)
[22] Nocedal, J. and Wright, S., Numerical Optimization Second Edition. Springer, New York (1999).
[23] Hillier, F. S. and Lieberman, G. J., Introduction to Operations Research. McGraw Hill, New York (2004).