Abstract
Variance reduction techniques have been shown by others in the past to be a useful tool to reduce variance in Simulation studies. However, their application and success in the past has been mainly domain specific, with relatively little guidelines as to their general applicability, in particular for novices in this area. To facilitate their use, this study aims to investigate the robustness of individual techniques across a set of scenarios from different domains. Experimental results show that Control Variates is the only technique which achieves a reduction in variance across all domains. Furthermore, applied individually, Antithetic Variates and Control Variates perform particularly well in the Cross-docking scenarios, which was previously unknown.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Adewunmi, A.: Selection of Simulation Variance reduction techniques through a Fuzzy Expert System. PhD Thesis, University of Nottingham (2010)
Adewunmi, A., Aickelin, U., Byrne, M.: An investigation of sequential sampling method for crossdocking simulation output variance reduction. In: Proceedings of the 2008 Operational Research Society 4th Simulation Workshop (SW 2008), Birmingham (2008)
Andradottir, S., Heyman, D.P., Ott, T.J.: Variance reduction through smoothing and control variates for markov chain simulations. ACM Transactions on Modeling and Computer Simulation 3(3), 167–189 (1993)
Andreasson, I.J.: Antithetic methods in queueing simulations. Technical Report, Royal Institute of Technology, Stockholm (1972)
April, J., Glover, F., Kelly, J.P., Laguna, M.: Simulation-Based optimisation: practical introduction to simulation optimisation. In: WSC 2003: Proceedings of the 35th Conference on Winter Simulation, New Orleans, Louisiana (2003)
Avramidis, A.N., Bauer Jr., K.W., Wilson, J.R.: Simulation of stochastic activity networks using path control variates. Journal of Naval Research 38, 183–201 (1991)
Banks, J., Carson II, J.S., Nelson, B.L., Nicol, D.M.: Discrete Event System Simulation, 3rd edn. Prentice - Hall, New Jersey (2000)
Bratley, P., Fox, B.L., Schrage, L.E.: A guide to simulation, 2nd edn. Springer, New York (1986)
Burt, J.M., Gaver, D.P., Perlas, M.: Simple stochastic networks: Some problems and procedures. Naval Research Logistics Quarterly 17, 439–459 (1970)
Buzacott, J.A., Yao, D.D.: Flexible manufacturing systems: A review of analytical models. Management Science 32(7), 890–905 (1986)
Cheng, R.C.H.: The use of antithetic control variates in computer simulations. In: WSC 1981: Proceedings of the 13th Conference on Winter Simulation. IEEE, Atlanta (1981)
Cheng, R.C.H.: Variance reduction methods. In: WSC 1986: Proceedings of the 18th Conference on Winter simulation. ACM, Washington D.C. (1986)
Cole, G.P., Johnson, A.W., Miller, J.O.: Feasibility study of variance reduction in the logistics composite model. In: WSC 2007: Proceedings of the 39th Conference on Winter Simulation. IEEE Press, Washington D.C. (2001)
Doomun, R., Jungum, N.V.: Business process modelling, simulation and reengineering: call centres. Business Process Management Journal 14(6), 838–848 (2008)
Eraslan, E., Dengiz, B.: The efficiency of variance reduction in manufacturing and service systems: The comparison of the control variates stratified sampling. Mathematical Problems in Engineering, 12 (2009)
Fishman, G.S., Huang, B.D.: Antithetic variates revisited. Communications of the ACM 26(11), 964–971 (1983)
Gal, S., Rubinstein, Y., Ziv, A.: On the optimality and efficiency of common random numbers. Mathematics and Computers in Simulation 26, 502–512 (1984)
Glasserman, P., Yao, D.D.: Some guidelines and guarantees for common random numbers. Management Science 38(6), 884–908 (1992)
Gordon, G.: System Simulation, 2nd edn. Prentice - Hill, New Jersey (1978)
Hoad, K., Robinson, S., Davies, R.: Automating discrete event simulation output analysis automatic estimation of number of replications,warm-up period and run length. In: Lee, L.H., Kuhl, M.E., Fowler, J.W., Robinson, S. (eds.) INFORMS Simulation Society Research Workshop, INFORMS Simulation Society, Warwick, Coventry (2009)
Kelton, D.W., Sadowski, R.P., Sturrock, D.T.: Simulation with Arena, 4th edn. McGraw-Hill, New York (2007)
Kleijnen, J.P.C.: Statistical Techniques in Simulation, Part 1. Marcel Dekker, New York (1974)
Kleijnen, J.P.C.: Antithetic variates, common random numbers and optimal computer time allocation in simulations. Management Science 21(10), 1176–1185 (1975)
Kleijnen, J.P.C.: Statistical tools for simulation practitioners. Marcel Dekker, Inc., New York (1986)
Kleijnen, J.P.C.: Experimental design for sensitivity analysis optimization, and validation of simulation models. In: Handbook of Simulation. Wiley, New York (1988)
Kwon, C., Tew, J.D.: Strategies for combining antithetic variates and control variates in designed simulation experiments. Management Science 40, 1021–1034 (1994)
Lavenberg, S.S., Welch, P.D.: Variance reduction techniques. In: WSC 1978: Proceedings of the 10th Conference on Winter Simulation. IEEE Press, Miami Beach (1978)
Law, A.M.: Simulation Modeling and Analysis, 4th edn. McGraw-Hill, New York (2007)
Law, A.M.: Statistical analysis of simulation output data: the practical state of the art. In: WSC 2007: Proceedings of the 39th Conference on Winter Simulation. IEEE Press, Washington, DC (2007)
Law, A.M., Kelton, D.W.: Simulation Modeling and Analysis, 3rd edn. McGraw Hill, New York (2000)
L’Ecuyer, P.: Effciency improvement and variance reduction. In: WSC 1994: Proceedings of the 26th Conference on Winter Simulation, Society for Computer Simulation International, Orlando, Florida (1994)
L’Ecuyer, P., Buist, E.: Variance reduction in the simulation of call centers. In: WSC 2006: Proceedings of the 38th Conference on Winter Simulation, Winter Simulation Conference, Monterey, California (2006)
Levene, H.: Robust Tests for Equality of Variances. In: Contributions to Probability and Statistics. Stanford University Press, Palo Alto (1960)
Lin, C., Lu, I.: The procedure of determining the order picking strategies in distribution center. The International Journal of Production Economics 60-61(1), 301–307 (1999)
Magableh, G.M., Ghazi, M., Rossetti, M.D., Mason, S.: Modelling and analysis of a generic cross-docking facility. In: WSC 2005: Proceedings of the 37th Conference on Winter Simulation, Winter Simulation Conference, Orlando, Florida (2005)
Mitchell, B.: Variance reduction by antithetic variates in gi/g/1 queuing simulations. Operations Research 21, 988–997 (1973)
Nelson, B.L.: A perspective on variance reduction in dynamic simulation experiments. Communications in Statistics- Simulation and Computation 16(2), 385–426 (1987)
Nelson, B.L.: Control variates remedies. Operations Research 38, 974–992 (1990)
Nelson, B.L., Schmeiser, B.W.: Decomposition of some well-known variance reduction techniques. Journal of Statistical Computation and Simulation 23(3), 183–209 (1986)
Nelson, B.L., Staum, J.: Control variates for screening, selection, and estimation of the best. ACM Transactions on Modeling and Computer Simulation 16(1), 52–75 (2006)
Robinson, S.: Successful Simulation: a Practical Approach to Simulation Projects. McGraw-Hill, Maidenhead (1994)
Sadowski, R.P., Pegden, C.D., Shannon, R.E.: Introduction to Simulation Using SIMAN, 2nd edn. McGraw-Hill, New York (1995)
Schruben, L.W., Margolin, B.H.: Pseudorandom number assignment in statistically designed simulation and distribution sampling experiments. Journal of the American Statistical Association 73(363), 504–520 (1978)
Shannon, R.E.: Systems Simulation. Prentice - Hill, New Jersey (1975)
Snedecor, G.W., Cochran, W.G.: Statistical Methods, 8th edn. University Press, Iowa (1989)
Tew, J.D., Wilson, J.R.: Estimating simulation metamodels using combined correlation based variance reduction techniques. IIE Transactions 26, 2–26 (1994)
Wilson, J.R.: Variance reduction techniques for digital simualtion. American Journal on Mathematics in Science 4(3-4), 277–312 (1984)
Yang, W., Liou, W.: Combining antithetic variates and control variates in simulation experiments. ACM Transactions on Modeling and Computer Simulation 6(4), 243–260 (1996)
Yang, W., Nelson, B.L.: Using common random numbers and control variates in multiple-comparison procedures. Operations Research 39(4), 583–591 (1991)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer Berlin Heidelberg
About this chapter
Cite this chapter
Adewunmi, A., Aickelin, U. (2012). Investigating the Effectiveness of Variance Reduction Techniques in Manufacturing, Call Center and Cross-Docking Discrete Event Simulation Models. In: Bangsow, S. (eds) Use Cases of Discrete Event Simulation. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28777-0_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-28777-0_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-28776-3
Online ISBN: 978-3-642-28777-0
eBook Packages: EngineeringEngineering (R0)