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 :
بازگشت