Performance optimization in manufacturing systems by use of max-plus algebraic techniques

Author

Di Febbraro, A. ; Minciardi, R. ; Parodi, G. ; Prati, A. ; Profumo, M. ; Sacone, S.

Author_Institution

Dept. of Commun., Comput., & Syst. Sci., Genoa Univ., Italy

Volume

2

fYear

1994

fDate

2-5 Oct 1994

Firstpage

1995

Abstract

A class of manufacturing systems that can be modelled by use of timed event graphs is considered in this paper. The interest for considering such a subclass of timed Petri nets is due to the possibility of applying a set of mathematical results, mainly based on the use of max-plus algebra, for performance analysis. Basing on these results, some significant performance indexes can be computed as functions of a certain set of decision parameters. Then, the system throughput optimization problem can be stated as a linear fractional programming problem

Keywords

Petri nets; matrix algebra; optimisation; performance index; production control; decision parameters; manufacturing systems; max-plus algebra; performance analysis; throughput optimization; timed Petri nets; timed event graphs; Algebra; Computer aided manufacturing; Linear programming; Manufacturing systems; Mathematical analysis; Optimization; Performance analysis; Petri nets; Steady-state; Throughput;

fLanguage

English

Publisher

ieee

Conference_Titel

Systems, Man, and Cybernetics, 1994. Humans, Information and Technology., 1994 IEEE International Conference on

Conference_Location

San Antonio, TX

Print_ISBN

0-7803-2129-4

Type

conf

DOI

10.1109/ICSMC.1994.400145

Filename

400145