Optimization Models of Discrete-Event System Dynamics

计算机科学 排队论 数学优化 离散事件仿真 分层排队网络 调度(生产过程) 事件(粒子物理) 最优化问题 随机优化 离散优化 理论计算机科学 算法 数学 模拟 量子力学 物理 计算机网络
作者
Wai Kin Victor Chan,Lee W. Schruben
出处
期刊:Operations Research [Institute for Operations Research and the Management Sciences]
卷期号:56 (5): 1218-1237 被引量:65
标识
DOI:10.1287/opre.1080.0559
摘要

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.

科研通智能强力驱动
Strongly Powered by AbleSci AI
更新
大幅提高文件上传限制,最高150M (2024-4-1)

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
1秒前
Reftro发布了新的文献求助10
2秒前
2秒前
罗蒙洛索夫完成签到,获得积分10
2秒前
祖诗云应助succ采纳,获得30
3秒前
汉堡包应助Kyogoku采纳,获得10
4秒前
6秒前
可靠铅笔发布了新的文献求助10
7秒前
CipherSage应助王多鱼采纳,获得10
7秒前
8秒前
9秒前
9秒前
JamesPei应助littlesun采纳,获得10
10秒前
111完成签到,获得积分10
11秒前
11秒前
wxywx1023发布了新的文献求助10
12秒前
12秒前
ok完成签到,获得积分20
13秒前
香菜碗里来完成签到,获得积分10
14秒前
子车茗应助Coconut采纳,获得10
15秒前
大模型应助等待泥猴桃采纳,获得10
15秒前
李健应助不吃香菜采纳,获得10
15秒前
我是老大应助Reftro采纳,获得10
15秒前
宇宙发布了新的文献求助10
16秒前
17秒前
liangliu发布了新的文献求助10
18秒前
19秒前
乐乐应助Nelson采纳,获得10
19秒前
fei完成签到 ,获得积分10
20秒前
青苹果完成签到,获得积分10
21秒前
22秒前
其实发布了新的文献求助10
22秒前
23秒前
24秒前
27秒前
28秒前
土豆泥原味鸡汉堡完成签到,获得积分10
28秒前
28秒前
安静碧灵完成签到,获得积分10
28秒前
小胖卷毛完成签到,获得积分10
28秒前
高分求助中
歯科矯正学 第7版(或第5版) 1004
Smart but Scattered: The Revolutionary Executive Skills Approach to Helping Kids Reach Their Potential (第二版) 1000
Semiconductor Process Reliability in Practice 720
GROUP-THEORY AND POLARIZATION ALGEBRA 500
Mesopotamian divination texts : conversing with the gods : sources from the first millennium BCE 500
Days of Transition. The Parsi Death Rituals(2011) 500
The Heath Anthology of American Literature: Early Nineteenth Century 1800 - 1865 Vol. B 500
热门求助领域 (近24小时)
化学 医学 生物 材料科学 工程类 有机化学 生物化学 物理 内科学 纳米技术 计算机科学 化学工程 复合材料 基因 遗传学 催化作用 物理化学 免疫学 量子力学 细胞生物学
热门帖子
关注 科研通微信公众号,转发送积分 3228715
求助须知:如何正确求助?哪些是违规求助? 2876473
关于积分的说明 8195167
捐赠科研通 2543670
什么是DOI,文献DOI怎么找? 1373912
科研通“疑难数据库(出版商)”最低求助积分说明 646868
邀请新用户注册赠送积分活动 621453