Abstract




 
   

Vol. 7, No. 4 (November 1994) 207-214   

downloaded Downloaded: 64   viewed Viewed: 1594

  GENERATING ANTITHETIC RANDOM VARIATES IN SIMULATION OF A REPLACEMENT PROCESS BY REJECTION METHOD
 
 
H. Mahlooji

Department of Industrial Engineering
Sharif University of Technology
Tehran, Iran

 
 
 
 

Abstract    When the times between renewals in a renewal process are not exponentially distributed, simulation can become a viable method of analysis. The renewal function is estimated through simulation for a renewal process simulation for a renewal process with gamma distributed renewal times and the shape parameter a > 1. Gamma random deviates will be generated by means of the so called Acceptance Rejection method. In order to reduce the variance of the point estimator, the idea of antithetic variates will be incorporated in the sampling process. It is shown that such sampling scheme is capable of reducing the variance of the point estimator. Finally, an algorithm is developed and along with the experimental results is verified.

 

Keywords    Simulation, Variance Reduction, Rejection Method

 

References   

1. Law, A. V. and Kelton, W. D., "Simulation Modeling and Analysis", McGraw-Hill, New York, (1991).
2. Schriber, T. J., "An Introduction to Simulation Using GPSS/H", John Wiley and Sons, New York, (1991).
3. Schmeiser, B., "Simulation Experiments", In Heyman, D. P., Sobel, M. J., Handbook in OR and MS, Vol. 2, Elsevier Science Publishers, North-Holland Amsterdam., (1990).
4. Greenberg, I., "A Simple Approximation for the Simulation of Continuous Random Variable",Simulation,Vol. 49, No.1, (1987), 32-33.
5. Fishman, G. S., "Sampling From the Gamma Distribution on a Computer", Comm. ACM. Vol. 19, No. 7, (1976), 407-409.
6. Phillips, D. T., "Generation of Random Gamma Variates from the Two-Parameter Gamma", AIIE Transactions3, No. 3, (Sept- 1971).
7. Hammerseley, J. M. and Handscomb, D. C., "Monte Carlo Methods", Methuen, London., (1964).
8. Mitchell, B., "Variance Reduction by Antithetic Variates in Gi/G/1 Queueing Simulation", Operations Research. 21, (1973), 9888-9889.
9. George, L. L., "Variance Reduction for a Replacement Process", Simulation,Vol. 29, (1977), 65-74.
10. Morgan, P. J. T., "Elements of Simulation", Chapman and Hall, London., (1984).
11. Neutes, M. F., "Probability", Allyn and Bacon, Boston., (1973).
12. Parzen, E., "Stochastic Processes", Holden-Day, San Francisco., (1962).





International Journal of Engineering
E-mail: office@ije.ir
Web Site: http://www.ije.ir