考虑设备转换成本的MRI检查预约调度优化

1

作者 林晖 王杉 《系统管理学报》 CSSCI CSCD 北大核心 2024年第1期59-75,共17页

核磁共振成像(MRI)检查是现代医学影像诊断的重要手段之一。MRI设备在扫描不同部位时会产生转换成本,为同时提高设备利用率和患者满意度,建立了马尔可夫决策过程模型,以最小化医院的长期成本。该模型是首个对MRI设备转换成本和患者日间... 核磁共振成像(MRI)检查是现代医学影像诊断的重要手段之一。MRI设备在扫描不同部位时会产生转换成本,为同时提高设备利用率和患者满意度,建立了马尔可夫决策过程模型,以最小化医院的长期成本。该模型是首个对MRI设备转换成本和患者日间等候成本进行权衡的优化模型。通过策略迭代算法可得到该模型的最优调度。为降低计算复杂度,设计了基于单日规则、开放获取规则和短视规则的多项式时间算法。除此之外,通过忽略容量约束,提出了分解算法,在MRI设备检查能力紧张或充足时,其表现与最优解接近。通过对比上海某大型综合医院的实际排程,验证了上述算法能够在检查能力、患者拒绝比例、患者平均等待天数、日平均检查类型数等指标上取得显著改善。 展开更多

关键词 医疗卫生 预约调度 马尔可夫决策过程 组合优化 近似算法

下载PDF 职称材料

考虑患者选择和公平性的序列预约调度方法 被引量：16

2

作者 阎崇钧 唐加福 +1 位作者 姜博文 曹萍萍 《系统工程学报》 CSCD 北大核心 2014年第1期104-112,共9页

有效的预约调度系统对于提高医疗系统的服务效率和患者的满意度至关重要.通常医护人员需要将每个患者安排到一个可行的时间段内,该预约时刻确定后便不可以随时更改.本文考虑带有公平性约束和患者选择的预约调度问题,允许患者和医护人员... 有效的预约调度系统对于提高医疗系统的服务效率和患者的满意度至关重要.通常医护人员需要将每个患者安排到一个可行的时间段内,该预约时刻确定后便不可以随时更改.本文考虑带有公平性约束和患者选择的预约调度问题,允许患者和医护人员协商确定双方都认可的预约服务时间,患者的公平性描述为各个时段平均等待时间的差.本文基于指数分布服务时间提出了一种精确的序列算法,确定每天最优的预约患者数量以及预约时段以最大化医院的收益.数值实验验证了目标函数的单峰性,并分析了系统的性能指标及影响因素. 展开更多

关键词 医疗预约调度 医疗运作管理 预约排队系统 随机优化

下载PDF 职称材料

不确定服务时间下分布式鲁棒门诊预约调度和排程 被引量：6

3

作者 王珊珊 李金林 +1 位作者 彭春 冉伦 《系统工程学报》 CSCD 北大核心 2019年第4期566-576,共11页

研究了单服务台门诊预约调度问题,考虑了门诊服务中不确定服务时间,基于服务时间联合概率分布的支撑集和矩等部分信息,并利用平均绝对偏差刻画服务时间的相关性,最小化最坏情况下期望等待成本和加班成本,建立了分布式鲁棒优化门诊预约... 研究了单服务台门诊预约调度问题,考虑了门诊服务中不确定服务时间,基于服务时间联合概率分布的支撑集和矩等部分信息,并利用平均绝对偏差刻画服务时间的相关性,最小化最坏情况下期望等待成本和加班成本,建立了分布式鲁棒优化门诊预约调度和排程模型,利用优化方法结合对偶理论,得出了模型的数学性质和易求解的等价问题,确定患者最优的预约服务时长和服务次序.最后,仿真实验结果验证了模型的可行性和有效性. 展开更多

关键词 门诊预约调度 排程 不确定服务时间 分布式鲁棒优化 相关性

下载PDF 职称材料

大型医院日常运营管理:预约调度研究 被引量：7

4

作者 周杰 李军 《四川师范大学学报（社会科学版）》 CSSCI 北大核心 2016年第3期124-130,共7页

