Robust MPL scheduling considering the number of in-process jobs

A robust scheduling method for max-plus linear systems is proposed. A principal concern in scheduling problems is how to accomplish robustness against external disturbances. To accomplish this, methods based on model predictive control (MPC) have been put forward to control system parameters or control inputs. In this context, we recently proposed a method for indirectly controlling the state variables by utilizing the idea of dead time. The idea imposes constraints for upper bounds of in-processing jobs between facilities, whereas several practical systems also consider the lower bounds. This paper, therefore, considers a modeling and robust scheduling method that takes into account both constraints. A numerical simulation for a transportation system is also presented in order of the method's effectiveness.

[1]  Gernot Schullerus,et al.  Diagnosis of batch processes based on parameter estimation of discrete event models , 2001, 2001 European Control Conference (ECC).

[2]  G K Rand,et al.  Re-Engineering the Manufacturing System: Applying the Theory of Constraints , 1998, J. Oper. Res. Soc..

[3]  Bart De Schutter,et al.  Model predictive control for perturbed max-plus-linear systems , 2002, Syst. Control. Lett..

[4]  B. De Schutter,et al.  Connection and speed control in railway systems - a model predictive control approach , 2002 .

[5]  J. Quadrat,et al.  Algebraic tools for the performance evaluation of discrete event systems , 1989, Proc. IEEE.

[6]  Geert Jan Olsder,et al.  Max Plus at Work: Modeling and Analysis of Synchronized Systems: A Course on Max-Plus Algebra and Its Applications , 2005 .

[7]  E. Goldratt.  The Haystack Syndrome: Sifting Information Out of the Data Ocean , 1990 .

[8]  C. Leake.  Synchronization and Linearity: An Algebra for Discrete Event Systems , 1994 .

[9]  Bart De Schutter,et al.  Model predictive control for max-plus-linear discrete event systems , 2001, Autom..

[10]  Bernd Heidergott,et al.  Towards a (Max,+) Control Theory for Public Transportation Networks , 2001, Discret. Event Dyn. Syst..

[11]  B. Schutter,et al.  Model predictive control for max-plus-linear systems , 2000, ACC.

[12]  Hiroyuki Goto.  Dual representation and its online scheduling method for event-varying DESs with capacity constraints , 2008, Int. J. Control.