Abstract:Simulation-based optimization is an effective solution to complex transportation problems relying on stochastic simulations. However, existing studies generally perform a fixed number of evaluations for each decision vector across the design space, overlooking simulation heteroscedasticity and its effects on solution efficiency and robustness. In this paper, we treat the number of evaluations as an adaptive variable depending upon the simulation heteroscedasticity and the potential optimality of each decision vector. A statistical method, which automatically determines the variable number of evaluations, is presented for a range of derivative-free optimization methods. By fusing Bayesian inference with the probability of correct selection, it permits adaptive allocation of budgeted computational resources to achieve improved solution efficiency and robustness. The method is integrated with the deterministic global optimizer DIviding RECTangles (DIRECT) to yield NoisyDIRECT as a continuous simulation-based robust optimization method (which is open sourced). The key properties of the method are proved and discussed. Numerical experiments on difficult test functions are first conducted to verify the improvement of NoisyDIRECT compared with DIRECT and Bayesian optimization. Given the same computational budget, NoisyDIRECT can better locate the global optimum than the other two alternatives. Applications to representative simulation-based transportation problems, including an M/M/1 queueing problem and a parking pricing problem, are then presented. The results demonstrate the ability of NoisyDIRECT to pinpoint the optimal solution via adaptive computational resources allocation, achieving the desired level of robustness. Funding: This work was supported by the Youth Program [Grant 52102375] and the Key Project [Grant 52131203] of the National Natural Science Foundation of China, the Youth Program [Grant BK20210247] of the Natural Science Foundation of Jiangsu Province, and the High-Level Personnel Project of Jiangsu Province [Grant JSSCBS20220099]. Supplemental Material: The online appendix is available at https://doi.org/10.1287/trsc.2023.0485 .

Balancing Search and Estimation in Random Search Based Stochastic Simulation Optimization

Stochastic Steepest-Descent Optimization Of Multiple-Objective Mobile Sensor Coverage

Several Algorithms of Global Optimal Search

Determining the Optimal Sampling Set Size for Random Search

Simulation-Based Discrete Optimization of Stochastic Discrete Event Systems Subject to Non Closed-Form Constraints.

Optimization Via Simulation Using Gaussian Process-Based Search

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

Estimation of the Pareto Front in Stochastic Simulation Through Stochastic Kriging.

Stochastic Systems Simulation Optimization

Reactive Sample Size for Heuristic Search in Simulation-based Optimization

A Stochastic Approximation Method for Simulation-Based Quantile Optimization

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

Simulation Optimization: A New Approach

A Sequential Budget Allocation Framework for Simulation Optimization

A Reinforced Approach for Enhancing Stochastic Search

A Survey on Simulation-based Optimization

Gaussian Process-Based Random Search for Continuous Optimization Via Simulation

Efficient Estimation of a Risk Measure Requiring Two-Stage Simulation Optimization

A Framework For Locally Convergent Random-Search Algorithms For Discrete Optimization Via Simulation

An Improved Genetic Algorithm for Solving Simulation Optimization Problems

Simulation-Based Robust and Adaptive Optimization Method for Heteroscedastic Transportation Problems