Flow and release optimization in manufacturing systems represented as timed event graphs
Angela Di Febbraro, R. Minciardi, M. Profumo, Simona Sacone · 1996
Timed Event Graphs can be applied successfully to the modelling, the analysis and the optimization of manufacturing systems. The choice of using such a particular class of Petri Nets allows to apply a set of related algebraic results to determine some performance measures as functions of a set of decision parameters. On this basis, performance optimization problems can be posed and solved as mathematical programming problems. In this paper, the problem consisting in the maximization of the weighted system throughput, while keeping the steady-state flow time of each product limited by an a-priori upper bound, is considered. This problem turns out to be a linear fractional programming one, which can be solved by means of standard techniques and software tools.