Critical subsystems in time interval models

Abstract

The aim of this paper is the generation of the min-critical and max-critical subsystems which determine the optimal cycle times. Considering a Time Interval Model which can describe Timed Event Graphs and P-time Event Graphs completely, each critical subsystem depends on the lower and upper bounds of the time durations. The proposed approach which is based on linear programming makes a classification of the relations which describe the system. The application to a baking process in a plant bakery shows that the min-critical and max-critical subsystems are not limited to the critical circuits of the Event Graph.