A simulation budget allocation procedure for finding both extreme designs simultaneously in discrete-event simulation

Seon Han Choi, Changbeom Choi

Research output: Contribution to journalArticlepeer-review

Abstract

Although discrete-event simulation has been widely used in various engineering fields, its efficiency remains an issue. Ranking and selection (RS) procedures can solve this efficiency problem by allocating a limited simulation budget intelligently. While the existing RS procedures mostly aim to find only the best simulation input design, practitioners sometimes require the worst design as well to analyze systems requiring high reliability, such as military systems, municipal waste management, etc. Motivated by these practical needs, we propose a simulation budget allocation procedure for selecting both extreme designs simultaneously in the presence of large stochastic noise. To maximize the accuracy of the selections under a limited budget, the proposed procedure sequentially allocates a small budget and updates the simulation results such that they can be used as significant evidence for the correct selections. Our experimental results on benchmark and practical problems demonstrate improved efficiency compared to previous works. It is expected that the proposed procedure will be effectively utilized in the fields of the fourth industrial revolution, such as digital twins that demand quickly finding both extreme designs to maintain synchronization with the corresponding real systems.

Original languageEnglish
Article number9094674
Pages (from-to)93978-93986
Number of pages9
JournalIEEE Access
Volume8
DOIs
StatePublished - 2020

Keywords

  • Discrete-event simulation
  • extreme designs selection
  • ranking and selection
  • simulation-based optimization
  • stochastic system

Fingerprint

Dive into the research topics of 'A simulation budget allocation procedure for finding both extreme designs simultaneously in discrete-event simulation'. Together they form a unique fingerprint.

Cite this