A general framework on the simulation-based optimization under fixed computing budget

Abstract

In many real world problems, the design space is huge and the estimation of performance measure has to rely on simulation which is time-consuming. Hence, to find the optimal design in the design space based on the simulation output is not trivial. It is important to have a computing time allocation rule to decide how much effort to spend in sampling the design space, how many designs to sample, and how long to run for each design alternative within a given computing budget. In this paper, we propose a framework for making these allocation decisions. We use the problem of assemble-to-order (ATO) systems to demonstrate how this framework can be applied. The sample average approximation (SAA) method is chosen as the sampling method used in this application example. The numerical results show that this framework provides a good basis for allocation decisions. © 2005 Elsevier B.V. All rights reserved.