Optimization Models of Discrete-Event System Dynamics
成果类型：
Article
署名作者：
Chan, Wai Kin (Victor); Schruben, Lee
署名单位：
Rensselaer Polytechnic Institute; University of California System; University of California Berkeley
刊物名称：
OPERATIONS RESEARCH
ISSN/ISSBN：
0030-364X
DOI：
10.1287/opre.1080.0559
发表日期：
2008
页码：
1218-1237
关键词：
摘要：
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.