On Optimization of Unreliable Material Flow Systems
The paper suggests an approach for optimizing a material flow system consisting of two work-stations and an intermediate buffer. The material flow system may be a production system, a distribution system or a pollutant-deposit/removal system. The important characteristics are that one of the work-stations is unreliable (random breakdown and repair times), and that the performance function is formulated in average terms. The performance function includes random production gains and losses as well as deterministic investment and maintenance costs. Although, on average, the performance function is smooth with respect to parameters, the sample performance function is discontinuous. The performance function is evaluated analytically under general assumptions on cost function and distributions. Gradients and stochastic estimates of the gradients were calculated using Analytical Perturbation Analysis. Optimization calculations are carried out for an example system.
KeywordsPerformance Function Buffer Size Perturbation Analysis Repair Time Continuous Optimization Problem
Unable to display preview. Download preview PDF.
- Yu. Ermoliev, S. Uryasev, and J. Wessels (1992): On Optimization of Dynamical Material Flow Systems Using Simulation. International Institute for Applied Systems Analysis, Laxenburg, Austria, Report WP-92–76, 28 p. 59Google Scholar
- A.M. Gupal, L.T. Bazhenov. (1972): A Stochastic Analog of the Methods of Conjugate Gradients. Kibernetika, 1, 124–126, (in Russian).Google Scholar
- Yin G. and Q. Zhang. (Eds) (1996): Mathematics of Stochastic Manufacturing Systems. Lectures in Applied Mathematics, Vol. 33.Google Scholar
- D. Mitra (1988) Stochastic fluid models, in: P.-J. Courtois, G. Latouche (eds.) Performance ′87. Elsevier, Amsterdam, pp. 39–51.Google Scholar
- Rubinstein, R. and A. Shapiro (1993): Discrete Event Systems: Sensitivity Analysis and Stochastic Optimization via the Score Function Method. Wiley, Chichester.Google Scholar
- Uryasev, S. (1997): Analytic Perturbation Analysis for DEDS with Discontinuous Sample-path Functions. Stochastic Models. Vol. 13, No. 3.Google Scholar
- S. Yeralan, E.J. Muth (1987) A general model of a production line with intermediate buffer and station breakdown. AIIE — Transactions 19, pp. 130–139.Google Scholar