随机服务时间下异质患者门诊预约调度优化

doi:10.12005/orms.2020.0115

运筹与管理 ›› 2020, Vol. 29 ›› Issue (5): 26-36.DOI: 10.12005/orms.2020.0115

随机服务时间下异质患者门诊预约调度优化

张文思^1,2, 李金林³, 冉伦³, 王伟^1,2

1.中国海洋大学经济学院,山东青岛 266100;
2.中国海洋大学海洋发展研究院,山东青岛 266100;
3.北京理工大学管理与经济学院,北京 100081

收稿日期:2018-08-23 出版日期:2020-05-25
作者简介:张文思(1990-),通讯作者,女,山东德州人,讲师,博士,研究方向:服务运营管理;李金林(1955-),男,河北深县人,教授,博士生导师,研究方向:服务运营管理、收益管理;冉伦(1977-),男,辽宁凌源人,教授,博士,研究方向:服务运营管理;王伟(1985-),男,湖北黄冈人,副教授,博士,研究方向:最优化理论与方法。
基金资助:
教育部人文社会科学研究项目(18YJCZH247);国家自然科学基金项目(71432002,71672011);山东省社会科学规划项目(18DGLJ01);中国博士后科学基金面上资助项目(2017M622287);国家社科基金项目专项(18VSJ067)

Appointment Scheduling of Heterogeneous Outpatients under Random Service Time

ZHANG Wen-si^1,2, LI Jin-lin³, RAN Lun³, WANG Wei^1,2

1. School of Economics, Ocean University of China, Shandong, Qingdao 266100, China;
2. Marine Development Studies Institute, Ocean University of China, Shandong, Qingdao 266100, China;
3. School of Management and Economics, Beijing Institute of Technology, Beijing 100081, China

Received:2018-08-23 Online:2020-05-25

摘要/Abstract

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

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

Abstract: Given variety and complexity of diseases, along with uncertainty of patient behaviors, this article focuses on heterogeneous outpatients characterized by different service time and behaviors, and develops model to design optimal appointment scheduling rules. A stochastic mixed integer programming has been proposed to solve the appointment scheduling problem under the assumptions of patient heterogeneity in stochastic service duration distribution and patient no-shows. A heuristic algorithm has been presented based on a two-patients appointment scheduling system to solve the optimal arrival time of each patient. The numerical results suggest that when the service time for each patient are i.i.d. variables, the service time allocation exhibits a dome shape, i.e., job allowances initially increase and then decrease. When the service time distributions are different from each other, the efficiency of algorithm can be verified by comparing with sample average approximation method.

Key words: outpatient appointment scheduling, heterogeneous patients, random service duration, heuristic algorithm

中图分类号:

C934
O221.5

张文思, 李金林, 冉伦, 王伟. 随机服务时间下异质患者门诊预约调度优化[J]. 运筹与管理, 2020, 29(5): 26-36.

ZHANG Wen-si, LI Jin-lin, RAN Lun, WANG Wei. Appointment Scheduling of Heterogeneous Outpatients under Random Service Time[J]. Operations Research and Management Science, 2020, 29(5): 26-36.

参考文献

