On the use of IPA in performance optimization of continuous marked graphs: A case study

This paper demonstrates the application of Infinitesimal Perturbation Analysis (IPA) to performance optimization of fluid marked graphs. Recent developments in the theory of stochastic hybrid systems concern IPA techniques for gradient estimation of performance functions defined on Petri nets and th...

Full description

Saved in:
Bibliographic Details
Main Authors: Seatzu, Carla, Wardi, Yorai
Format: Conference Proceeding
Language:English
Subjects:
Abstracts
Acceleration
Equations
Mathematical model
Optimization
Petri nets
Stochastic processes
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper demonstrates the application of Infinitesimal Perturbation Analysis (IPA) to performance optimization of fluid marked graphs. Recent developments in the theory of stochastic hybrid systems concern IPA techniques for gradient estimation of performance functions defined on Petri nets and their use in sample-path optimization. This paper takes a first step towards eventual applications in manufacturing by considering an example of workload balancing in a marked graph. In particular, it addresses the problem of balancing parts' inventories and product backorders in a production-system's model by controlling the parts' inflow rates. The paper defines the problem, describes the algorithm, and presents simulation results. Although the considered system is simple it captures the salient features of our approach, and the simulation results suggest its potential viability in future applications.
ISSN:1946-0740
1946-0759
DOI:10.1109/ETFA.2013.6648058