DocumentCode
3277362
Title
Handling stochastic constraints in discrete optimization via simulation
Author
Park, Chuljin ; Kim, Seong-Hee
Author_Institution
Georgia Inst. of Technol., Atlanta, GA, USA
fYear
2011
fDate
11-14 Dec. 2011
Firstpage
4212
Lastpage
4221
Abstract
We consider a discrete optimization via simulation problem with stochastic constraints on secondary performance measures where both objective and secondary performance measures need to be estimated by simulation. To solve the problem, we present a method called penalty function with memory (PFM), which determines a penalty value for a solution based on history of feasibility check on the solution. PFM converts a DOvS problem with stochastic constraints into a series of new optimization problems without stochastic constraints so that an existing DOvS algorithm can be applied to solve the new problem.
Keywords
optimisation; stochastic processes; PFM; discrete optimization; handling stochastic constraints; penalty function with memory; simulation problem; Convergence; History; Indexes; Numerical models; Optimization; Partitioning algorithms; Search problems;
fLanguage
English
Publisher
ieee
Conference_Titel
Simulation Conference (WSC), Proceedings of the 2011 Winter
Conference_Location
Phoenix, AZ
ISSN
0891-7736
Print_ISBN
978-1-4577-2108-3
Electronic_ISBN
0891-7736
Type
conf
DOI
10.1109/WSC.2011.6148109
Filename
6148109
Link To Document