Abstract:The dynamics of many systems nowadays follow not only physical laws but also man-made rules. These systems are known as discrete event dynamic systems and their performances can be accurately evaluated only through simulations. Existing studies on simulation-based optimization (SBO) usually assume deterministic simulation time for each replication. However, in many applications such as evacuation, smoke detection, and territory exploration, the simulation time is stochastic due to the randomness in the system behavior. We consider the computing budget allocation for SBOs with stochastic simulation time in this technical note, which has not been addressed in existing literatures to the author's best knowledge. We make the following major contribution. The relationship between simulation time and performance estimation accuracy is quantified. It is shown that when the asymptotic performance is of interest only the mean value of individual simulation time matters. Then based on the existing optimal computing budget allocation (OCBA) method for deterministic simulation time we develop OCBA for stochastic simulation time (OCBAS), and show that OCBAS is asymptotically optimal. Numerical experiments are used to discuss the impact of the variance of simulation time, the impact of correlated simulation time and performance estimation, and to demonstrate the performance of OCBAS on a smoke detection problem in wireless sensor network. The numerical results also show that OCBA for deterministic simulation time is robust even when the simulation time is stochastic.

Approximate Simulation Budget Allocation for Subset Ranking

Approximately Optimal Computing Budget Allocation for Selection of the Best and Worst Designs.

Optimal Computing Budget Allocation for Complete Ranking with Input Uncertainty

A Budget-Adaptive Allocation Rule for Optimal Computing Budget Allocation

Efficient Simulation Budget Allocation for Subset Selection Using Regression Metamodels

Optimal Computing Budget Allocation for Ordinal Optimization in Solving Stochastic Job Shop Scheduling Problems

Simulation Budget Allocation for Further Enhancing the Efficiency of Ordinal Optimization

Selecting Good Enough Simulated Designs

A New Strategy for Selecting Good Enough Designs Using Optimal Computing Budget Allocation

Efficient Simulation Budget Allocation with Bound Information

Optimal computing budget allocation for Monte Carlo simulation with application to product design

Efficient Simulation Resource Sharing and Allocation for Selecting the Best.

Optimal Computing Budget Allocation for Data-driven Ranking and Selection

Efficient Computing Budget Allocation for Simulation-Based Optimization With Stochastic Simulation Time

Da-Ocba: Distributed Asynchronous Optimal Computing Budget Allocation Algorithm Of Simulation Optimization Using Cloud Computing

Optimal Computing Budget Allocation with Exponential Underlying Distribution

Efficient Simulation Budget Allocation for Stochastically Constrained Simulation Optimization with Regression in Partitioned Domains

A Study on Efficient Computing Budget Allocation for a Two-Stage Problem

A New Budget Allocation Framework for the Expected Opportunity Cost

An Asymptotic Allocation for Simultaneous Simulation Experiments

Optimal Computing Budget Allocation under Correlated Sampling