DocumentCode
2981794
Title
Perturbation analysis and optimization of a flow controlled manufacturing system
Author
Yu, Haining ; Cassandras, Christos G.
Author_Institution
Dept. of Manuf. Eng., Boston Univ., MA, USA
fYear
2002
fDate
2002
Firstpage
258
Lastpage
263
Abstract
We use Stochastic Fluid Models (SFM) to capture the operation of threshold-based flow control policies in manufacturing systems without resorting to detailed discrete event models. By applying Infinitesimal Perturbation Analysis (IPA) to a SFM of a workcenter we derive gradient estimators of throughput and buffer overflow metrics with respect to flow control parameters. It is shown that these gradient estimators are unbiased and independent of distributional information of supply and service processes involved. Moreover, they can be implemented using actual system data, which enables us to develop simple iterative schemes for adjusting thresholds (hedging points) on line so as to optimize an objective function that trades off throughput and buffer overflow costs.
Keywords
flexible manufacturing systems; gradient methods; optimisation; perturbation techniques; production control; stochastic systems; buffer overflow metrics; endogenous event time derivatives; flow controlled manufacturing system; gradient estimators; hedging points; infinitesimal perturbation analysis; iterative schemes; objective function optimization; optimization; perturbation analysis; stochastic fluid models; threshold adjustment; threshold-based flow control policies; throughput; Contracts; Control systems; Cost function; Fluid flow control; Force control; Job shop scheduling; Manufacturing systems; Queueing analysis; Stochastic processes; Throughput;
fLanguage
English
Publisher
ieee
Conference_Titel
Discrete Event Systems, 2002. Proceedings. Sixth International Workshop on
Print_ISBN
0-7695-1683-1
Type
conf
DOI
10.1109/WODES.2002.1167697
Filename
1167697
Link To Document