Event graphs in performance evaluation of manufacturing processes

Author

Di Febbraro, Angela ; Minciardi, Riccardo

Author_Institution

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

fYear

1993

fDate

15-17 Dec 1993

Firstpage

3272

Abstract

Timed event graphs are a class of Petri nets which can model some kinds of manufacturing processes. In this paper, a manufacturing system consisting in the repetitive production of different classes of products is represented by a timed event graph, so as to analyse and optimize its performances by exploiting the related analytical results. An optimization problem is stated, with the objective of maximizing the throughput of the system while minimizing the work-in-progress. The solution of such a problem can be found by solving first a linear fractional programming problem, and then an integer linear programming one

Keywords

Petri nets; integer programming; manufacturing processes; nonlinear programming; performance evaluation; production control; Petri nets; integer linear programming; linear fractional programming; manufacturing processes; optimization; performance evaluation; repetitive production; throughput maximisation; timed event graph; Circuits; Computer aided manufacturing; Discrete event systems; Integer linear programming; Manufacturing processes; Manufacturing systems; Performance analysis; Petri nets; Productivity; Steady-state;

fLanguage

English

Publisher

ieee

Conference_Titel

Decision and Control, 1993., Proceedings of the 32nd IEEE Conference on

Conference_Location

San Antonio, TX

Print_ISBN

0-7803-1298-8

Type

conf

DOI

10.1109/CDC.1993.325810

Filename

325810