×
塞达·托帕洛格鲁；艾伦·奥兹卡拉汉

一种基于约束规划的医疗住院调度问题求解方法。 （英语） Zbl 1231.90262号

计算。操作。物件。 38，第1期，246-255（2011）.
总结：来自研究生医学教育界和外部的呼声不断，要求规范住院医师的值班时间，以履行住院医师教育质量、住院医师自身福祉和患者护理服务质量方面的义务。研究生医学教育认证委员会（ACGME）的报告提出了住院时间的通用课程要求。在本文中，我们首先建立了一个混合整数规划模型，用于安排住户的值班时间，该模型考虑了ACGME的夜间、白天、休息时间和总工作时间规定以及住户计划的需求覆盖要求。随后，我们提出了一个由主问题和辅助问题组成的列生成模型。主问题是找到单个时间表的配置，以最小化日间和夜间与所需服务水平的偏差总和。该问题可以通过使用列变量表示可行计划来进行表述，而辅助问题则使用约束规划来找到整个可行计划集。使用从医院获得的实际数据，对所提出的方法进行了一系列问题的测试。结果表明，可以在几秒钟内获得高质量的调度。

引用于9文件

MSC公司：

90B70型 组织理论，运筹学中的人力规划
90B35型 运筹学中的确定性调度理论
90立方厘米 混合整数编程

关键词：

医疗住院安排；混合整数编程；约束编程；研究生医学教育认证委员会；工作时间
PDF格式BibTeX公司 XML格式引用
\textit{S.Topaloglu}和\textit{I.Ozkarahan}，计算。操作。第38号决议，第1号，246--255（2011年；Zbl 1231.90262）
全文： 内政部

参考文献：

[1] E.J.巴特尔。；Sun，J.H。；汤普森，L。；光，A.I。；麦考尔，C。；希顿，S.，《住院培训期间睡眠剥夺的影响》，《外科学》，104，311-316（1988）
[2] Asch，D.A。；Parker，R.M.，《利比锡安案：向前一步还是向后两步》，《新英格兰医学杂志》，318771-775（1988）
[3] McCall，T.B.，《长时间工作对住院医生的影响》，《新英格兰医学杂志》，318775-778（1988）
[4] Tanz，R.R。；查罗，J.，《乌云：工作负荷、睡眠和居民声誉》，《美国儿童疾病杂志》，147579-584（1993）
[5] 施耐德，S.E。；Phillips，W.M.，《内科、外科和儿科实习生的抑郁和焦虑》，《心理报告》，721145-1146（1998）
[6] 格兰查洛夫，T.P。；巴德拉姆，L。；Funch Jensen，P.（Funch Jensen，P.）。；Rosenberg，J.，《外科门诊一晚随叫随到后的腹腔镜表现：前瞻性研究》，《英国医学杂志》，3231222-1223（2001）
[7] 科瓦伦科，T。；Kowalenko，J。；Rabinovich，A。；Gryzbowski，M.，紧急医疗相关汽车事故——睡眠不足是一个危险因素吗？，学术急诊医学，71171（2000）
[8] 马库斯，C.L。；Loughlin，G.M.，《睡眠剥夺对管家驾驶安全的影响》，《睡眠》，第19763-766页（1996年）
[9] Wu，A.W。；Folkman，S。；McPhee，S.J。；Lo，B.，内政部官员能从错误中吸取教训吗？，《美国医学会杂志》，2652089-2004（1991）
[10] 研究生教育认证委员会（ACGME）。ACGME常驻工作时间工作组的报告，2003年2月http://www.acgme.org/dutyhours/dutyhourslang_final.asp; 研究生教育认证委员会（ACGME）。ACGME常驻工作时间工作组的报告，2003年2月http://www.acgme.org/dutyhours/dutyhourslang_final.asp
[11] Ozkarahan，I.，《医院居民的调度模型》，《医疗系统杂志》，18，5，251-265（1994）
[12] Sherali，H.D。；拉马希，M.H。；Saifee，Q.J.，《医院住院人员调度问题》，《生产计划与控制》，第13、2、220-233页（2002年）
[13] Franz，L.S。；Miller，J.L.，《安排住院医师轮换：解决大规模多周期人员分配问题》，运筹学，41，2，269-280（1993）
[14] Topaloglu，S.，《安排急诊住院医生的多目标规划模型》，计算机与工业工程，51，375-388（2006）
[15] Day，T.E。；那不勒斯，J.T。；Kuo，P.C.，《安排住院医生每周80小时的工作：一种手术研究算法》，《当前外科学》，63，2，136-141（2006）
[16] Topalloglu，S.，《不同资历员工的轮班安排模型及其在医疗保健中的应用》，《欧洲运筹学杂志》，198943-957（2009）·Zbl 1176.90388号
[17] Agraval，J。；Joshua，P.，《住院医师教育和患者安全》，《美国家庭医生》，66，8，1569-1575（2002）
[18] Ignizio，J.P.，《目标规划综述：多目标分析工具》，运筹学学会杂志，29，11，1109-1119（1978）·Zbl 0396.9003号
[19] Romero，C.，作为距离函数模型的多目标和目标规划方法，运筹学学会杂志，36，3，249-251（1985）·Zbl 0555.9003号
[20] Cohon，J.L.，《多目标规划与规划》（1978），学术出版社：纽约学术出版社·Zbl 0462.90054号
[21] Jaumard，B。；Semet，F。；Vovor，T.，护士排班的广义线性规划模型，《欧洲运筹学杂志》，107，1-18（1988）·Zbl 0943.90032号
[22] 沙林，S。；Aggarwal，S.，人员调度问题的建模和算法开发，《欧洲运筹学杂志》，128，558-569（2001）·Zbl 0996.90045号
[23] 巴德·J·F。；Purnomo，H.W.，使用列生成的偏好调度，《欧洲运筹学杂志》，164，510-534（2005）·Zbl 1068.90053号
[24] 巴德·J·F。；Purnomo，H.W.，《解决降级护士偏好排班问题的基于列生成的方法》，《欧洲运筹学杂志》，39，193-213（2005）
[25] Demassey，S。；Pesant，G。；卢梭，L.M.，《基于约束编程的员工时间表列生成》，《计算机科学讲义》，3524140-154（2005）·Zbl 1133.90359号
[26] Gendron，B。；H.利巴。；Pesant，G.，在基于约束编程的列生成中改进主问题和子问题之间的合作，计算机科学讲义，3524，217-227（2005）·Zbl 1133.68429号
[27] Dincbas，M。；Van Hentenryck，P。；Simonis，H.，《解决逻辑编程中的大型组合问题》，《逻辑编程杂志》，第8期，第75-93页（1990年）·Zbl 0719.68013号
[28] Van Hentenryck，P.，《逻辑编程中的约束满足》（1989），麻省理工学院出版社：麻省理学院出版社剑桥
[29] Wallace，M.，约束编程的实际应用，约束，113-168（1996）
[30] Darby-Dowman，K。；Little，J.，一些组合优化问题的性质及其对整数规划和约束逻辑规划性能的影响，INFORMS计算杂志，10，3，276-286（1998）·Zbl 1034.90522号
[31] ILOG。ILOG OPL Studio 3.5语言手册，2003年。；ILOG。ILOG OPL Studio 3.5语言手册，2003年。
[32] Haralick，R.M。；Elliot，G.L.，提高约束满足问题的树搜索效率，人工智能，14263-313（1989）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。