[1] 罗利,石应康.医疗服务资源调度优化理论、方法及应用[M].北京:科学出版社,2014.
[2] Bailey N T. A study of queues and appointment systems in hospital out-patient departments, with special reference to waiting-times[J]. Journal of the Royal Statistical Society Series B(Methodological), 1952: 185-199.
[3] Lindley D V. The theory of queues with a single server[J]. Mathematical Proceedings of the Cambridge Philosophical Society, 1952, 48(2): 277-289.
[4] 杜少甫,谢金贵,刘作仪.医疗运作管理:新兴研究热点及其进展[J].管理科学学报,2013,16(8):1-19.
[5] 刘阳,耿娜.面向多检查的门诊患者调度研究[J].运筹与管理,2017,26(9):78-87.
[6] Ahmadi-Javid A, Jalali Z, Klassen KJ. Outpatient appointment systems in healthcare: a review of optimization studies[J]. European Journal of Operational Research, 2017, 258(1): 3-34.
[7] 张文思,李金林,冉伦,等.基于异质患者行为特征的动态门诊预约策略[J].系统工程,2017,35(11):143-52.
[8] Wang P P. Static and dynamic scheduling of customer arrivals to a single-server system[J]. Naval Research Logistics, 1993, 40(3): 345-360.
[9] Robinson L W, Chen R R. Scheduling doctors' appointments: optimal and empirically-based heuristic policies[J]. IIE Transactions, 2003, 35(3): 295-307.
[10] Denton B, Gupta D. A sequential bounding approach for optimal appointment scheduling[J]. IIE Transactions, 2003, 35(11): 1003-1016.
[11] Kuiper A, Mandjes M. Appointment scheduling in tandem-type service systems[J]. Omega, 2015, 57: 145-56.
[12] 曹萍萍,唐加福.多医生环境考虑患者爽约的门诊预约决策方法[J].系统工程理论与实践,2017,37(4):928-36.
[13] Cayirli T, Emre V. Outpatient scheduling in health care: a review of literature[J]. Production and Operations Management, 2003, 12(4): 519-549.
[14] Ho C J, Lau H S. Evaluating the impact of operating conditions on the performance of appointment scheduling rules in service systems[J]. European Journal of Operational Research, 1999, 112(3): 542-553.
[15] Liu N, Ziya S, Kulkarni V G. Dynamic scheduling of outpatient appointments under patient no-shows and cancellations[J]. Manufacturing & Service Operations Management, 2010, 12(2): 347-364.
[16] Zacharias C, Pinedo M. Appointment scheduling with no-shows and overbooking[J]. Production and Operations Management, 2014, 23(5): 788-801.
[17] Lee S J, Heim G R, Sriskandarajah C, et al. Outpatient appointment block scheduling under patient heterogeneity and patient no-shows[J]. Production & Operations Management, 2018, 27(1): 28-48..
[18] Begen M A, Queyranne M. Appointment scheduling with discrete random durations[J]. Mathematics of Operations Research, 2011, 36(2): 240-257.
[19] Weiss E N. Models for determining estimated start times and case orderings in hospital operating rooms[J]. IIE Transactions, 1990, 22(2): 143-150.
[20] Mancilla C, Storer R. A sample average approximation approach to stochastic appointment sequencing and scheduling[J]. IIE Transactions, 2012, 44(8): 655-670.
[21] Denton B, Viapiano J, Vogl A. Optimization of surgery sequencing and scheduling decisions under uncertainty[J]. Health Care Management Science, 2007, 10(1): 13-24.
[22] Mak H Y, Rong Y, Zhang J. Sequencing appointments for service systems using inventory approximations[J]. Manufacturing & Service Operations Management, 2014, 16(2): 251-262.
[23] Gupta D. Surgical suites' operations management[J]. Production and Operations Management, 2007, 16(6): 689-700.

随机服务时间下异质患者门诊预约调度优化

Appointment Scheduling of Heterogeneous Outpatients under Random Service Time

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	马咏, 何正文, 江波, 王能民. 一种求解柔性资源约束前摄性项目调度问题的启发式算法[J]. 运筹与管理, 2021, 30(8): 14-20.
[2]	庞南生, 叶博童. 项目鲁棒调度的资源分配启发式算法研究[J]. 运筹与管理, 2021, 30(8): 21-27.
[3]	胡修武, 徐悦, 王秀利. 呼叫中心坐席人员排班问题优化模型与算法研究[J]. 运筹与管理, 2021, 30(8): 44-51.
[4]	陈伟, 张玉林. “仓店一体化”模式下订单拣选与配送集成调度优化[J]. 运筹与管理, 2021, 30(7): 16-22.
[5]	董纪阳, 何万里. 集中通勤接送服务的最小化成本模型及算法[J]. 运筹与管理, 2021, 30(12): 28-34.
[6]	刘磊. 航空公司中的飞行员配置研究[J]. 运筹与管理, 2021, 30(10): 1-5.
[7]	滕尚儒, 何成铭, 丛彬. 装备维修器材生产路径双目标问题优化决策方法研究[J]. 运筹与管理, 2020, 29(6): 1-9.
[8]	焦小刚, 郑斐峰, 徐寅峰, 刘明. 考虑泊位疏浚的连续型泊位和动态岸桥联合调度[J]. 运筹与管理, 2020, 29(2): 47-57.
[9]	边展, 张倩, 徐奇, 靳志宏. 带时间窗取送货问题的混合算法[J]. 运筹与管理, 2020, 29(2): 99-115.
[10]	井彩霞, 吴瑞强, 贾兆红. 并行分批排序综述[J]. 运筹与管理, 2020, 29(1): 223-239.
[11]	陈刚, 付江月, 何美玲. 考虑居民选择行为的应急避难场所选址问题研究[J]. 运筹与管理, 2019, 28(9): 6-14.
[12]	曹萍, 张剑, 熊焰. 具有质量差异的项目支付进度问题研究——以软件项目为例[J]. 运筹与管理, 2019, 28(9): 192-199.
[13]	潘立军, 符卓, 刘喜梅. 共享单车再平衡问题及其容差插入启发式算法[J]. 运筹与管理, 2019, 28(10): 26-32.
[14]	马宁, 周支立, 刘雅. 考虑生产计划的多周期切割问题优化研究[J]. 运筹与管理, 2018, 27(10): 17-22.
[15]	李兰英, 何正文, 刘人境. 基于不同奖惩机制项目支付进度优化:双重视角[J]. 运筹与管理, 2017, 26(7): 10-20.