Global S&T Development Trend Analysis Platform of Resources and Environment
The Surgery Scheduling Problem - A General Model | |
Riise, Atle; Mannino, Carlo | |
2012 | |
出版年 | 2012 |
语种 | 英语 |
国家 | 挪威 |
领域 | 气候变化 |
英文摘要 | The term surgery scheduling is used about a variety of strategic, tactical and operational scheduling problems, many of which are critical to an efficient use of hospital resources. Our focus is on operational surgery scheduling problems, which are often NP-hard. The exact problem formulation varies substantially among hospitals, or even hospital departments. In addition, the level of detail vary between different planning situations, ranging from long term patient admission planning to a very detailed planning of the same day's surgeries. This diversity makes it difficult to design scheduling methods and software solutions that are applicable to a wide range of surgery scheduling problems, without extensive customization for each individual application. We approach this challenge by proposing a new generalised model for surgery scheduling problems. The problem can be seen as a rich extension to the resource-constrained project scheduling problem, and we present a structured overview of how our contribution relates to the existing project scheduling literature. We represent this problem by extending the classical disjunctive graph model developed for jobshop scheduling problems. To investigate the power of exact optimization methods in solving generalised surgery scheduling problems, we formulate this disjunctive model as a Mixed Integer Linear Program and solve it by means of a commercial solver. The results show that while it is not capable of solving realistic instances to optimality, the formulation produces good bounds, and promising results were found for interesting sub problems |
URL | 查看原文 |
来源平台 | Center for International Climate and Environmental Research-Oslo (CICERO) |
文献类型 | 科技报告 |
条目标识符 | http://119.78.100.173/C666/handle/2XK7JSWQ/1789 |
专题 | 气候变化 |
推荐引用方式 GB/T 7714 | Riise, Atle,Mannino, Carlo. The Surgery Scheduling Problem - A General Model,2012. |
条目包含的文件 | 条目无相关文件。 |
个性服务 |
推荐该条目 |
保存到收藏夹 |
查看访问统计 |
导出为Endnote文件 |
谷歌学术 |
谷歌学术中相似的文章 |
[Riise, Atle]的文章 |
[Mannino, Carlo]的文章 |
百度学术 |
百度学术中相似的文章 |
[Riise, Atle]的文章 |
[Mannino, Carlo]的文章 |
必应学术 |
必应学术中相似的文章 |
[Riise, Atle]的文章 |
[Mannino, Carlo]的文章 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论