×
萨拉·塞西娅;安德烈亚·沙尔夫

患者入院计划问题的局部搜索和下限。 （英语） Zbl 1208.90110号

计算。操作。物件。 38，第10期，1452-1463（2011）.
摘要：我们提出了一个多邻域局部搜索过程来解决一个医疗问题，即患者入院计划问题。我们设计并实验了不同的邻里组合，表明它们对构成目标函数的成本组成部分的不同权重集具有不同的效果。我们还基于一些约束的松弛计算了许多下限。结果是，我们的结果与之前在该问题上所做的工作相比是有利的，改进了所有可用的实例，并且在某些情况下也非常接近下限。最后，我们建议将该技术应用于入院和出院日期无法提前预测的动态案例。

引用于16文件

MSC公司：

90B90型 运筹学中的案例研究
90 C59 数学规划中的近似方法和启发式

关键词：

本地搜索;模拟退火;下限;医疗保健

软件：

比赛;CPLEX公司;DIMACS公司;对;EasyLocal公司++;质量（R）
PDF格式BibTeX公司 XML格式引用
\textit{S.Ceschia}和\textit{A.Schaerf}，计算。操作。第38号决议，第10号，1452--1463（2011；Zbl 1208.90110）
全文： 内政部

参考文献：

[1] 伯克，E.K。；De Causmaeker，P。；Vanden Berghe，G。；Van Landeghem，H.，《护士排班的现状》，《排班杂志》，第7期，第441-499页（2004年）·Zbl 1154.90422号
[2] 卢梭，L.-M。；Gendreau，M。；Pesant，G.，《医生排班问题的一般方法》，《运筹学年鉴》，115193-205（2002）·Zbl 1013.90135号
[3] Hans，E。；Wullink，G。；van Houdenhoven，M。；Kazemier，G.，《稳健手术负荷》，《欧洲运筹学杂志》，185，3，1038-1050（2008）·Zbl 1178.90229号
[4] Demester P，De Causmaecker P，Vanden Berghe G。应用本地搜索算法自动为患者分配床位。附：第22届决策定量方法会议记录（Orbel 22）；2008年，第35-36页。；Demester P、De Causmaecker P、Vanden Berghe G。应用局部搜索算法自动分配患者床位。附：第22届决策定量方法会议记录（Orbel 22）；2008年，第35-36页。
[5] Bilgin B，Demester P，Vanden Berghe G.患者入院时间表问题的超启发式方法。技术报告，KaHo Sint-Lieven，Gent；2008.; Bilgin B，Demester P，Vanden Berghe G.患者入院时间表问题的超启发式方法。技术报告，KaHo Sint-Lieven，Gent；2008
[6] 德米斯特，P。；西苏弗里奥。；De Causmaecker，P。；Vanden Berghe，G.，用于自动分配患者床位的混合禁忌搜索算法，《医学中的人工智能》，48，1，61-70（2010）
[7] Demester P.患者入院时间表网站，（2009年）http://allserv.kahosl.be/～彼得/帕斯/（兰格尔）；Demester P.患者入院时间表网站，（2009年）http://allserv.kahosl.be/～彼得/帕斯/（兰格尔）
[8] 杰梅尔，P。；Van Dierdonck，R.，《急诊医院的入院时间表：实践与理论相符吗？》？，《国际运营与生产管理杂志》，19，9，863-878（1999）
[9] 沃辛顿，D.J.，《医院候诊名单排队模型》，《运筹学会杂志》，38，5，413-422（1987）
[10] 沃辛顿，D.，《医院等待列表管理模型》，《运筹学学会杂志》，42，10，833-843（1991）·Zbl 0729.90764号
[11] Mullen，P.M.，《NHS事后审查中的等待名单》，《卫生服务管理研究：卫生管理大学项目协会/HSMC的官方期刊》，AUPHA，7，2，131-145（1994）
[12] Smith-Daniels，V.L。；Schweikhart，S.B。；Smith-Daniels，D.E.，《医疗服务的能力管理：回顾和未来研究方向》，《决策科学》，19，4，889-919（1988）
[13] 维瑟斯，J。；阿丹，I。；Dellaert，N.，《开发一个比较医院入院系统的平台：插图》，《欧洲运筹学杂志》，第180、3、1290-1301页（2007年）·Zbl 1121.90395号
[14] 威廉姆斯，P。；Tai，G。；Lei，Y.，基于模拟的患者到达医疗系统的分析和手术改进方案评估，《手术研究年鉴》，178，1，263-279（2009）
[15] Brandeau，M.L。；塞恩福特，F。；Pierskalla，W.P.，《运营研究和卫生保健：方法和应用手册》（2004），施普林格出版社·Zbl 1050.90001号
[16] 哈珀，P.R。；Shahani，A.K.，《医院床位容量规划和管理模型》，《运筹学学会杂志》，53，1，11-18（2002）·Zbl 1138.90415号
[17] Goldman，J。；Knappenberger，H.A。；Eller，J.C.，用计算机模拟评估床位分配政策，卫生服务研究，3，2119-129（1968）
[18] Kao，E.P.C。；Tung，G.G.，《公共卫生服务提供系统中的床位分配》，《管理科学》，第27、5、507-520页（1981年）
[19] Dumas，M.B.，《医院床位规划的仿真建模》，《仿真》，43，2，69-78（1984）
[20] Dumas，M.B.，《医院床位利用率：调整和维持适当水平的实施模拟方法》，《卫生服务研究》，第20、1、43-61页（1985年）
[21] Vassilacopoulos，G.，医院住院部床位分配的模拟模型，simulation，45，5，233-241（1985）
[22] 布莱克，J.T。；德克斯特，F。；Donald，J.，手术室管理人员使用整数规划为手术组分配阻滞时间：案例研究，麻醉和镇痛，94，1，143-148（2002）
[23] 德克斯特，F。；马卡里奥，A.，《将手术室时间分配从基于历史利用率的系统更改为旨在安排尽可能多的手术病例的系统》，《麻醉和镇痛》，94，5，1272-1279（2002）
[24] Jebali，A。；Hadjalouane，A。；Ladet，P.，《手术室调度》，《国际生产经济学杂志》，99，1-2，52-62（2006）
[25] Tánfani，E。；Testi，A.，《主手术计划问题（MSSP）的预分配启发式算法》，《运筹学年鉴》，178,1105-119（2010）·Zbl 1197.90230号
[26] Oostrum，J.M。；Bredenhoff，E。；Hans，E.W.，《手术计划主方法的适用性和管理意义》，《手术研究年鉴》，178，1，91-104（2010）
[27] 柯克帕特里克，S。；盖拉特，C.D。；Vecchi，M.P.，《模拟退火优化》，《科学》，220671-680（1983）·Zbl 1225.90162号
[28] 乔恩，V.，《旅行商问题的热力学方法：一种有效的模拟算法》，《优化理论与应用杂志》，45，l，41-51（1985）·Zbl 0534.90091号
[29] 阿尔茨，E。；Lenstra，J.K.，组合优化中的局部搜索（1997），John Wiley&Sons:John Willey&Sons Chichester·Zbl 0869.00019号
[30] 胡斯，H.H。；Stützle，T.，《随机本地搜索-基础和应用》（2005），摩根考夫曼出版社：摩根考夫曼出版社，美国加利福尼亚州旧金山·Zbl 1126.68032号
[31] van Laarhoven，P.J.M。；Aarts，E.H.L.，《模拟退火：理论与应用》（1987），D.Reidel出版公司，Kluwer学术出版集团·Zbl 0643.65028号
[32] 约翰逊博士。；阿拉贡，C.R。；McGeoch，洛杉矶。；Schevon，C.，《模拟退火优化：实验评估》；第一部分，图划分，运筹学，37，6，865-892（1989）·Zbl 0698.90065号
[33] 约翰逊博士。；阿拉贡，C.R。；McGeoch，洛杉矶。；Schevon，C.，《模拟退火优化：实验评估》；第二部分，图着色和数字分割，运筹学，39，3，378-406（1991）·Zbl 0739.90055号
[34] 特里基，E。；科莱特，Y。；Siarry，P.，《模拟退火行为导致新冷却计划的理论研究》，《欧洲运筹学杂志》，166，1，77-92（2005）·Zbl 1066.90043号
[35] Thomson J，Dowsland K。模拟退火时间表系统的一般冷却计划。附：第一届自动时间表实践和理论国际会议记录（ICPTAT-95）；1995年，第345-63页。；Thomson J，Dowsland K。模拟退火时间表系统的一般冷却计划。附：第一届自动时间表实践和理论国际会议记录（ICPTAT-95）；1995年，第345-63页。
[36] Di Gaspero，L。；Schaerf，A.，用于局部搜索的邻域组合方法应用于时间表问题，《数学建模与算法杂志》，5，1，65-89（2006）·Zbl 1103.90102号
[37] Johnson DS。算法实验分析的理论家指南。收录：Goldwasser MH、Johnson DS、McGeoch CC、编辑、数据结构、近邻搜索和方法：第五和第六个DIMACS实施挑战。美国数学学会，2002年，第215-50页，可从（语言）获得http://www.research.att.com/dsj/papers.html\（\范围\）；Johnson DS。算法实验分析的理论家指南。收录：Goldwasser MH、Johnson DS、McGeoch CC、编辑、数据结构、近邻搜索和方法：第五和第六个DIMACS实施挑战。美国数学学会，2002年，第215-50页，可从（语言）获得http://www.research.att.com/dsj/papers.html\（\等级\）
[38] Di Gaspero，L。；谢尔夫，A。，EasyLocal公司++：用于灵活设计本地搜索算法的面向对象框架，《软件实践与经验》，33，8，733-765（2003）
[39] IBM ILOG，2009年。CPLEX优化器\（\langle\）http://www-01.ibm.com/software/integration/optimization/cplex-optimizer/\（范围）；IBM ILOG，2009年。CPLEX优化器\（\langle\）http://www-01.ibm.com/software/integration/optimization/cplex-optimizer/\（范围）
[40] Cioppa，T.M。；Lucas，T.W.，《高效近正交和填充空间拉丁超立方体》，《技术计量学》，49，1，45-55（2007）
[41] Sanchez SM。NOLH设计电子表格，（2005年）http://diana.cs.nps.navy.mil/种子实验室/\（范围）；Sanchez SM。NOLH设计电子表格，（2005年）http://diana.cs.nps.navy.mil/种子实验室/\（范围）
[42] Birattari M.RACE软件包，可从\（\langle\）获得http://cran.r-project.org/doc/packages/race.pdf\（\范围\）；Birattari M.RACE软件包，可从\（\langle\）获得http://cran.r-project.org/doc/packages/race.pdf\（\等级\）
[43] 韦纳布尔斯，W.N。；里普利，B.D.，《现代应用统计学与S》，（统计与计算（2002），施普林格出版社）·Zbl 1006.62003号
[44] McCollum，B。；Schaerf，A。；帕切特，B。；McMullan，P。；刘易斯，R。；Parkes，A.J。；Di Gaspero，L。；曲，R。；Burke，E.K.，《在自动时间表中设定研究议程：第二届国际时间表竞赛》，INFORMS计算机杂志，22，1120-130（2010）·兹比尔1243.90007
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。