Wolfram Library Archive

Courseware Demos MathSource Technical Notes
All Collections Articles Books Conference Proceedings

Petri Net Based Control for the Dynamic Scheduling

A. Malo-Tamayo
D. Gaviño-Contreras
A. Ramíerez-Traviño
Journal / Anthology

IEEE International Conference on Systems, Man and Cybernetics
Year: 1998
Volume: 1
Page range: 553-557

This work deals with the dynamic scheduling of flexible manufacturing systems. The control hierarchy considers two levels: a higher level that provides parts and deadlines to the FMS and a lower (local) control that determines the sequence of the operations within the FMS. The local control uses as inputs a petri net model of the system and of each of the products to be manufactured. The models of the products are deterministic place timed, and described the possible sequences of operations to be executed in the cell. Assigning the time to the places allows to have a more compact representation of the system. The model of the system only describes its logical structure. The control, in order to determine the next steps to be carried out by the system, calculates the useful and possible work in the system by mapping the enabled transitions and at the same time cost function is calculated which is used to select the transition to be fired. At this point, simulation results of the small FMS: three machines, one robot and three products are presented using Mathematica, although the system is capable of handling any number of them.

*Applied Mathematics > Computer Science
*Engineering > Control Theory