Finding Feasible Systems for Subjective Constraints Using Recycled Observations
- Authors
- Zhou, Yuwei; Andradottir, Sigrun; Kim, Seong-Hee; Park, Chuljin
- Issue Date
- Nov-2022
- Publisher
- INFORMS
- Keywords
- simulation; ranking and selection; fully sequential procedure; feasibility check; subjective constraints; recycled observations
- Citation
- INFORMS JOURNAL ON COMPUTING, v.34, no.6, pp.3080 - 3095
- Indexed
- SCIE
SCOPUS
- Journal Title
- INFORMS JOURNAL ON COMPUTING
- Volume
- 34
- Number
- 6
- Start Page
- 3080
- End Page
- 3095
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/185398
- DOI
- 10.1287/ijoc.2022.1227
- ISSN
- 1091-9856
- Abstract
- We consider the problem of finding a set of feasible or near-feasible systems among a finite number of simulated systems in the presence of stochastic constraints. When the constraints are subjective, a decision maker may want to test multiple threshold values for the constraints. Or the decision maker may simply want to determine how a set of feasible systems changes as constraints become more strict with the objective of pruning systems or finding the system with the best performance. When only the constraint thresholds change for the same set of underlying systems, it is natural to reuse observations collected from the feasibility check with a different threshold value. We present an indifference-zone procedure that recycles observations and provide an overall probability of correct decision for all threshold values. Our numerical experiments show that the proposed procedure performs well in reducing the required number of observations while providing a statistical guarantee on the probability of correct decision. Summary of Contribution: We consider the problem of determining the feasibility of a finite number of systems in the presence of subjective constraints on performance measures that can be estimated only by stochastic simulation. Specifically, our work focuses on the situation where the decision maker is willing to relax some constraint thresholds if necessary to achieve feasibility. Also, we discuss how our proposed procedures can help select the best system in the presence of multiple objectives. This is the first work that considers subjective constraints in the field of ranking and selection in simulation and it provides a practically useful decision-making tool with more flexibility on feasibility determination.
- Files in This Item
-
Go to Link
- Appears in
Collections - 서울 공과대학 > 서울 산업공학과 > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.