刘振元;陆炯兵;刘再生;廖广瑞;张浩华;董俊武 血液透析服务中的患者排班。 （英语） Zbl 1416.90009号 J.库姆。最佳方案。 37，第1期，337-362（2019）. 摘要：患者排班给血液透析服务中心的运营管理带来了许多挑战。治疗之间休息时间的均匀性，满足患者对时间、空间和设备的偏好，以及多功能透析设备，使得调度问题变得有趣而复杂，可以从计算机决策支持中受益。本文将血液透析服务中的患者调度问题描述为一个综合目标优化模型，该模型以最小化设备总使用成本、夜间治疗次数、满足患者偏好和设备均衡为目标。针对三级治疗计划集逐一构建的问题，提出了一种基本的启发式算法和基于启发式的滚动算法。在实际案例中比较了rollow算法和基本启发式算法的性能。计算结果表明，在考虑减少夜班次数的同时，使用卷展算法可以显著提高患者的满意度。 引用于5文件 MSC公司： 90B35型 运筹学中的确定性调度理论 90C59 数学规划中的近似方法和启发式 关键词：患者排班;血液透析服务;综合目标优化;启发式;rollow算法 PDF格式BibTeX公司 XML格式引用 \textit{Z.Liu}等人，J.Comb。最佳方案。37，编号1，337--362（2019；Zbl 1416.90009） 全文： 内政部 参考文献： [1] Ahmadi-Javid A、Jalali Z、Klassen KJ（2017）《医疗保健门诊预约系统：优化研究综述》。欧洲运营研究杂志258（1）：3-34·Zbl 1380.90106号 [2] Azadeh A、Baghersad M、Farahani MH、Zarrin M（2015）《病理学实验室的半在线患者调度》。人工智能Intell Med 64（3）：217-226 [3] Bertazzi L（2012）推出算法的最小和最坏情况性能比。最优化理论应用杂志152（2）：378-393·Zbl 1237.90246号 [4] Bertsekas DP，Tsitsiklis JN，Wu C（1997），组合优化的推出算法。启发式杂志3（3）：245-262·Zbl 1071.90571号 [5] Bruecker PD、Bergh JVD、Belin J、Demeulemeter E（2015）《结合技能的劳动力规划：最新进展》，《欧洲运营研究杂志》243（1）：1-16·Zbl 1346.90470号 [6] Cayirli T，Veral E（2003）《卫生保健中的门诊安排：文献综述》。生产运营管理12（4）：519-549 [7] Condotta A，Shakhlevich NV（2014）《通过多级模板安排患者预约：化疗案例研究》。Oper Res卫生保健3（3）：129-144 [8] Guerrero F（2008）针对车间调度问题的混合推出方法。最优化理论应用杂志139（2）：419-438·Zbl 1166.90008号 [9] Guerrero F，Mancini M（2005），卷展算法的并行化策略。计算优化应用程序31（2）：221-244·Zbl 1122.90430号 [10] Guerriro F，Mancini M，Musmanno R（2002）组合优化问题的新推出算法。Optim Methods Softw软件17（4）：627-654·Zbl 1065.90080号 [11] Guerriero F，Pisacane O，Rende F（2015），兼容性约束下多级仓库中产品分配问题的启发式比较。应用数学模型39（23-24）：7375-7389·Zbl 1443.90031号 [12] Gupta D，Denton B（2008）《医疗保健预约：挑战与机遇》。Iie Trans 40（9）：800-819 [13] Hadidi A（2015）《大学课程时间表问题方法调查》。计算工业工程86（C）：43-59 [14] Holland J（1994）安排血液透析服务中心的患者。产品库存管理J 35（2）：76-80 [15] Hulshof PJH、Kortbeek N、Boucherie RJ、Hans EW、Bakker PJM（2012）《卫生保健规划决策的分类：卫生系统1（2）：129-175中最新技术的结构化综述》 [16] Jha V、Garcia-Garcia G、Iseki K、Li Z、Naicker S、Plattner B、Saran R、Wang AY、Yang CW（2013）《慢性肾脏病：全球维度和前景》。柳叶刀382（9888）：260 [17] Mccollum B、Schaerf A、Paechter B、Mcmullan P、Lewis R、Parkes AJ、Gaspero LD、Qu R、Burke EK（2010）《设置自动时间表的研究议程：第二次国际时间表竞争》。通知J Compute 22（1）：120-130·Zbl 1243.90007号 [18] Meskens N、Duvivier D、Hanset A（2013）考虑手术团队需求的多目标手术室调度。Decis支持系统55（2）：650-659 [19] Ogulata S，Mokoyuncu CE，Koyuncu M（2009）放射肿瘤学部门安排患者的模拟方法。医学系统杂志33（3）：233-239 [20] Peña MT、Proaño RA、Kuhl ME（2013）考虑效率和治疗延迟的住院血液透析计划优化。学位论文和学位论文（43） [21] Petrovic S，Leung W，Song X，Sundar S（2006）《放射治疗预约算法》。摘自：英国规划与日程安排特别兴趣小组第25次研讨会会议记录（PlanSIG2006），第105-112页 [22] Pillay N（2016）《教育时间表的超神经症综述》。《运营年鉴》239（1）：3-38·Zbl 1336.90080号 [23] Pindo ML（2012）《调度：理论、算法和系统》。柏林施普林格·Zbl 1239.90002号 [24] Power A，Duncan N，Goodlad C（2009）医院医生对透析患者的管理。研究生医学杂志85（1005）：376-381 [25] Qu R、Burke EK、Mccollum B、Merlot LTG、Lee SY（2009）《考试时间表搜索方法和自动化系统开发调查》。J表12（1）：55-89·Zbl 1279.90071号 [26] Riff MC，Cares JP，Neveu B（2016）Rason：考虑当前等待时间的计划放射治疗问题的新方法。实验系统应用64:287-295 [27] Riise A，Mannino C，Lamorgese L（2016）基于递归逻辑的多模式门诊调度弯曲分解。欧洲运营研究杂志255（3）：719-728·Zbl 1394.90301号 [28] Saremi A，Jula P，Elmekkawy T，Wang GG（2015）异质服务序列患者的双标准预约安排。实验系统应用国际J 42（8）：4029-4041 [29] Tomoyuki T、Takeshi N、Hideki K、Kosaku N、Tadao A、Makoto H、Tadayuki K、Kazutaka K、Hidehisa S、HidekiH（2015）《日本维持性血液透析的成本效益》。Ther Apher表盘19（5）：441-449 [30] Uyar AS、Ozcan E、Urquhart N（2013）《从理论到实践的自动化调度和规划》。螺柱计算智能21（5）：42-43·Zbl 1271.90005号 [31] Wu Y，Dong M，Zheng Z（2014）单个医疗设备定期恶化维护的患者调度。计算操作结果49（49）：107-116·Zbl 1349.90418号 [32] Xu N，Mckee SA，Nozick LK，Ufomata R（2008）通过调整和推出增强优先级规则启发式来解决资源受限的项目调度问题。计算运算结果35（10）：3284-3297·Zbl 1135.90017号 [33] Yan C，Tang J，Jiang B，Fung RYK（2015）考虑患者选择和服务公平的序贯预约安排。国际J产品研究53（24）：7376-7395 [34] 姚振明，白立杰，孟海燕（2012）血液透析机自动调度优化算法的设计与应用。Meas Control Technol测量控制技术31（9）:51-55 [35] Zhang X，Wang H，Wang X（2015）功能延迟恶化的患者排班问题。J Comb Optim杂志30（4）：1027-1041·Zbl 1330.90039号 [36] Zhong L，Luo S，Wu L，Xu L，Yang J，Tang G（2014）《手术计划的两阶段方法》。J组合优化27（3）：545-556·Zbl 1297.90064号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。