可增加号源策略下高需求门诊的能力配置问题

姜博文, 唐加福, 阎崇钧

系统工程理论与实践 ›› 2017, Vol. 37 ›› Issue (12) : 3146-3159.

PDF(894 KB)
PDF(894 KB)
系统工程理论与实践 ›› 2017, Vol. 37 ›› Issue (12) : 3146-3159. DOI: 10.12011/1000-6788(2017)12-3146-14
论文

可增加号源策略下高需求门诊的能力配置问题

    姜博文1, 唐加福2, 阎崇钧2
作者信息 +

Capacity allocation with adding capacity policy in high demand outpatient

    JIANG Bowen1, TANG Jiafu2, YAN Chongjun2
Author information +
文章历史 +

摘要

可增加号源策略,即在额定能力全部约满的情况下,医生可增加额外能力提供给仍有需求的患者.本文以面向预约患者和现场患者的高需求门诊为研究对象,考虑患者爽约不确定性对由额外能力产生的医生超负荷工作量的影响.联合决策额外挂号数量(简称加号数)和分配给预约患者的额定挂号数量,以使净收益期望最大.在理论上推导出额外挂号数量的阈值表达式,并证明当超过相应阈值后,净收益期望是额外挂号数量的单峰函数,其最优解可在有限解空间内决策.基于模型性质设计了求解全局联合最优解的双层枚举算法.实验结果表明,算法具有求解高效性;额外挂号数量(加号数)随爽约概率的增大而增加,受额定挂号数量的影响不大;加号策略有效增强了分配给预约患者的额定挂号数量面对爽约概率变化下的稳定性.

Abstract

Adding capacity policy allows doctors use additional capacity to satisfy patient demand when all regular capacity is booked. This paper is studied for a high demand outpatient, which serves scheduled patients and same-day patients. The impact of the uncertainty of patient no-show on the overload brought by additional capacity is incorporated. This paper aims to determine the number of additional capacity and the number of regular capacity allocated to the scheduled patients towards the maximal expected profit. We prove that the expected profit is the unimodal function of additional capacity when its number exceeds a threshold. The threshold expression is also derived in theory. Hence, the optimal additional capacity number can be searched within a finite solution space. Based on the unimodality, a two-tier enumeration algorithm is proposed to search the global optimal joint solution. Numerical experiments indicate that the designed algorithm performs efficiently on solving the model. The number of additional capacity increases with no-show rates, and is hardly affected by the regular capacity. Moreover, the adding capacity effectively enhances the stability of the number of regular capacity allocated to scheduled patients when facing changes of no-show probabilities.

关键词

预约 / 爽约 / 单峰性质 / 阈值 / 双层枚举算法

Key words

appointment / no-show / unimodality property / threshold / two-tier enumeration algorithm

引用本文

导出引用
姜博文 , 唐加福 , 阎崇钧. 可增加号源策略下高需求门诊的能力配置问题. 系统工程理论与实践, 2017, 37(12): 3146-3159 https://doi.org/10.12011/1000-6788(2017)12-3146-14
JIANG Bowen , TANG Jiafu , YAN Chongjun. Capacity allocation with adding capacity policy in high demand outpatient. Systems Engineering - Theory & Practice, 2017, 37(12): 3146-3159 https://doi.org/10.12011/1000-6788(2017)12-3146-14
中图分类号: N945   

参考文献

