Process pogressing scheduling for repetitive systems using max-plus algebra under multiple output constraints

This paper proposes an approach to process progressing scheduling problems for repetitive systems with subsequent job constraints and resource conflict resolution. We use max-plus algebra for modeling and formulation of the systems, an approach for performance evaluation or controller design for this type of systems. Recently, we have obtained a backward state-space representation for calculating the latest starting times from the prescribed output schedule and the subsequent internal state values, which stand for the starting time of the subsequent jobs. The paper extends the result of the single stage case to the the multi-stage case.