• 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