ISSN:
1572-9338
Keywords:
stochastic optimization
;
buffer allocation
;
tandem manufacturing lines
;
steady state throughput
;
sample path optimization
;
gradient estimation
;
generalized semi‐Markov processes
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
,
Economics
Notes:
Abstract We use a recent simulation‐based optimization method, sample path optimization, to find optimal buffer allocations in tandem production lines where machines are subject to random breakdowns and repairs, and the product is fluid‐type. We explore some of the functional properties of throughput of such systems and exploit these properties to prove the almost sure convergence of our optimization technique, under a regularity condition on the steady state. Utilizing a generalized semi‐Markov process (GSMP) representation of the system, we derive recursive expressions to compute one‐sided directional derivatives of throughput, from a single simulation run. Finally, we give computational results for lines with up to 50 machines. We also compare results for smaller lines with the results from a more conventional method, stochastic approximation, whenever applicable. In these numerical studies, our method performed quite well on problems that are considered difficult by current computational standards.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1023/A:1018900729338
Permalink