Online monitoring and scheduling methods for event-varying DESs with capacity constraints

This research focuses on discrete event systems of event-varying type with capacity and order constraints, and derives two state-space representations that stand for the earliest and latest times of event occurrences. Moreover, we consider rescheduling methods for these representations that can be applied even when the relevant parameters are changed after the job commencement. The derived two state-space representations have forms that are similar to the dual system in modern control theory. In online scheduling, it is often essential to keep track of the state changes or the float times of jobs uninterruptedly. For the calculation of the float times, both earliest and latest times are to be calculated. Hence, the derived representations would be an attractive tool for online scheduling problems.