Title: Some efficient simulation budget allocation rules for simulation optimisation problems

Authors: Loo Hay Lee; Chun-Hung Chen; Ek Peng Chew; Si Zhang; Juxin Li; Nugroho Artadi Pujowidianto

Addresses: Department of Industrial and Systems Engineering, National University of Singapore 119260, Singapore ' Department of Systems Engineering and Operations Research, George Mason University, Fairfax, Virginia 22030, USA ' Department of Industrial and Systems Engineering, National University of Singapore 119260, Singapore ' Department of Industrial and Systems Engineering, National University of Singapore, 119260 Singapore ' Department of Industrial and Systems Engineering, National University of Singapore 119260, Singapore ' Department of Industrial and Systems Engineering, National University of Singapore 119260, Singapore

Abstract: In service industry, various decisions need to be made to design these service systems or improve their performances. In the face of complex systems and many choices, simulation is used to estimate the performance measures of each alternative when analytical expression is too complex or even unavailable. As multiple replications are required for each design, there is a need to efficiently allocate the simulation budget. The Optimal Computing Budget Allocation (OCBA) is an approach that intelligently allocates simulation budget for maximising the desired selection quality in finding the best alternative(s) and has demonstrated its ability in significantly enhancing simulation efficiency. In this paper, we present three latest developments on OCBA for the optimal subset selection, constrained optimisation, and multi-objective optimisation problems. The models, the corresponding asymptotically optimal allocation rules, are provided together with numerical results showing their efficiency. The proposed rules are also further discussed from the large deviations perspective.

Keywords: simulation efficiency; allocation rules; simulation optimisation; discrete event simulation; DES; ranking; OCBA; optimal computing budget allocation; asymptotically optimal; large deviations; service systems; service industry; services; optimal subset selection; constrained optimisation; multi-objective optimisation.

DOI: 10.1504/IJSOI.2013.059353

International Journal of Services Operations and Informatics, 2013 Vol.8 No.1, pp.1 - 18

Received: 02 Jan 2012
Accepted: 07 Aug 2012
Published online: 22 Sep 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article