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

Giulia Pedrielli, Andrea Matta, Arianna Alfieri

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Scopus citations

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.

Original languageEnglish (US)
Title of host publication2015 Winter Simulation Conference, WSC 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages3557-3568
Number of pages12
Volume2016-February
ISBN (Electronic)9781467397438
DOIs
StatePublished - Feb 16 2016
Externally publishedYes
EventWinter Simulation Conference, WSC 2015 - Huntington Beach, United States
Duration: Dec 6 2015Dec 9 2015

Other

OtherWinter Simulation Conference, WSC 2015
CountryUnited States
CityHuntington Beach
Period12/6/1512/9/15

ASJC Scopus subject areas

  • Software
  • Modeling and Simulation
  • Computer Science Applications

Fingerprint Dive into the research topics of 'Discrete event optimization: Single-run integrated simulation-optimization using mathematical programming'. Together they form a unique fingerprint.

Cite this