Optimal Allocation of Surgery Blocks to Operating Rooms Under Uncertainty

启发式 数学优化 计算机科学 随机规划 集合(抽象数据类型) 对比度(视觉) 稳健优化 随机优化 变量(数学) 运筹学 数学 人工智能 数学分析 程序设计语言
作者
Brian T. Denton,Andrew J. Miller,Hari Balasubramanian,Todd R. Huschka
出处
期刊:Operations Research [Institute for Operations Research and the Management Sciences]
卷期号:58 (4-part-1): 802-816 被引量:335
标识
DOI:10.1287/opre.1090.0791
摘要

The allocation of surgeries to operating rooms (ORs) is a challenging combinatorial optimization problem. There is also significant uncertainty in the duration of surgical procedures, which further complicates assignment decisions. In this paper, we present stochastic optimization models for the assignment of surgeries to ORs on a given day of surgery. The objective includes a fixed cost of opening ORs and a variable cost of overtime relative to a fixed length-of-day. We describe two types of models. The first is a two-stage stochastic linear program with binary decisions in the first stage and simple recourse in the second stage. The second is its robust counterpart, in which the objective is to minimize the maximum cost associated with an uncertainty set for surgery durations. We describe the mathematical models, bounds on the optimal solution, and solution methodologies, including an easy-to-implement heuristic. Numerical experiments based on real data from a large health-care provider are used to contrast the results for the two models and illustrate the potential for impact in practice. Based on our numerical experimentation, we find that a fast and easy-to-implement heuristic works fairly well, on average, across many instances. We also find that the robust method performs approximately as well as the heuristic, is much faster than solving the stochastic recourse model, and has the benefit of limiting the worst-case outcome of the recourse problem.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
更新
PDF的下载单位、IP信息已删除 (2025-6-4)

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
量子星尘发布了新的文献求助10
1秒前
April完成签到,获得积分10
1秒前
周舟完成签到 ,获得积分10
4秒前
V_I_G完成签到 ,获得积分10
5秒前
nick完成签到,获得积分10
6秒前
高高高完成签到 ,获得积分10
9秒前
彪壮的亦瑶完成签到 ,获得积分10
10秒前
科研通AI2S应助科研通管家采纳,获得10
12秒前
Perry应助科研通管家采纳,获得60
12秒前
Akim应助科研通管家采纳,获得10
12秒前
鱼雷完成签到,获得积分10
13秒前
廿伊发布了新的文献求助10
15秒前
我是125完成签到,获得积分10
17秒前
依人如梦完成签到 ,获得积分10
18秒前
19秒前
PDIF-CN2完成签到,获得积分10
23秒前
雪雪完成签到 ,获得积分10
24秒前
25秒前
Willow完成签到,获得积分10
28秒前
研研研完成签到,获得积分10
29秒前
大橙子发布了新的文献求助10
31秒前
dejiangcj完成签到 ,获得积分10
32秒前
无味完成签到,获得积分10
33秒前
大气的尔蓝完成签到,获得积分10
34秒前
科研通AI5应助普鲁卡因采纳,获得10
35秒前
略略略完成签到 ,获得积分10
37秒前
zqlxueli完成签到 ,获得积分10
41秒前
无语的断缘完成签到,获得积分10
43秒前
hdx完成签到 ,获得积分10
44秒前
健壮的涑完成签到 ,获得积分10
45秒前
量子星尘发布了新的文献求助10
49秒前
普鲁卡因发布了新的文献求助10
49秒前
高大绝义完成签到,获得积分10
51秒前
53秒前
黄超超发布了新的文献求助10
54秒前
ZEcholy完成签到 ,获得积分20
54秒前
大橙子发布了新的文献求助10
55秒前
小幸运完成签到,获得积分10
57秒前
淡然一德完成签到,获得积分10
1分钟前
咖啡豆完成签到 ,获得积分10
1分钟前
高分求助中
【提示信息,请勿应助】关于scihub 10000
Les Mantodea de Guyane: Insecta, Polyneoptera [The Mantids of French Guiana] 3000
徐淮辽南地区新元古代叠层石及生物地层 3000
The Mother of All Tableaux: Order, Equivalence, and Geometry in the Large-scale Structure of Optimality Theory 3000
Handbook of Industrial Diamonds.Vol2 1100
Global Eyelash Assessment scale (GEA) 1000
Picture Books with Same-sex Parented Families: Unintentional Censorship 550
热门求助领域 (近24小时)
化学 材料科学 医学 生物 工程类 有机化学 生物化学 物理 内科学 纳米技术 计算机科学 化学工程 复合材料 遗传学 基因 物理化学 催化作用 冶金 细胞生物学 免疫学
热门帖子
关注 科研通微信公众号,转发送积分 4038128
求助须知:如何正确求助?哪些是违规求助? 3575831
关于积分的说明 11373827
捐赠科研通 3305610
什么是DOI,文献DOI怎么找? 1819255
邀请新用户注册赠送积分活动 892655
科研通“疑难数据库(出版商)”最低求助积分说明 815022