Optimization Models of Discrete-Event System Dynamics

Wai Kin (Victor) Chan () and Lee Schruben ()
Additional contact information
Wai Kin (Victor) Chan: Department of Decision Sciences and Engineering Systems, Rensselaer Polytechnic Institute, Troy, New York 12180
Lee Schruben: Department of Industrial Engineering and Operations Research, University of California, Berkeley, California 94720

Operations Research, 2008, vol. 56, issue 5, 1218-1237

Abstract: A methodology is given for modeling the dynamics of discrete-event stochastic systems as optimization problems. The intent is to provide a means to utilize the rich mathematical theory and algorithms of optimization in the study of this important class of systems. A procedure for mapping a simulation event relationship graph into a mixed-integer program is presented, along with examples of queueing networks and manufacturing systems that illustrate the approach. Several potential applications are examined, including automatic constraint generation for optimal resource scheduling, representations of max-plus algebra models for queueing system dynamics, response gradient estimation, and an unconventional technique for simulating queueing systems using virtual resources that are identified from the optimization models for these systems.

Keywords: simulation; methodology; system dynamics (search for similar items in EconPapers)
Date: 2008
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.1080.0559 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:56:y:2008:i:5:p:1218-1237

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().