Abstract:Smart manufacturing utilizes digital twins that are virtual forms of their production plants for analyzing and optimizing decisions. Digital twins have been mainly developed as discrete-event models (DEMs) to represent the detailed and stochastic dynamics of productions in the plants. The optimum decision is achieved after simulating the DEM-based digital twins under various what-if decision candidates; thus, simulation acceleration is crucial for rapid optimum determination for given problems. For the acceleration of discrete-event simulations, adaptive abstraction-level conversion approaches have been previously proposed to switch active models of each machine group between a set of DEM components and a corresponding lookup table-based mean-delay model during runtime. The switching is decided by detecting the machine group’s convergence into (or divergence from) a steady state. However, there is a tradeoff between speedup and accuracy loss in the adaptive abstraction convertible simulation (AACS), and inaccurate simulation can degrade the quality of the optimum (i.e., the distance between the calculated optimum and the actual optimum). In this paper, we propose a simulation-based optimization (SBO) that optimizes the problem based on a genetic algorithm (GA) while tuning specific hyperparameters (related to the tradeoff control) to maximize the speedup of AACS under a specified accuracy constraint. For each individual, the proposed method distributes the overall computing budget for multiple simulation runs (considering the digital twin’s probabilistic property) into the hyperparameter optimization (HPO) and fitness evaluation. We propose an efficient HPO method that manages multiple Gaussian process models (as speedup-estimation models) to acquire promising optimal hyperparameter candidates (that maximize the simulation speedups) with few attempts. The method also reduces each individual’s exploration overhead (as the population evolves) by estimating each hyperparameter’s expected speedup using previous exploration results of neighboring individuals without actual simulation executions. The proposed method was applied to optimize raw-material releases of a large-scale manufacturing system to prove the concept and evaluate the performance under various situations.

Gaussian Mixture Model-Based Random Search for Continuous Optimization Via Simulation

Gaussian Process-Based Random Search for Continuous Optimization Via Simulation

Optimization Via Simulation Using Gaussian Process-Based Search

Several Algorithms of Global Optimal Search

Surrogate-Based Simulation Optimization

Discrete Optimization Via Simulation Using Coordinate Search

Balancing Search and Estimation in Random Search Based Stochastic Simulation Optimization

A Brief Introduction to Optimization Via Simulation

A Combined Global And Local Search Method To Deal With Constrained Optimization For Continuous Tabu Search

Simulation Based Bayesian Optimization

A Lattice-based Method for Optimization in Continuous Spaces with Genetic Algorithms

Discrete optimization via simulation: algorithms and error control

On-line Search History-assisted Restart Strategy for Covariance Matrix Adaptation Evolution Strategy

Continuous Monte Carlo Graph Search

Determining the Optimal Sampling Set Size for Random Search

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

An Actor-Critic Method for Simulation-Based Optimization

Hyperparameter Tuning with Gaussian Processes for Optimal Abstraction Control in Simulation-based Optimization of Smart Semiconductor Manufacturing Systems

Simulated Annealing with the State Generator Based on Cauchy and Gaussian Distributions

Continuous optimization by quantum adaptive distribution search

An adaptive sampling algorithm for simulation-based optimization with descriptive complexity constraints