Digital Repository at the University of Maryland (DRUM)  >
Institute for Systems Research  >
Institute for Systems Research Technical Reports 

Please use this identifier to cite or link to this item:

Title: Comparing Gradient Estimation Methods Applied to Stochastic Manufacturing Systems
Authors: Mellacheruvu, Praveen V.
Fu, Michael C.
Herrmann, Jeffrey W.
Department/Program: ISR
Type: Technical Report
Keywords: algorithms
discrete event dynamical systems DEDS
sensitivity analysis
manufacturing systems
Systems Integration Methodology
Issue Date: 2000
Series/Report no.: ISR; TR 2000-1
Abstract: This paper compares two gradient estimation methods that can be usedfor estimating the sensitivities of output metrics with respectto the input parameters of a stochastic manufacturing system.A brief description of the methods used currently is followedby a description of the two methods: the finite difference methodand the simultaneous perturbation method. While the finitedifference method has been in use for a long time, simultaneousperturbation is a relatively new method which has beenapplied with stochastic approximation for optimizationwith good results. The methods described are used to analyzea stochastic manufacturing system and estimate gradients.The results are compared to the gradients calculated fromanalytical queueing system models.<p>These gradient methods are of significant use in complex manufacturingsystems like semiconductor manufacturing systems where we havea large number of input parameters which affect the average total cycle time.These gradient estimation methods can estimate the impact thatthese input parameters have and identify theparameters that have the maximum impact on system performance.
Appears in Collections:Institute for Systems Research Technical Reports

Files in This Item:

File Description SizeFormatNo. of Downloads
TR_2000-1.pdf222.25 kBAdobe PDF442View/Open

All items in DRUM are protected by copyright, with all rights reserved.


DRUM is brought to you by the University of Maryland Libraries
University of Maryland, College Park, MD 20742-7011 (301)314-1328.
Please send us your comments