Selection Procedures for Simulations with Multiple Constraints under Independent and Correlated Sampling

被引：27

作者：

Healey, Christopher ^{[1
]}

Andradottir, Sigrun ^{[2
]}

Kim, Seong-Hee ^{[2
]}

机构：

[1] Schneider Elect, North Billerica, MA 01862 USA

[2] Georgia Inst Technol, H Milton Stewart Sch Ind & Syst Engn, Atlanta, GA 30332 USA

来源：

ACM TRANSACTIONS ON MODELING AND COMPUTER SIMULATION | 2014年 / 24卷 / 03期

关键词：

Constraints; common random numbers; fully sequential algorithms; multiple performance measures; SEQUENTIAL-PROCEDURES; PROBABILITY; OPTIMIZATION; ALLOCATION; RANKING; SYSTEMS;

D O I：

10.1145/2567921

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

We consider the problem of selecting the best feasible system with constraints on multiple secondary performance measures. We develop fully sequential indifference-zone procedures to solve this problem that guarantee a nominal probability of correct selection. In addition, we address two issues critical to the efficiency of these procedures: namely, the allocation of error between feasibility determination and selection of the best system, and the use of Common Random Numbers. We provide a recommended error allocation as a function of the number of constraints, supported by an experimental study and an approximate asymptotic analysis. The validity and efficiency of the new procedures with independent and CRN are demonstrated through both analytical and experimental results.

引用

页数：25

共 30 条

[1] Fully Sequential Procedures for Comparing Constrained Systems via Simulation [J].

Andradottir, Sigrun ;

Kim, Seong-Hee .

NAVAL RESEARCH LOGISTICS, 2010, 57 (05) :403-421

[2]

[Anonymous], 2000, Simulation modeling and analysis

[3] Finding Feasible Systems in the Presence of Constraints on Multiple Performance Measures [J].

Batur, Demet ;

Kim, Seong-Hee .

ACM TRANSACTIONS ON MODELING AND COMPUTER SIMULATION, 2010, 20 (03)

[4] A lower bound for the correct subset-selection probability and its application to discrete-event system simulations [J].

Chen, CH .

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1996, 41 (08) :1227-1231

[5] Computing efforts allocation for ordinal optimization and discrete event simulation [J].

Chen, HC ;

Chen, CH ;

Yücesan, E .

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2000, 45 (05) :960-964

[6] New procedures to select the best simulated system using common random numbers [J].

Chick, SE ;

Inoue, K .

MANAGEMENT SCIENCE, 2001, 47 (08) :1133-1149

[7]

Chick SE, 2006, HBK OPERAT RES MANAG, V13, P225, DOI 10.1016/S0927-0507(06)13009-1

[8]

DUDEWICZ EJ, 1975, SANKHYA SER B, V37, P28

[9]

Frazier PI, 2011, WINT SIMUL C PROC, P4319, DOI 10.1109/WSC.2011.6148119

[10]

Frazier PI, 2011, WINT SIMUL C PROC, P3974, DOI 10.1109/WSC.2011.6148088

← 1 2 3 →