随着中国经济社会快速发展和人民生活水平提高,人民群众对大型医院高水平医疗服务的需求快速增加,大型医院高水平医疗服务供不应求的局面短期之内不会改变。患者长时间等待和就医环境拥挤造成患者"就医体验差",大型医院运营... 随着中国经济社会快速发展和人民生活水平提高,人民群众对大型医院高水平医疗服务的需求快速增加,大型医院高水平医疗服务供不应求的局面短期之内不会改变。患者长时间等待和就医环境拥挤造成患者"就医体验差",大型医院运营效率亟待提高,预约调度是大型医院日常运营管理的有效途径。基于不同的研究理论和方法回顾各种医疗资源预约调度的研究成果,结合大型医院预约调度工作现状进行文献述评,提出研究展望。 展开更多

关键词 大型医院 医疗运营管理 预约调度

下载PDF 职称材料

基于MDP和动态规划的医疗检查预约调度优化方法研究 被引量：9

5

作者 梁峰 徐苹 《运筹与管理》 CSSCI CSCD 北大核心 2020年第5期17-25,共9页

医疗检查对医生诊断病人病情具有重要作用。针对医疗检查资源的预约调度问题,考虑两台设备、三类病人且各类病人所需检查时间不同的情况。以医院在检查设备方面收益最大化为目标,建立有限时域马尔可夫决策(Markov decision process,MDP... 医疗检查对医生诊断病人病情具有重要作用。针对医疗检查资源的预约调度问题,考虑两台设备、三类病人且各类病人所需检查时间不同的情况。以医院在检查设备方面收益最大化为目标,建立有限时域马尔可夫决策(Markov decision process,MDP)模型,并结合动态规划理论,得出系统最优的预约排程策略。通过matlab仿真模拟医院的检查预约情况,并结合调研数据,实例验证了该预约策略相对于传统预约策略的优越性。最后,对设备的最大可用时间和住院病人的预约请求到达率模型进行敏感性分析,研究了预约策略的适用性。 展开更多

关键词 医疗检查 预约调度 马尔可夫决策过程 动态规划

下载PDF 职称材料

基于马尔可夫决策过程的医疗检查匹配预约调度优化 被引量：1

6

作者 吴晓丹 何金 李娟 《科学技术与工程》 北大核心 2022年第22期9516-9523,共8页

为合理匹配医疗检查任务,提高医生服务质量和医院收益,针对医疗检查即时预约调度问题,考虑医生资质和患者病情差异,以最大化医院收益为目标建立基于马尔可夫决策过程(Markov decision process, MDP)的匹配预约调度模型,并采用逆序值迭... 为合理匹配医疗检查任务,提高医生服务质量和医院收益,针对医疗检查即时预约调度问题,考虑医生资质和患者病情差异,以最大化医院收益为目标建立基于马尔可夫决策过程(Markov decision process, MDP)的匹配预约调度模型,并采用逆序值迭代算法对模型进行求解。最后通过仿真实验得到不同资质医生接受不同病情患者的最优预约策略,并与传统先到先服务(first come first service, FCFS)预约策略进行对比分析。结果表明,MDP预约策略是与医生剩余可服务患者数相关的阈值策略,该策略相比于FCFS预约策略所获收益更高,更有利于保障医院稳健运营,且在医疗检查资源越匮乏时MDP预约策略的优势越明显。 展开更多

关键词 医疗检查 医生资质 患者病情 预约调度 马尔可夫决策过程

下载PDF 职称材料

预约调度对患者两个等待时间影响的研究现状及展望 被引量：2

7

作者 周杰 《中国医院管理》 北大核心 2019年第7期39-41,共3页

患者在大型综合医院就医体验差的现象较为突出。预约调度是医疗运作管理的有效途径和提升患者满意度的重要手段。合理的预约调度策略可以较好地权衡患者的间接等待时间和直接等待时间,改善医疗资源的利用效率。回顾了预约调度工作的研... 患者在大型综合医院就医体验差的现象较为突出。预约调度是医疗运作管理的有效途径和提升患者满意度的重要手段。合理的预约调度策略可以较好地权衡患者的间接等待时间和直接等待时间,改善医疗资源的利用效率。回顾了预约调度工作的研究现状,对研究现状进行了述评,展望了未来研究,并指出了预约调度在实际应用中的注意事项。 展开更多

关键词 预约调度 间接等待时间 直接等待时间 随机需求

下载PDF 职称材料

存在爽约行为的异质患者序列预约调度优化 被引量：2

8

作者 张文思 李金林 +1 位作者 褚宏睿 王伟 《北京理工大学学报（社会科学版）》 CSSCI 北大核心 2019年第5期88-100,共13页

针对服务时间不同且存在爽约行为的异质患者,考虑患者的动态预约过程,设计患者的序列调度优化方案。给定患者集合,以最小化患者等待时间成本和医生空闲及加班成本为目标,建立混合整数规划模型,分别在不考虑患者超订和允许患者超订两种... 针对服务时间不同且存在爽约行为的异质患者,考虑患者的动态预约过程,设计患者的序列调度优化方案。给定患者集合,以最小化患者等待时间成本和医生空闲及加班成本为目标,建立混合整数规划模型,分别在不考虑患者超订和允许患者超订两种情况下优化排序方案。在此基础上,设计患者动态到达的序列预约调度优化方案,在患者发出预约请求时立即决定是否接受该患者,同时为接受预约的患者安排相应的服务时间,即为其分配服务开始时间。进一步地,提出将服务时间差异较大的患者进行分类调度、分时段就诊的预约方案,以减少医生加班和空闲时间。通过数值计算验证模型和算法的有效性。此外,数值结果显示,基于患者服务时间差异进行分类分时段的调度方案可以在一定程度上降低系统成本,提高服务效率。 展开更多

关键词 异质患者 爽约行为 序列预约调度 医疗服务运营

下载PDF 职称材料

随机服务时间下异质患者门诊预约调度优化 被引量：1

9

作者 张文思 李金林 +1 位作者 冉伦 王伟 《运筹与管理》 CSSCI CSCD 北大核心 2020年第5期26-36,共11页

考虑随机服务时间与行为特征互不相同的异质患者,建立随机混合整数规划模型对门诊预约调度问题展开研究。首先在给定服务顺序的假设下求解了两个患者的预约调度问题;在此基础上,设计启发式算法对多个患者预约方案和服务顺序同时进行优... 考虑随机服务时间与行为特征互不相同的异质患者,建立随机混合整数规划模型对门诊预约调度问题展开研究。首先在给定服务顺序的假设下求解了两个患者的预约调度问题;在此基础上,设计启发式算法对多个患者预约方案和服务顺序同时进行优化。数值结果表明:当患者服务时间为独立同分布的随机变量时,患者预约时间间隔呈现先增加后减少的圆顶形状;当患者服务时间服从不同分布时,通过与样本平均近似方法对比,验证了启发式算法的计算效率和有效性。 展开更多

关键词 门诊预约调度 异质患者 随机服务时间 启发式算法

下载PDF 职称材料

基于两阶段随机仿真优化算法的体检顾客预约调度 被引量：1

10

作者 刘丹 耿娜 《计算机工程》 CAS CSCD 北大核心 2021年第7期281-288,共8页

针对体检机构顾客排队等待时间长的问题,研究随机服务时间下的体检顾客调度,采用多人时间槽预约策略,并在预约调度策略的基础上优化每位顾客的体检项目顺序,提出一种包含粗糙仿真评估和精确仿真评估两阶段随机仿真优化算法。运用序优化... 针对体检机构顾客排队等待时间长的问题,研究随机服务时间下的体检顾客调度,采用多人时间槽预约策略,并在预约调度策略的基础上优化每位顾客的体检项目顺序,提出一种包含粗糙仿真评估和精确仿真评估两阶段随机仿真优化算法。运用序优化思想将基于亲和度评估的多种群遗传算法作为迭代优化策略,并利用改进的最优计算量分配方法排除超级个体的影响,形成仿真资源的全局和自适应优化分配机制。实验结果表明,与不进行任何调度及使用体检顺序启发式调度规则的离散事件结果相比,该算法获得了更好的调度解。 展开更多

关键词 预约调度 多种群遗传算法 仿真优化算法 序优化 最优计算量分配

下载PDF 职称材料

多等级医疗检查预约调度优化模型与策略分析 被引量：3

11

作者 夏跃华 《甘肃高师学报》 2022年第5期29-33,共5页

在设备产出有限且固定的情况下,面对大量随机到达的预约请求时,可利用随机动态规划方法考虑设备分等级情况下的资源调度模型;在设备2服务两种不同病人类型带来的单位收益大小关系待定的情况下,通过分析模型的结构性质,得出两种情形下不... 在设备产出有限且固定的情况下,面对大量随机到达的预约请求时,可利用随机动态规划方法考虑设备分等级情况下的资源调度模型;在设备2服务两种不同病人类型带来的单位收益大小关系待定的情况下,通过分析模型的结构性质,得出两种情形下不同病人类型的最优预约调度策略.相比传统的“先来先预约”规则,模型给出的最优预约调度规则可以有效提高设备的利用率和期望总收益. 展开更多

关键词 多等级医疗检查 预约调度 优化策略

下载PDF 职称材料

预约调度在LGVS系统任务调度中的应用

12

作者 张贵福 袁国旺 +2 位作者 陈勇 罗兵 刘松 《烟草科技》 EI CAS 北大核心 2007年第11期28-32,34,共6页

为改善LGVS系统的搬运能力和任务延误时间指标,应用服务系统任务预约的思想建立了LGVS系统调度模型,进而构造了效益矩阵C,采用指派问题的匈牙利法求解了系统调度问题。通过仿真比较,论证了预约调度效益矩阵法无论在系统稳态平均能力a,... 为改善LGVS系统的搬运能力和任务延误时间指标,应用服务系统任务预约的思想建立了LGVS系统调度模型,进而构造了效益矩阵C,采用指派问题的匈牙利法求解了系统调度问题。通过仿真比较,论证了预约调度效益矩阵法无论在系统稳态平均能力a,还是实体通过系统的稳态平均滞留时间w指标上,均优于传统LGVS调度方法。 展开更多

关键词 LGVS 任务调度 预约调度 网络图 效益矩阵

下载PDF 职称材料

考虑多就诊流程的产检特需门诊预约调度研究 被引量：1

13

作者 苏强 王怡宸 +1 位作者 庄子安 董海燕 《工业工程与管理》 CSCD 北大核心 2024年第1期209-218,共10页

针对某三甲医院产科特需门诊产检过程等待时间久的现状,提出了考虑多类患者的启发式预约调度策略。产检患者可能经过普通超声、大排畸超声和胎心监护等多个检查项目,根据其签约医生和孕周形成不同的就诊流程。考虑到问题的复杂性,将作... 针对某三甲医院产科特需门诊产检过程等待时间久的现状,提出了考虑多类患者的启发式预约调度策略。产检患者可能经过普通超声、大排畸超声和胎心监护等多个检查项目,根据其签约医生和孕周形成不同的就诊流程。考虑到问题的复杂性,将作业车间调度问题和预约调度问题相结合,以缩短患者等待时间为优化目标建立数学规划模型,设计了针对多就诊流程患者的遗传算法进行求解。基于数值实验提出了考虑多类患者的启发式预约调度策略,并设计仿真模型进行验证。结果表明,与应用传统预约策略相比,该策略可使患者平均等待时间降低78.26%。 展开更多

关键词 产检特需门诊 预约调度 患者等待时间

原文传递

基于两阶段随机规划的远程会诊预约调度问题研究

14

作者 乔岩 冉伦 +1 位作者 李金林 王志远 《中国管理科学》 CSSCI CSCD 北大核心 2024年第1期86-93,共8页

本文以远程医疗中的远程会诊服务为研究背景,以最小化未分配惩罚成本、基层医院申请等待成本、诊室空闲成本和加班成本最小化为目标,同时考虑爽约行为和服务时间的不确定性,建立了考虑排序和不考虑排序两个基于两阶段随机规划的远程会... 本文以远程医疗中的远程会诊服务为研究背景,以最小化未分配惩罚成本、基层医院申请等待成本、诊室空闲成本和加班成本最小化为目标,同时考虑爽约行为和服务时间的不确定性,建立了考虑排序和不考虑排序两个基于两阶段随机规划的远程会诊预约调度模型。数值实验显示,通过调整会诊次序,可以有效减少总成本,但是考虑排序的模型求解时间要远高于不考虑排序。此外,调度周期内的会诊申请例数和情境数对总成本和求解时间也均有影响。远程医学中心工作人员可根据调度任务的时间限制、申请例数等外界因素合理选择调度方案。 展开更多

关键词 两阶段随机规划 远程会诊 预约调度

原文传递

基于机会约束的单服务台就诊预约调度优化

15

作者 韦金香 胡照林 罗俊 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2024年第10期3400-3417,共18页

随着社会的发展,能够提高医疗服务质量的预约调度管理越来越受到医疗机构运营管理者的重视.本文研究了单服务台就诊的预约调度问题,考虑了服务台对每个患者的服务时长具有随机性;为了保证医疗服务人员的工作质量,本文利用概率约束控制... 随着社会的发展,能够提高医疗服务质量的预约调度管理越来越受到医疗机构运营管理者的重视.本文研究了单服务台就诊的预约调度问题,考虑了服务台对每个患者的服务时长具有随机性;为了保证医疗服务人员的工作质量,本文利用概率约束控制服务台的超时时长,将医疗服务人员的加班时长以一定概率限制在合理范围内,建立了基于机会约束的预约调度模型.为了求解大规模场景下该类预约调度问题,本文首先对原机会约束模型进行重构,得到原问题的等价模型;随后考虑服务时长的随机向量服从Gaussian分布和不服从Gaussian分布的情形.针对随机向量服从Gaussian分布的情形,本文设计了基于梯度的方法对等价模型进行求解,并证明该方法能够获得模型的全局最优解;而对于不服从Gaussian分布的情形,本文基于条件风险价值近似等价模型,并设计了Benders分解算法求解得到近似模型的全局最优解.最后通过仿真实验展示了在大规模算例下,模型的可行性和算法的有效性,并通过分析数值结果,为医疗机构运营管理者提供预约调度决策建议. 展开更多

关键词 预约调度 机会约束 Gaussian分布 条件风险价值 梯度方法 Benders分解算法

原文传递

带临时需求的预约系统最优能力计划与调度策略 被引量：6

16

作者 阎崇钧 唐加福 姜博文 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2014年第8期1083-1087,共5页

建立带有临时到达需求的预约系统联合能力计划与调度模型,在服务时间服从指数分布且成本函数为单调增凸函数的条件下,证明目标函数是多模函数.基于多模函数的性质给出收敛于精确最优解的邻域搜索算法,同时确定最优调度人数和调度方案,... 建立带有临时到达需求的预约系统联合能力计划与调度模型,在服务时间服从指数分布且成本函数为单调增凸函数的条件下,证明目标函数是多模函数.基于多模函数的性质给出收敛于精确最优解的邻域搜索算法,同时确定最优调度人数和调度方案,使系统效用最大.通过大量数值实验分析了不同系统参数对最优效用的影响,以及临时到达需求对预约系统设计的影响.实验结果显示,最优调度策略超额预定首个时段,在大多数场景中,临时到达需求降低系统的效用. 展开更多

关键词 随机优化 预约调度 多模函数 排队系统 预约挂号

下载PDF 职称材料

基于MDP的门诊病人图像检查最优预约调度 被引量：10

17

作者 朱黎敏 耿娜 谢晓岚 《工业工程与管理》 CSSCI 北大核心 2014年第3期101-108,115,共9页

病人就诊中,及时的图像检查对病情确诊至关重要。如何通过合理有效的调度,使有限的图像设备能够满足大部分病人在目标等待时间内完成检查,是医院管理者亟待解决的问题。考虑两类检查项目、三类病人以及目标等待时间为一天的情况,建立了... 病人就诊中,及时的图像检查对病情确诊至关重要。如何通过合理有效的调度,使有限的图像设备能够满足大部分病人在目标等待时间内完成检查,是医院管理者亟待解决的问题。考虑两类检查项目、三类病人以及目标等待时间为一天的情况,建立了有限时域马尔科夫决策支持模型,探讨病人的最优预约调度策略。在模型中考虑将同一个病人的两类检查安排在同一天。数值试验发现,对于只需一项检查的病人的最优控制策略是随状态变化的开关曲线,即当状态降至该曲线之下(或之左),安排病人检查,否则拒绝病人。最优函数呈现随状态非增变化的特征。最后,敏感度分析考虑了收益及病人到达概率对最优控制策略影响。 展开更多

关键词 门诊病人 图像检查 预约调度 马尔科夫决策过程

下载PDF 职称材料

基于拉格朗日松弛的预约调度模型与算法 被引量：6

18

作者 陶继平 黄荣欢 +1 位作者 梅枝煌 林子雨 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2016年第6期1536-1543,共8页

针对带有爽约的预约调度问题,在假定未爽约病人都在相应预约段的起始点准时到达的情况下,构建了一个以预约人数为优化变量的整数规划模型.目标函数包括服务病人收益、病人等待费用及系统超时费用.通过松弛各时间段剩余人数概率的关联约... 针对带有爽约的预约调度问题,在假定未爽约病人都在相应预约段的起始点准时到达的情况下,构建了一个以预约人数为优化变量的整数规划模型.目标函数包括服务病人收益、病人等待费用及系统超时费用.通过松弛各时间段剩余人数概率的关联约束,提出了基于拉格朗日松弛的求解算法,其松弛问题通过动态规划求解,对偶问题通过经典的次梯度法求解.数值实验表明,针对小规模的预约段数,该算法都能找到最优解;当预约段数较大时,算法找到的最好解整体上优于文献中已有的算法,从而验证了算法的有效性. 展开更多

关键词 预约调度 过度预约 爽约 拉格朗日松弛算法 动态规划

原文传递

基于累积前景理论的门诊预约调度优化方法研究 被引量：2

19

作者 梁峰 邓博文 《工业工程与管理》 北大核心 2021年第4期186-194,共9页

针对门诊预约的调度优化问题,考虑到患者对于医生和时段的双重偏好,基于价值函数量化不同患者对不同预约结果的主观感知价值,使用累积前景理论建立预约调度模型,以提高患者总体满意度。在算例部分,通过给定患者对医生和时段的偏好序列,... 针对门诊预约的调度优化问题,考虑到患者对于医生和时段的双重偏好,基于价值函数量化不同患者对不同预约结果的主观感知价值,使用累积前景理论建立预约调度模型,以提高患者总体满意度。在算例部分,通过给定患者对医生和时段的偏好序列,求解出使所有预约患者总体满意度最高的门诊预约安排,并根据运行情况修正模型,与传统"先到先服务"的预约调度系统进行效果比较。最后对模型参数进行了灵敏度分析,分析了模型主要参数的现实意义,以及不同参数比例下的预约调度优化机制,以指导不同类型和规模的医院进行预约机制的优化设计。 展开更多

关键词 预约调度 价值函数 累积前景理论 患者偏好 时段划分

原文传递

社区居家养老服务的预约调度与路径规划问题研究:基于改善蚁群算法 被引量：28

20

作者 杨欣潼 张婷 +2 位作者 白丽平 石园 陈文戈 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2019年第5期1212-1224,共13页

随着中国人口进一步老龄化,养老行业受到各界越来越多的重视.中国的养老行业具有与其他国家不同的特点,表现为需要服务的老年人多且分布密集,一般以社区的形式集中在某个范围之内.这篇文章面向中国特色大型社区的居家养老服务领域,研究... 随着中国人口进一步老龄化,养老行业受到各界越来越多的重视.中国的养老行业具有与其他国家不同的特点,表现为需要服务的老年人多且分布密集,一般以社区的形式集中在某个范围之内.这篇文章面向中国特色大型社区的居家养老服务领域,研究如何根据老人的预约来规划护工的路径并优化工作日程调度.本文根据三种护工技能水平和老人需求的组合,假设老人接受服务的时长服从正态分布,并通过设置不同的均值和方差值,研究了需求波动对算法和机构决策的影响.实际业务中老人一般会向机构事先提出预约,因此通过设置不同的时间窗对预约进行了数学描述,并分析了不同的预约类型和不同长短的预约时段对问题规划的影响.作者改善了原始蚁群算法的转移概率函数,使用多个实例对算法进行了测试分析,结果显示,计算机代替人工进行规划和调度将大幅节省决策者的时间成本. 展开更多

关键词 社区居家养老 蚁群算法 路径规划 预约调度 组合优化

原文传递