Gradient estimation for multicomponent maintenance systems with age-replacement policy

Operations Research

Volumn 58, Issue 3, 2010, Pages 706-718

  Heidergott, Bernd ^a   Farenhorst Yuan, Taoying ^a  

^a VU UNIVERSITY AMSTERDAM   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

AVERAGE COST; CRITICAL THRESHOLD; GRADIENT ESTIMATION; GRADIENT ESTIMATOR; MAINTENANCE ACTION; MAINTENANCE SYSTEMS; MULTICOMPONENTS; REPLACEMENT POLICY; STOCHASTIC OPTIMIZATIONS;

MAINTENANCE;

ESTIMATION;

EID: 77953576907     PISSN: 0030364X     EISSN: 15265463     Source Type: Journal    
DOI: 10.1287/opre.1090.0760     Document Type: Article

References (43)

1. Billingsley, P. 1966. Weak Convergence of Probability Measures. John Wiley & Sons, New York.
2. Brémaud, P., F. J. Vázquez-Abad. 1992. On the pathwise computation of derivatives with respect to the rate of a point process: The phantom RPA method. Queueing Systems: Theory Appl. 10(3) 249-270.
3. Dekker, R., J. R. van der Meer, R. Ph. Plasmeijer, R. E. Wildeman, J. de Bruin. 1998. Maintenance of light-standards-A case-study. J. Oper. Res. Soc. 49 132-143.
4. Fu, M. C., J. Q. Hu. 1997. Conditional Monte Carlo: Gradient Estimation and Optimization Applications. Kluwer Academic Publishers, Boston.
5. Fu, M. C., J. Q. Hu, L. Shi. 1993. An application of perturbation analysis to a replacement problem in maintenance theory. 25th Winter Simulation Conf., ACM Press, Los Angeles, 329-337.
6. Glasserman, P. 1988. Performance continuity and differentiability in Monte Carlo optimization. 20th Winter Simulation Conf., ACM, San Diego, 518-524.
7. Glasserman, P. 1991a. Gradient Estimation via Perturbation Analysis. Kluwer Academic Publishers, Boston.
8. Glasserman, P. 1991b. Structural conditions for perturbation analysis of queueing systems. J. Assoc. Comput. Machinery 38(4) 1005-1025.
9. Glasserman, P. 1991c. Structural conditions for perturbation analysis derivative estimation: Finite-time performance indices. Oper. Res. 39(5) 724-738.
10. Glasserman, P., W. Gong. 1990. Smoothed perturbation analysis for a class of discrete-event systems. IEEE Trans. Automatic Control 35(11) 1218-1230.
11. Glynn, P. W., W. Whitt. 1992. The asymptotic efficiency of simulation estimators. Oper. Res. 40(3) 505-520.
12. Gong, W., Y. Ho. 1987. Smoothed (conditional) perturbation analysis of discrete event dynamical systems. IEEE Trans. Automatic Control 32(10) 858-866.
13. Hammersley, J. M., D. C. Handscomb. 1964. Monte Carlo Methods. Methuen & Co., London, and John Wiley & Sons, New York.
14. Haurie, A., P. L'Ecuyer. 1986. Approximation and bounds in discrete event dynamic programming. IEEE Trans. Automatic Control 31(3) 227-235.
15. Heidelberger, P., X. Cao, M. A. Zazanis, R. Suri. 1988. Convergence properties of infinitesimal perturbation analysis estimates. Management Sci. 34(11) 1281-1302.
16. Heidergott, B. 2001. A weak derivative approach to optimization of threshold parameters in a multicomponent maintenance system. J. Appl. Probab. 38(2) 386-406.
17. Heidergott, B., T. Farenhorst-Yuan. 2007. A note on gradient estimation for maintenance systems. IEEE Trans. Automatic Control 52 2141-2145.
18. Heidergott, B., F. Vázquez-Abad. 2006. Measure-valued differentiation for random horizon problems. Markov Processes and Related Fields 12 509-536.
19. Heidergott, B., F. Vázquez-Abad. 2008. Measure-valued differentiation for Markov chains. J. Optim. Appl. 136(2) 187-209.
20. Heidergott, B., T. Farenhorst-Yuan, F. Vázquez-Abad. 2010a. A perturbation analysis approach to phantom estimators for waiting times in the G/G/1 queue. Discrete Event Dynamic Systems: Theory Appl. Forthcoming.
21. Heidergott, B., A. Hordijk, H. Weisshaupt. 2006. Measure-valued differentiation for stationary Markov chains. Math. Oper. Res. 31(1) 154-172.
22. Heidergott, B., A. Hordijk, H. Weisshaupt. 2008. Derivatives of Markov kernels and their Jordan decomposition. J. Appl. Anal. 14(1) 13-26.
23. Heidergott, B., F. Vázquez-Abad, G. Pflug, T. Farenhorst-Yuan. 2010b. Gradient estimation for discrete event systems by measurevalued differentiation. ACM Trans. Modeling Comput. Simulation. Forthcoming.
24. Ho, Y. C., X. Cao. 1991. Perturbation Analysis of Discrete Event Dynamic Systems. Kluwer Academic Publishers, Boston.
25. Kushner, H., D. Clark. 1978. Stochastic Approximation for Constrained and Unconstrained Systems. Springer-Verlag, Berlin and New York.
26. L'Ecuyer, P. 1983. Processus de décision Markoviens á étapes discrétes: Application á des problémes de replacement d'équipment. Ph.D. thesis, Université de Montréal, Montréal, Quebec.
27. L'Ecuyer, P. 1993. Two approaches for estimating the gradient in functional form. 25th Winter Simulation Conf., ACM Press, Los Angeles, 338-346.
28. L'Ecuyer, P., F. Vázquez-Abad. 1997. Functional estimation with respect to a threshold parameter via dynamic split and merge. J. Discrete Event Dynam. Systems 7(1) 69-92.
29. L'Ecuyer, P., F. Vázquez-Abad, B. Martin. 1999. Functional estimation for a multicomponent age replacement model. Amer. J. Math. Management Sci. 19(1-2) 135-156.
30. Nicolai, R., R. Dekker. 2006. Optimal maintenance of multi-component systems: A review. Complex System Maintenance Handbook. Springer, London, 263-286.
31. Pasupathy, R., S. Henderson. 2006. A testbed of simulation-optimization problems. 38th Winter Simulation Conf., Monterey, CA, 255-263.
32. Pflug, G. 1996. Optimization of Stochastic Models. Kluwer Academic Publishers, Norwell, MA.
33. Rubinstein, R. 1992. Sensitivity analysis of discrete event systems by the push out method. Ann. Oper. Res. 39(1-4) 229-250.
34. Rubinstein, R. 1998. Modern Simulation and Modeling. Kluwer Academic Publishers, Boston.
35. Spall, J. C. 1987. A stochastic approximation technique for generating maximum likelihood parameter estimates. Proc. Amer. Control Conf., Minneapolis, 1161-1167.
36. Spall, J. C. 1992. Multivariate stochastic approximation using a simultaneous perturbation gradient approximation. IEEE Trans. Automatic Control 37(3) 332-341.
37. Spall, J. C. 1998. Implementation of the simultaneous perturbation algorithm for stochastic optimization. IEEE Trans. Aerospace Electronic Systems 34 817-823.
38. Strickland, S. G. 1993. Gradient/sensitivity estimation in discrete-event simulation. 25th Winter Simulation Conf., ACM Press, Los Angeles, 97-105.
39. Suri, R. 1987. Infinitesimal perturbation analysis for general discrete event systems. J. Assoc. Comput. Machinery 34(3) 686-717.
40. Suri, R. 1989. Perturbation analysis: The state of the art and research issues explained via the GI/G/l queue. Proc. IEEE 77(1) 114-137.
41. Van der Duyn Schouten, F., B. Van Vlijmen, S. Vos de Wael. 1998. Replacement policies for traffic control signals. IMA J. Management Math. 9(4) 325-346.
42. Vázquez-Abad, F., K. Davis. 1995. Efficient implementation of the phantom RPA method, with an application to a priority queueing system. Technical report, Université de Montréal, Montréal, Quebec.
43. Vázquez-Abad, F. J., P. L'Ecuyer, B. Martin. 1996. On the linear growth of the split-and-merge simulation tree for a multicomponent age replacement model. WODES'96: Internat. Workshop on Discrete Event Systems. Edinburgh, Scotland, 57-62.