[1] 袁彪, 刘冉, 江志斌, 等. 随机服务时间下的家庭护理人员调度问题研究[J]. 系统工程理论与实践, 2015, 35(12):3083-3091. Yuan B, Liu R, Jiang Z B, et al. Home care crew scheduling problems under service time uncertainty[J]. Systems Engineering-Theory & Practice, 2015, 35(12):3083-3091.
[2] 彭锦绣, 王粤湘, 黄沂, 等. 医院门诊预约诊疗服务的方式和效果探讨[J]. 中医药管理杂志, 2013, 21(6):557-560. Peng J X, Wang Y X, Huang Y, et al. The way and effect of hospital outpatient appointment service[J]. Journal of Traditional Medicine Management, 2013, 21(6):557-560.
[3] 宗静. 预约挂号中专家资源浪费现象的管理与对策[J]. 中国病案, 2012, 13(8):42-43. Zong J. The management and countermeasures of overused expert resource in appointed registration[J]. Chinese Medical Record, 2012, 13(8):42-43.
[4] Qu X, Rardin R L, Williams J A S. A mean variance model to optimize the fixed versus open appointment percentages in open access scheduling systems[J]. Decision Support Systems, 2012, 53(3):554-564.
[5] Lee S, Min D, Ryu J, et al. A simulation study of appointment scheduling in outpatient clinics open access and overbooking[J]. Simulation:Transactions of the Society for Modeling and Simulation International, 2013, 89(12):1459-1473.
[6] 陶继平, 黄荣欢, 梅枝煌, 等. 基于拉格朗日松弛的预约调度模型与算法[J]. 系统工程理论与实践, 2016, 36(6):1536-1543. Tao J P, Huang R H, Mei Z H, et al. Lagrangian relaxation based appointment scheduling model and algorithm[J]. Systems Engineering-Theory & Practice, 2016, 36(6):1536-1543.
[7] 朱燕, 薛颖芝. 专家门诊预约挂号爽约原因分析与对策探讨[J]. 中国民康医学, 2014, 26(21):94-95. Zhu Y, Xue Y Z. Analysis of reasons of breaking appointment in specialist clinics and countermeasures[J]. Medical Journal of Chinese People's Health, 2014, 26(21):94-95.
[8] 单华桂, 唐富琴, 林伟平. 儿科门诊预约挂号爽约原因分析[J]. 医院管理论坛, 2014, 31(9):24-25. Shan H G, Tang F Q, Lin W P. Analysis on the causes of breaking an appointment registration in pediatric outpatient department[J]. Hospital Management Forum, 2014, 31(9):24-25.
[9] Qu X, Shi J. Effect of two-level provider capacities on the performance of open access clinics[J]. Health Care Management Science, 2009, 12(1):99-114.
[10] Chen R R, Robinson L W. Sequencing and scheduling appointments with potential call-in patients[J]. Production and Operations Management, 2014, 23(9):1522-1538.
[11] 杨红, 李久琳, 王钧慷. 大型综合性医院门诊医生挂号量设置现状调查及改进策略[J]. 中国卫生事业管理, 2015, 32(6):420-422. Yang H, Li J L, Wang J K. The investigation of current situation and improvement strategy of outpatient doctors registration number setting in a large comprehensive hospital[J]. The Chinese Health Service Management, 2015, 32(6):420-422.
[12] 陈学军, 徐苗桑, 李建宏, 等. 门诊自动加号方案的研究与实现[J]. 医院管理论坛, 2012, 29(8):61-62. Chen X J, Xu M S, Li J H, et al. Research and implementation on the scheme of automatic adding of appointments[J]. Hospital Management Forum, 2012, 29(8):61-62.
[13] 陈明, 赵红梅, 贾赛军, 等. 运用全面质量管理方法改进专家门诊诊间加号流程[J]. 中国医院, 2014, 18(1):70-72. Chen M, Zhao H M, Jia S J, et al. Total quality management:Improving the procedure of additional registration in specialist clinic[J]. Chinese Hospitals, 2014, 18(1):70-72.
[14] 姜博文, 唐加福, 阎崇钧. 可加班门诊预约能力分配问题的期望方差模型[J]. 系统工程学报, 2015, 30(2):259-268. Jiang B W, Tang J F, Yan C J. Expectation and variance model of capacity allocation in outpatient appointment considering overtime[J]. Journal of Systems Engineering, 2015, 30(2):259-268.
[15] 姜博文, 唐加福, 阎崇钧. 可加号的门诊预约能力分配问题[J]. 运筹与管理, 2016, 25(2):252-257. Jiang B W, Tang J F, Yan C J. Capacity allocation in outpatient appointment service with adding of capacities[J]. Operations Research and Management Science, 2016, 25(2):252-257.
[16] Qu X, Rardin R L, Williams J A S, et al. Matching daily healthcare provider capacity to demand in advanced access scheduling systems[J]. European Journal of Operational Research, 2007, 183(2):812-826.
[17] Ratcliffe A, Gilland W, Marucheck A. Revenue management for outpatient appointments:Joint capacity control and overbooking with class-dependent no-shows[J]. Flexible Services and Manufacturing Journal, 2012, 24(4):516-548.
[18] Schutz H J, Kolisch R. Approximate dynamic programming for capacity allocation in the service industry[J]. European Journal of Operational Research, 2012, 218(1):239-250.
[19] Truong V A. Optimal advance scheduling[J]. Management Science, 2015, 61(7):1584-1597.
[20] Turkcan A, Zeng B, Muthuraman K, et al. Sequential clinical scheduling with service criteria[J]. European Journal of Operational Research, 2011, 214(3):780-795.
[21] Tang J, Yan C, Cao P. Appointment scheduling algorithm considering routine and urgent patients[J]. Expert Systems with Applications, 2014, 41(10):4529-4541.
[22] Gocgun Y, Ghate A. Lagrangian relaxation and constraint generation for allocation and advanced scheduling[J]. Computers and Operations Research, 2012, 39(10):2323-2336.
[23] 曹萍萍, 唐加福. 多医生环境考虑患者爽约的门诊预约决策方法[J]. 系统工程理论与实践, 2017, 37(4):928-936. Cao P P, Tang J F. A decision-making method for outpatient appointment with multiple doctors considering no-shows[J]. Systems Engineering-Theory & Practice, 2017, 37(4):928-936.
[24] 杨红, 李久琳, 孙瑞婷, 等. 大型综合性医院爽约行为的有效管理及爽约号源释放方案运用与实践[J]. 四川医学, 2016, 37(2):233-236. Yang H, Li J L, Sun R T, et al. The effective management of breaking appointment behaviors and the application of breaking appointment registration releasing scheme in large-scale comprehensive hospital[J]. Sichuan Medical Journal, 2016, 37(2):233-236.

基金

国家自然科学基金(71420107028,71501027)
PDF(894 KB)

431

Accesses

0

Citation

Detail

段落导航
相关文章

/