Title :
Resource optimization and (min,+) spectral theory
Author :
Gaubert, Stéphane
Author_Institution :
Inst. Nat. de Recherche en Inf. et Autom., Le Chesnay, France
fDate :
11/1/1995 12:00:00 AM
Abstract :
Shows that certain resource optimization problems relative to timed event-graphs reduce to linear programs. The auxiliary variables which allow this reduction can be interpreted in terms of eigenvectors in the (min,+) algebra
Keywords :
Petri nets; algebra; discrete event systems; eigenvalues and eigenfunctions; linear programming; (min,+) algebra; (min,+) spectral theory; eigenvectors; linear programs; resource optimization; timed event-graphs; Algebra; Buffer storage; Cost function; Counting circuits; Flexible manufacturing systems; Iterative algorithms; Multiprocessing systems; Petri nets; Throughput; Transportation;
Journal_Title :
Automatic Control, IEEE Transactions on
