Optimization of discrete event systems conventionally uses simulation as a black-box oracle to estimate performance at design points generated by a separate optimization algorithm. This decoupled approach fails to exploit an important advantage: simulation codes are white-boxes, at least to their creators. In fact, the full integration of the simulation model and the optimization algorithm is possible in many situations. In this contribution, a framework previously proposed by the authors, based on the mathematical programming methodology, is presented under a wider perspective. We show how to derive mathematical models for solving optimization problems while simultaneously considering the dynamics of the system to be optimized. Concerning the solution methodology, we refer back to retrospective optimization (RO) and sample path optimization (SPO) settings. Advantages and drawbacks deriving from the use of mathematical programming as work models within the RO (SPO) framework will be analyzed and its convergence properties will be discussed.

Discrete event optimization: Single-run integrated simulation-optimization using mathematical programming

PEDRIELLI, GIULIA;MATTA, ANDREA;ALFIERI, ARIANNA
2015

Abstract

Optimization of discrete event systems conventionally uses simulation as a black-box oracle to estimate performance at design points generated by a separate optimization algorithm. This decoupled approach fails to exploit an important advantage: simulation codes are white-boxes, at least to their creators. In fact, the full integration of the simulation model and the optimization algorithm is possible in many situations. In this contribution, a framework previously proposed by the authors, based on the mathematical programming methodology, is presented under a wider perspective. We show how to derive mathematical models for solving optimization problems while simultaneously considering the dynamics of the system to be optimized. Concerning the solution methodology, we refer back to retrospective optimization (RO) and sample path optimization (SPO) settings. Advantages and drawbacks deriving from the use of mathematical programming as work models within the RO (SPO) framework will be analyzed and its convergence properties will be discussed.
Proceedings of the 2015 Winter Simulation Conference
978-1-4673-9741-4
File in questo prodotto:
File Dimensione Formato  
Discrete event optimization Single-run integrated simulation-optimization using mathematical programming.pdf

Accesso riservato

Descrizione: Paper definitivo
: Publisher’s version
Dimensione 157.92 kB
Formato Adobe PDF
157.92 kB Adobe PDF   Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11311/983580
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 6
  • ???jsp.display-item.citation.isi??? 5
social impact