Sensitivity analysis of a FMS by a Petri net-based perturbation method

Author

Feng, Chengche ; Desrochers, Alan A.

Author_Institution

Dept. of Electr. Comput. & Syst. Eng., Rensselaer Polytech. Inst., Troy, NY, USA

fYear

1993

fDate

2-6 May 1993

Firstpage

564

Abstract

A Petri net-based perturbation analysis method with respect to discrete parameters is presented. This perturbation of a discrete parameter will modify the underlying reachability graph. One approach is to reevaluate the entire model. Using the Petri net´s structural properties, it is possible to find the perturbed reachability graph without another analysis as well as the relationship between the nominal and new transition rate matrices. The net result is that less memory space and less computational time is needed to obtain the state probability sensitivities and the performance sensitivities

Keywords

Petri nets; computational complexity; flexible manufacturing systems; perturbation techniques; sensitivity analysis; FMS; Petri net-based perturbation analysis; computational time; discrete parameters; memory space; performance sensitivities; reachability graph; sensitivity analysis; state probability sensitivities; transition rate matrices; Computer aided manufacturing; Flexible manufacturing systems; Manufacturing systems; Performance analysis; Perturbation methods; Petri nets; Power system modeling; Process design; Sensitivity analysis; Systems engineering and theory;

fLanguage

English

Publisher

ieee

Conference_Titel

Robotics and Automation, 1993. Proceedings., 1993 IEEE International Conference on

Conference_Location

Atlanta, GA

Print_ISBN

0-8186-3450-2

Type

conf

DOI

10.1109/ROBOT.1993.291845

Filename

291845