{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,7]],"date-time":"2025-11-07T13:18:05Z","timestamp":1762521485441},"reference-count":51,"publisher":"Springer Science and Business Media LLC","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Event Dyn Syst"],"published-print":{"date-parts":[[2012,9]]},"DOI":"10.1007\/s10626-011-0123-x","type":"journal-article","created":{"date-parts":[[2011,12,6]],"date-time":"2011-12-06T06:05:30Z","timestamp":1323151530000},"page":"293-332","source":"Crossref","is-referenced-by-count":25,"title":["Modeling and control of switching max-plus-linear systems with random and deterministic switching"],"prefix":"10.1007","volume":"22","author":[{"given":"Ton J. J.","family":"van den Boom","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bart","family":"De Schutter","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,12,7]]},"reference":[{"key":"123_CR1","series-title":"Lecture notes in control and information sciences","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1007\/978-3-642-01094-1_29","volume-title":"Nonlinear model predictive control","author":"A Alessio","year":"2009","unstructured":"Alessio A, Bemporad A (2009) A survey on explicit model predictive control. In: Magni L et al (eds) Nonlinear model predictive control. Lecture notes in control and information sciences, vol 384\/2009. Springer, Berlin, pp 345\u2013369"},{"issue":"1","key":"123_CR2","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1007\/s10479-005-3968-2","volume":"140","author":"A Atamt\u00fcrk","year":"2005","unstructured":"Atamt\u00fcrk A, Savelsbergh MWP (2005) Integer-programming software systems. Ann Oper Res 140(1):67\u2013124","journal-title":"Ann Oper Res"},{"issue":"3","key":"123_CR3","doi-asserted-by":"crossref","first-page":"889","DOI":"10.1137\/S1052623400378742","volume":"13","author":"C Audet","year":"2007","unstructured":"Audet C, Dennis\u00a0Jr JE (2007) Analysis of generalized pattern searches. SIAM J Optim 13(3):889\u2013903","journal-title":"SIAM J Optim"},{"key":"123_CR4","volume-title":"Synchronization and linearity","year":"1992","unstructured":"Baccelli F, Cohen G, Olsder GJ, Quadrat JP (1992) Synchronization and linearity. Wiley, New York. Text can be downloaded from http:\/\/www-rocq.inria.fr\/metalau\/cohen\/SED\/book-online.html"},{"issue":"3","key":"123_CR5","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1016\/S0005-1098(98)00178-2","volume":"35","author":"A Bemporad","year":"1999","unstructured":"Bemporad A, Morari M (1999) Control of integrated logic, dynamics, and constraints. Automatica 35(3):407\u2013427","journal-title":"Automatica"},{"issue":"3","key":"123_CR6","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1109\/9.486651","volume":"41","author":"JL Boimond","year":"1996","unstructured":"Boimond JL, Ferrier JL (1996) Internal model control and max-algebra: controller design. IEEE Trans Automat Contr 41(3):457\u2013461","journal-title":"IEEE Trans Automat Contr"},{"key":"123_CR7","volume-title":"Constrained optimal control of linear and hybrid systems","author":"F Borelli","year":"2003","unstructured":"Borelli F (2003) Constrained optimal control of linear and hybrid systems. Springer, Berlin (2003)"},{"key":"123_CR8","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-4070-7","volume-title":"Introduction to discrete event systems","author":"CG Cassandras","year":"1999","unstructured":"Cassandras CG, Lafortune S (1999) Introduction to discrete event systems. Kluwer Academic, Boston (1999)"},{"issue":"10","key":"123_CR9","doi-asserted-by":"crossref","first-page":"1419","DOI":"10.1109\/9.720498","volume":"43","author":"C Commault","year":"1998","unstructured":"Commault C (1998) Feedback stabilization of some event graph models. IEEE Trans Automat Contr 43(10):1419\u20131423","journal-title":"IEEE Trans Automat Contr"},{"issue":"9","key":"123_CR10","doi-asserted-by":"crossref","first-page":"1451","DOI":"10.1016\/S0005-1098(01)00073-5","volume":"37","author":"B Cottenceau","year":"2001","unstructured":"Cottenceau B, Hardouin L, Boimond J-L, Ferrier J-L (2001) Model reference control for timed event graphs in dioids. Automatica 37(9):1451\u20131458","journal-title":"Automatica"},{"key":"123_CR11","volume-title":"Lecture notes in economics and mathematical systems, vol 166","author":"RA Cuninghame-Green","year":"1979","unstructured":"Cuninghame-Green RA (1979) Minimax algebra. In: Lecture notes in economics and mathematical systems, vol 166. Springer, Berlin"},{"key":"123_CR12","volume-title":"Handbook of genetic algorithms","year":"1991","unstructured":"Davis L (ed) (1991) Handbook of genetic algorithms. Van Nostrand Reinhold, New York"},{"issue":"7","key":"123_CR13","doi-asserted-by":"crossref","first-page":"1049","DOI":"10.1016\/S0005-1098(01)00054-1","volume":"37","author":"B Schutter De","year":"2001","unstructured":"De Schutter B, van den Boom T (2001) Model predictive control for max-plus-linear discrete event systems. Automatica 37(7):1049\u20131056","journal-title":"Automatica"},{"issue":"3\/4","key":"123_CR14","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1016\/j.sysconle.2003.11.010","volume":"52","author":"B Schutter De","year":"2004","unstructured":"De Schutter B, van den Boom TJJ (2004) MPC for continuous piecewise-affine systems. Syst Control Lett 52(3\/4):179\u2013192","journal-title":"Syst Control Lett"},{"key":"123_CR15","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1016\/0377-2217(90)90001-R","volume":"46","author":"RW Eglese","year":"1990","unstructured":"Eglese RW (1990) Simulated annealing: a tool for operations research. Eur J Oper Res 46:271\u2013281","journal-title":"Eur J Oper Res"},{"issue":"2","key":"123_CR16","doi-asserted-by":"crossref","first-page":"604","DOI":"10.1137\/S1052623494268455","volume":"8","author":"R Fletcher","year":"1998","unstructured":"Fletcher R, Leyffer S (1998) Numerical experience with lower bounds for MIQP branch-and-bound. SIAM J Optim 8(2):604\u2013616","journal-title":"SIAM J Optim"},{"key":"123_CR17","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-6089-0","volume-title":"Tabu search","author":"F Glover","year":"1997","unstructured":"Glover F, Laguna M (1997) Tabu search. Kluwer Academic, Boston"},{"issue":"4","key":"123_CR18","doi-asserted-by":"crossref","first-page":"651","DOI":"10.1080\/00207170701616007","volume":"81","author":"H Goto","year":"2008","unstructured":"Goto H (2008) Dual representation and its online scheduling method for event-varying DESs with capacity constraints. Int J Control 81(4):651\u2013660","journal-title":"Int J Control"},{"issue":"7","key":"123_CR19","doi-asserted-by":"crossref","first-page":"1085","DOI":"10.1016\/S0005-1098(01)00059-0","volume":"37","author":"W Heemels","year":"2001","unstructured":"Heemels W, De Schutter B, Bemporad A (2001) Equivalence of hybrid dynamical models. Automatica 37(7):1085\u20131091","journal-title":"Automatica"},{"key":"123_CR20","doi-asserted-by":"crossref","DOI":"10.1515\/9781400865239","volume-title":"Max plus at work","author":"B Heidergott","year":"2006","unstructured":"Heidergott B, Olsder GJ, van der Woude J (2006) Max plus at work. Princeton University Press, Princeton"},{"key":"123_CR21","volume-title":"Discrete event dynamic systems: analyzing complexity and performance in the modern world","author":"YC Ho","year":"1992","unstructured":"Ho YC (1992) Discrete event dynamic systems: analyzing complexity and performance in the modern world. IEEE Press, Piscataway"},{"key":"123_CR22","volume-title":"Lecture notes in control and information sciences, vol 284","author":"M Johansson","year":"2003","unstructured":"Johansson M (2003) Piecewise linear control systems. In: Lecture notes in control and information sciences, vol 284. Springer, Berlin"},{"issue":"2","key":"123_CR23","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1109\/TAC.2006.890478","volume":"52","author":"RD Katz","year":"2007","unstructured":"Katz RD (2007) Max-plus (A,B)-invariant spaces and control of timed discrete-event systems. IEEE Trans Automat Contr 52(2):229\u2013241","journal-title":"IEEE Trans Automat Contr"},{"key":"123_CR24","doi-asserted-by":"crossref","unstructured":"Kerrigan EC, Mayne DQ (2002) Optimal control of constrained, piecewise affine systems with bounded disturbances. In: Proceedings of the 41st IEEE conference on decision and control, pp 1552\u20131557, Las Vegas, Nevada","DOI":"10.1109\/CDC.2002.1184740"},{"issue":"1","key":"123_CR25","first-page":"191","volume":"20","author":"LG Khachiyan","year":"1979","unstructured":"Khachiyan LG (1979) A polynomial algorithm in linear programming. Sov Math, Dokl 20(1):191\u2013194","journal-title":"Sov Math, Dokl"},{"issue":"19","key":"123_CR26","doi-asserted-by":"crossref","first-page":"5337","DOI":"10.1080\/00207540802273777","volume":"46","author":"S Lahaye","year":"2008","unstructured":"Lahaye S, Boimond J-L, Ferrier J-L (2008) Just-in-time control of time-varying discrete event dynamic systems in (max,+) algebra. Int J Prod Res 46(19):5337\u20135348","journal-title":"Int J Prod Res"},{"key":"123_CR27","unstructured":"Lazar M, Heemels WPMH, Teel AR (2007) Subtleties in robust stability of discrete-time pwa systems. In: American control conference (ACC 2007), New York, New York, USA, pp 3464\u20133469"},{"key":"123_CR28","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1023\/A:1011241421041","volume":"18","author":"S Leyffer","year":"2001","unstructured":"Leyffer S (2001) Integrating SQP and branch-and-bound for mixed integer nonlinear programming. Comput Optim Appl 18:295\u2013309","journal-title":"Comput Optim Appl"},{"key":"123_CR29","doi-asserted-by":"crossref","unstructured":"Libeaut L, Loiseau JJ (1995) Admissible initial conditions and control of timed event graphs. In: Proceedings of the 34th IEEE conference on decision and control, New Orleans, Louisiana, pp 2011\u20132016","DOI":"10.1109\/CDC.1995.480643"},{"key":"123_CR30","volume-title":"Predictive control with constraints","author":"JM Maciejowski","year":"2002","unstructured":"Maciejowski JM (2002) Predictive control with constraints. Prentice Hall, Pearson Education Limited, Harlow"},{"issue":"12","key":"123_CR31","doi-asserted-by":"crossref","first-page":"2284","DOI":"10.1109\/TAC.2003.820666","volume":"48","author":"CA Maia","year":"2003","unstructured":"Maia CA, Hardouin L, Santos-Mendes R, Cottenceau B (2003) Optimal closed-loop of timed event graphs in dioids. IEEE Trans Automat Contr 48(12):2284\u20132287","journal-title":"IEEE Trans Automat Contr"},{"issue":"5","key":"123_CR32","doi-asserted-by":"crossref","first-page":"988","DOI":"10.1016\/j.automatica.2011.01.047","volume":"47","author":"CA Maia","year":"2011","unstructured":"Maia CA, Andrade CR, Hardouin L (2011) On the control of max-plus linear system subject to state restriction. Automatica 47(5):988\u2013992","journal-title":"Automatica"},{"key":"123_CR33","doi-asserted-by":"crossref","unstructured":"Masuda S (2006) A model predictive control for max-plus-linear systems with interval parameters. In: Proceedings of the SICE-ICASE international joint conference 2006, Busan, Korea, pp 1096\u20131099","DOI":"10.1109\/SICE.2006.315819"},{"key":"123_CR34","doi-asserted-by":"crossref","unstructured":"Masuda S, Goto H (2007) Feedback properties of model predictive control for max-plus-linear systems. In: Proceedings of the 2007 IEEE international conference on networking, sensing and control, London, UK, pp 553\u2013558","DOI":"10.1109\/ICNSC.2007.372838"},{"key":"123_CR35","doi-asserted-by":"crossref","unstructured":"Menguy E, Boimond JL, Hardouin L (1997) A feedback control in max-algebra. In: Proceedings of the European control conference (ECC\u201997), Brussels, Belgium, paper 487","DOI":"10.23919\/ECC.1997.7082375"},{"issue":"4","key":"123_CR36","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1023\/A:1008363704766","volume":"10","author":"E Menguy","year":"2000","unstructured":"Menguy E, Boimond JL, Hardouin L, Ferrier JL (2000a) A first step towards adaptive control for linear systems in max algebra. Discret Event Dyn Syst: Theory Appl 10(4):347\u2013367","journal-title":"Discret Event Dyn Syst: Theory Appl"},{"issue":"11","key":"123_CR37","doi-asserted-by":"crossref","first-page":"2155","DOI":"10.1109\/9.887652","volume":"45","author":"E Menguy","year":"2000","unstructured":"Menguy E, Boimond JL, Hardouin L, Ferrier JL (2000b) Just in time control of timed event graphs: update of reference input, presence of uncontrollable input. IEEE Trans Automat Contr 45(11):2155\u20132139","journal-title":"IEEE Trans Automat Contr"},{"key":"123_CR38","doi-asserted-by":"crossref","unstructured":"Necoara I, De Schutter B, van den Boom T, Hellendoorn H (2004) Model predictive control for perturbed continuous piecewise affine systems with bounded disturbances. In: Proceedings of the conference on decision and control 2004, Nassau, Bahamas, pp 1848\u20131853","DOI":"10.1109\/CDC.2004.1430316"},{"issue":"3","key":"123_CR39","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1007\/s10626-007-0015-2","volume":"17","author":"I Necoara","year":"2007","unstructured":"Necoara I, De Schutter B, van den Boom TJJ, Hellendoorn H (2007) Stable model predictive control for constrained max-plus-linear systems. Discret Event Dyn Syst: Theory Appl 17(3):329\u2013354","journal-title":"Discret Event Dyn Syst: Theory Appl"},{"issue":"2","key":"123_CR40","doi-asserted-by":"crossref","first-page":"218","DOI":"10.1002\/rnc.1309","volume":"19","author":"I Necoara","year":"2009","unstructured":"Necoara I, De Schutter B, van den Boom TJJ, Hellendoorn H (2009) Robust control of constrained max-plus-linear systems. Int J Robust Nonlinear Control 19(2):218\u2013242","journal-title":"Int J Robust Nonlinear Control"},{"key":"123_CR41","volume-title":"Handbook of applied optimization","year":"2002","unstructured":"Pardalos PM, Resende MGC (eds) (2002) Handbook of applied optimization. Oxford University Press, Oxford"},{"key":"123_CR42","volume-title":"Stability analysis of discrete event systems","author":"KM Passino","year":"1998","unstructured":"Passino KM, Burgess KL (1998) Stability analysis of discrete event systems. Wiley, New York"},{"key":"123_CR43","volume-title":"Petri net theory and the modeling of systems","author":"JL Peterson","year":"1981","unstructured":"Peterson JL (1981) Petri net theory and the modeling of systems. Prentice-Hall, Englewood Cliffs"},{"key":"123_CR44","unstructured":"Rakovic SV, Kerrigan EC, Mayne DQ (2004) Optimal control of constrained piecewise affine systems with state- and input-dependent disturbances. In: Proceedings of the 16th international symposium on mathematical theory of networks and systems, Leuven, Belgium"},{"issue":"2","key":"123_CR45","doi-asserted-by":"crossref","first-page":"346","DOI":"10.1109\/TAC.1981.1102596","volume":"26","author":"E Sontag","year":"1981","unstructured":"Sontag E (1981) Nonlinear regulation: the piecewise linear approach. IEEE Trans Automat Contr 26(2):346\u2013358","journal-title":"IEEE Trans Automat Contr"},{"issue":"5","key":"123_CR46","first-page":"53","volume":"8","author":"TJJ Boom van den","year":"2002","unstructured":"van den Boom TJJ, De Schutter B (2002) Properties of MPC for max-plus-linear systems. Eur J Control 8(5):53\u201362","journal-title":"Eur J Control"},{"issue":"3","key":"123_CR47","doi-asserted-by":"crossref","first-page":"302","DOI":"10.1080\/00207170310001656047","volume":"77","author":"TJJ Boom van den","year":"2004","unstructured":"van den Boom TJJ, De Schutter B (2004) Model predictive control for perturbed max-plus-linear systems: a stochastic approach. Int J Control 77(3):302\u2013309","journal-title":"Int J Control"},{"issue":"10","key":"123_CR48","doi-asserted-by":"crossref","first-page":"1199","DOI":"10.1016\/j.conengprac.2006.02.006","volume":"14","author":"TJJ Boom van den","year":"2006","unstructured":"van den Boom TJJ, De Schutter B (2006) Modelling and control of discrete event systems using switching max-plus-linear systems. Control Eng Pract 14(10):1199\u20131211","journal-title":"Control Eng Pract"},{"key":"123_CR49","doi-asserted-by":"crossref","unstructured":"van den Boom TJJ, De Schutter B (2007) Stabilizing controllers for randomly switching max-plus-linear discrete event systems. In: Proceedings of the European control conference 2007, Kos, Greece, pp 4952\u20134959","DOI":"10.23919\/ECC.2007.7068657"},{"key":"123_CR50","doi-asserted-by":"crossref","unstructured":"van den Boom TJJ, De Schutter B (2008a) Model predictive control for switching max-plus-linear systems with random and deterministic switching. In: Proceedings of the IFAC world congress 2008, Seoul, South Korea, pp 7660\u20137665","DOI":"10.3182\/20080706-5-KR-1001.01295"},{"key":"123_CR51","doi-asserted-by":"crossref","unstructured":"van den Boom TJJ, De Schutter B (2008b) Randomly switching max-plus linear systems and equivalent classes of discrete event systems. In: Workshop on discrete event systems (WODES), G\u00f6teborg, Sweden, 28\u201330 May, pp 242\u2013247","DOI":"10.1109\/WODES.2008.4605952"}],"container-title":["Discrete Event Dynamic Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10626-011-0123-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,6,28]],"date-time":"2020-06-28T08:22:59Z","timestamp":1593332579000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10626-011-0123-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,12,7]]},"references-count":51,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2012,9]]}},"alternative-id":["123"],"URL":"https:\/\/doi.org\/10.1007\/s10626-011-0123-x","relation":{},"ISSN":["0924-6703","1573-7594"],"issn-type":[{"value":"0924-6703","type":"print"},{"value":"1573-7594","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,12,7]]}}}