高级检索

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

存在爽约行为的异质患者序列预约调度优化

张文思,李金林,褚宏睿,王伟

downloadPDF
文章导航> bob手机在线登陆学报（社会科学版）> 2019> (5): 88-100
张文思, 李金林, 褚宏睿, 王伟. 存在爽约行为的异质患者序列预约调度优化[J]. bob手机在线登陆学报（社会科学版）, 2019, (5): 88-100. doi: 10.15918/j.jbitss1009-3370.2019.5008
引用本文: 张文思, 李金林, 褚宏睿, 王伟. 存在爽约行为的异质患者序列预约调度优化[J]. bob手机在线登陆学报（社会科学版）, 2019, (5): 88-100.doi:10.15918/j.jbitss1009-3370.2019.5008
shu
ZHANG Wensi, LI Jinlin, CHU Hongrui, WANG Wei. Sequential Appointment Scheduling under Patient Heterogeneity and No-shows[J]. Journal of Beijing Institute of Technology (Social Sciences Edition), 2019, (5): 88-100. doi: 10.15918/j.jbitss1009-3370.2019.5008
Citation: ZHANG Wensi, LI Jinlin, CHU Hongrui, WANG Wei. Sequential Appointment Scheduling under Patient Heterogeneity and No-shows[J].Journal of Beijing Institute of Technology (Social Sciences Edition), 2019, (5): 88-100.doi:10.15918/j.jbitss1009-3370.2019.5008
shu

存在爽约行为的异质患者序列预约调度优化

doi:10.15918/j.jbitss1009-3370.2019.5008
  • 1.

    中国海洋大学 经济学院 海洋发展研究院, 山东 青岛 266100

  • 2.

    bob手机在线登陆 管理与经济学院, 北京 100081

  • 3.

    清华大学 经济管理学院, 北京 100084

基金项目:

教育部人文社会科学研究项目（18YJCZH247）;国家自然科学基金项目（71432002，71672011）;山东省社会科学规划项目（18DGLJ01）;中国博士后科学基金面上项目（2017M622287）

Sequential Appointment Scheduling under Patient Heterogeneity and No-shows

  • 1.

    Marine Development Studies Institute, School of Economics, Ocean University of China, Qingdao Shandong 266100, China

  • 2.

    School of Management and Economics, Beijing Institute of Technology, Beijing 100081, China

  • 3.

    School of Economics and Management, Tsinghua University, Beijing 100084, China

  • 摘要:针对服务时间不同且存在爽约行为的异质患者，考虑患者的动态预约过程，设计患者的序列调度优化方案。给定患者集合，以最小化患者等待时间成本和医生空闲及加班成本为目标，建立混合整数规划模型，分别在不考虑患者超订和允许患者超订两种情况下优化排序方案。在此基础上，设计患者动态到达的序列预约调度优化方案，在患者发出预约请求时立即决定是否接受该患者，同时为接受预约的患者安排相应的服务时间，即为其分配服务开始时间。进一步地，提出将服务时间差异较大的患者进行分类调度、分时段就诊的预约方案，以减少医生加班和空闲时间。通过数值计算验证模型和算法的有效性。此外，数值结果显示，基于患者服务时间差异进行分类分时段的调度方案可以在一定程度上降低系统成本，提高服务效率。
    Abstract:Given an appointment system with fixed length of appointment time interval,an optimal sequential scheduling scheme has been designed to realize online scheduling of heterogeneous patients with different service durations and no-show behaviors. This paper deploys the approach to incorporate an overbooking strategy to address and remediate patient no-shows. The sequencing problem of patients can be modeled by mixed integer programming with the objective to minimize the waiting time cost of patients,idle time and overtime cost of physician. Based on the service sequence rule,a heuristic sequential scheduling policy is proposed to determine the service time of each patient as soon as they request for an appointment. Furthermore,a block-scheduling scheme has been introduced to deal with the issue that service time of different patients may vary from each other. Numerical results illustrate that block scheduling can reduce idle time and overtime of physician. Furthermore,when different types of patients vary considerably in service time,patients' heterogeneity have a significant impact on the optimal schedule,and under this condition,block scheduling can greatly improve system efficiency.
  • [1] 杜少甫,谢金贵,刘作仪. 医疗运作管理:新兴研究热点及其进展[J]. 管理科学学报,2013,16(8):1-19.
    [2] 罗利,石应康. 医疗服务资源调度优化理论、方法及应用[M]. 北京:科学出版社,2014.
    [3] 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,14(2):185-199.
    [4] LINDLEY D V. The theory of queues with a single server[J]. Mathematical Proceedings of the Cambridge Philosophical Society,1952,48(2):277-289.
    [5] 刘阳,耿娜. 面向多检查的门诊患者调度研究[J]. 运筹与管理,2017,26(9):78-87.
    [6] AHMADI-JAVID A,JALALI Z,KLASSEN K J. Outpatient appointment systems in healthcare:a review of optimization studies[J]. European Journal of Operational Research,2017,258(1):3-34.
    [7] CAYIRLI T,VERAL E. Outpatient scheduling in health care:a review of literature[J]. Production & Operations Management,2003,12(4):519-549.
    [8] GUPTA D. Surgical suites' operations management[J]. Production and Operations Management,2007,16(6):689-700.
    [9] GUPTA D,DENTON B. Appointment scheduling in health care:challenges and opportunities[J]. ⅡE Transactions,2008,40(9):800-819.
    [10] KIM S,GIACHETTI R E. A stochastic mathematical appointment overbooking model for healthcare providers to improve profits[J]. IEEE Transactions on Systems,Man,and Cybernetics-Part A:Systems and Humans,2006,36(6):1211-1219.
    [11] DOBSON G,HASIJA S,PINKER E J. Reserving capacity for urgent patients in primary care[J]. Production and Operations Management,2011,20(3):456-473.
    [12] ERDOGAN S A,DENTON B. Dynamic appointment scheduling of a stochastic server with uncertain demand[J]. INFORMS Journal on Computing,2013,25(1):116-132.
    [13] KAANDORP G C,KOOLE G. Optimal outpatient appointment scheduling[J]. Health Care Manage Sci,2007,10:217-29.
    [14] CHEN R R,ROBINSON L W. Sequencing and scheduling appointments with potential call-in patients[J]. Production & Operations Management,2014,23(9):1522-1538.
    [15] 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.
    [16] YAN C,TANG J,JIANG B,et al. Sequential appointment scheduling considering patient choice and service fairness[J]. International Journal of Production Research,2015,53(24):7376-7395.
    [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] SCHUETZ H J,KOLISCH R. Capacity allocation for demand of different customer-product-combinations with cancellations,no-shows,and overbooking when there is a sequential delivery of service[J]. Annals of Operations Research,2013,206(1):401-423.
    [19] HUANG Y,HANAUER D. Patient no-show predictive model development using multiple data sources for an effective overbooking approach[J]. Applied Clinical Informatics,2014,5(3):836-860.
    [20] ROBINSON L W,CHEN R R. A comparison of traditional and open-access policies for appointment scheduling[J]. Manufacturing & Service Operations Management,2010,12(2):330-346.
    [21] LIU N,ZIYA S. Panel size and overbooking decisions for appointment-based services under patient no-shows[J]. Production & Operations Management,2014,23(12):2209-2223.
    [22] 曹萍萍,唐加福. 多医生环境考虑患者爽约的门诊预约决策方法[J]. 系统工程理论与实践,2017,37(4):928-936.
    [23] MUTHURAMAN K,LAWLEY M. A stochastic overbooking model for outpatient clinical scheduling with no-shows[J]. ⅡE Transactions,2008,40(9):820-837.
    [24] TANG J,YAN C,CAO P. Appointment scheduling algorithm considering routine and urgent patients[J]. Expert Systems with Applications,2014,41(10):4529-4541.
    [25] 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.
    [26] RATCLIFFE A,GILLAND W,MARUCHECK A. Revenue management for outpatient appointments:joint capacity control and overbooking with class-dependent no-shows[J]. Flexible Servvices and Manufacturing Journal,2012,24:516-548.
    [27] ZACHARIAS C,PINEDO M. Appointment scheduling with no-shows and overbooking[J]. Production & Operations Management,2014,23(5):788-801.
    [28] ZACHARIAS C,PINEDO M. Managing customer arrivals in service systems with multiple identical servers[J]. Manufacturing & Service Operations Management,2017,19(4):639-656.
    [29] 胡媛,金文忠,陆耀,等. 口腔科复诊患者分时段预约诊疗服务序列优化算法[J]. 上海口腔医学,2015,24(6):712-715.
    [30] CAYIRLI T,VERAL E,ROSEN H. Assessment of patient classification in appointment system design[J]. Production & Operations Management,2008,17(3):338-353.
    [31] HUANG Y,VERDUZCO S. Appointment template redesign in a women's health clinic using clinical constraints to improve service quality and efficiency[J]. Applied Clinical Informatics,2015,6(2):271-287.
    [32] 张文思,李金林,冉伦,等. 基于异质患者行为特征的动态门诊预约策略[J]. 系统工程,2017,35(11):143-152.
    [33] CAYIRLI T,YANG K K,QUEK S A. A universal appointment rule in the presence of no-shows and walk-ins[J]. Production and Operations Management,2012,21(4):682-697.
    [34] LAGANGA L R,LAWRENCE S R. Appointment overbooking in health care clinics to improve patient service and clinic performance[J]. Production & Operations Management,2012,21(4):874-888.
  • [1] 王兵, 吴英东, 刘朋帅, 陈思卿.可再生能源发展影响因素区域异质性研究. bob手机在线登陆学报（社会科学版）, 2022, 24(1): 39-50.doi:10.15918/j.jbitss1009-3370.2022.5679
    [2] 赵昕, 白雨, 丁黎黎.碳捕捉与封存技术(CCS)商业化运营的融资激励机制. bob手机在线登陆学报（社会科学版）, 2022, 24(1): 24-38.doi:10.15918/j.jbitss1009-3370.2022.7857
    [3] 杜涛, 冉伦, 李金林, 王珊珊.基于DtSBM模型的中国医疗卫生服务效率动态评价. bob手机在线登陆学报（社会科学版）, 2019, (4): 82-94.doi:10.15918/j.jbitss1009-3370.2019.5752
    [4] 马宝龙, 胡智宸, 李亚茹, 王鸿.基于QCA的患方医疗暴力行为的成因. bob手机在线登陆学报（社会科学版）, 2019, (5): 101-114.doi:10.15918/j.jbitss1009-3370.2019.1059
    [5] 张建洁, 李金林, 曹雪丽.患者就医满意度影响因素的实证分析. bob手机在线登陆学报（社会科学版）, 2018, (1): 102-109.doi:10.15918/j.jbitss1009-3370.2018.1049
    [6] 邵明星, 范静.企业用户云服务技术选择行为. bob手机在线登陆学报（社会科学版）, 2018, (3): 80-89.doi:10.15918/j.jbitss1009-3370.2018.3558
    [7] 张先锋, 申屠瑶, 王俊凯.环境规制、企业异质性与企业退出. bob手机在线登陆学报（社会科学版）, 2017, (4): 43-49.doi:10.15918/j.jbitss1009-3370.2017.2384
    [8] 高林, 贺京同, 那艺.创新数量、质量及其激励的异质影响. bob手机在线登陆学报（社会科学版）, 2014, (4): 92-98.
    [9] 郑君君, 韩笑.心理异质对前景博弈策略选择影响研究. bob手机在线登陆学报（社会科学版）, 2014, (4): 64-69.
    [10] 洪瑾, 王姝雯.北京市医疗机构运营效率研究——基于DEA分析法. bob手机在线登陆学报（社会科学版）, 2014, (1): 70-75.
    [11] 孙岩.家庭异质性因素对城市居民能源使用行为的影响. bob手机在线登陆学报（社会科学版）, 2013, (5): 23-28.
    [12] 李志祥, 宋清.科技企业孵化器运营效率的激励性规制. bob手机在线登陆学报（社会科学版）, 2012, (6): 45-49,54.
    [13] 李诗娴, 王雪青, 喻刚.建筑产品异质条件下的投标商报价策略研究. bob手机在线登陆学报（社会科学版）, 2010, (5): 36-38.
    [14] 赵惠良, 刘建平, 刘向东.城市交通非常规突发事件的应急资源调度最优路径研究. bob手机在线登陆学报（社会科学版）, 2010, (6): 65-68.
    [15] 张圣亮, 钱路.银行服务失误对消费者情绪和行为的影响. bob手机在线登陆学报（社会科学版）, 2010, (2): 31-36.
    [16] 梅莉.高科技企业终端市场化运营管理模式研究. bob手机在线登陆学报（社会科学版）, 2009, (2): 64-68.
    [17] 张圣亮, 张文光.服务补救程度对消费者情绪和行为意向的影响. bob手机在线登陆学报（社会科学版）, 2009, (6): 82-89.
    [18] 赵涛, 李晅煜.能源-经济-环境(3E)系统协调度评价模型研究. bob手机在线登陆学报（社会科学版）, 2008, (2): 11-16.
    [19] 杨帆.基因序列的可专利性研究. bob手机在线登陆学报（社会科学版）, 2005, (2): 68-70.
    [20] 罗丽.日本的医疗合同. bob手机在线登陆学报（社会科学版）, 2001, (1): 51-55.
  • 加载中
WeChat 点击查看大图
计量
  • 文章访问数:1030
  • HTML全文浏览量:2
  • PDF下载量:788
  • 被引次数:0
出版历程
  • 收稿日期:2019-01-02
  • 刊出日期:2019-08-29

存在爽约行为的异质患者序列预约调度优化

doi:10.15918/j.jbitss1009-3370.2019.5008
  • 1. 中国海洋大学 经济学院 海洋发展研究院, 山东 青岛 266100
  • 2. bob手机在线登陆 管理与经济学院, 北京 100081
  • 3. 清华大学 经济管理学院, 北京 100084
    • 基金项目:

    教育部人文社会科学研究项目（18YJCZH247）;国家自然科学基金项目（71432002，71672011）;山东省社会科学规划项目（18DGLJ01）;中国博士后科学基金面上项目（2017M622287）

  • 收稿日期:2019-01-02
  • 刊出日期:2019-08-29

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

English Abstract

张文思, 李金林, 褚宏睿, 王伟. 存在爽约行为的异质患者序列预约调度优化[J]. bob手机在线登陆学报（社会科学版）, 2019, (5): 88-100. doi: 10.15918/j.jbitss1009-3370.2019.5008
引用本文: 张文思, 李金林, 褚宏睿, 王伟. 存在爽约行为的异质患者序列预约调度优化[J]. bob手机在线登陆学报（社会科学版）, 2019, (5): 88-100.doi:10.15918/j.jbitss1009-3370.2019.5008
shu
ZHANG Wensi, LI Jinlin, CHU Hongrui, WANG Wei. Sequential Appointment Scheduling under Patient Heterogeneity and No-shows[J]. Journal of Beijing Institute of Technology (Social Sciences Edition), 2019, (5): 88-100. doi: 10.15918/j.jbitss1009-3370.2019.5008
Citation: ZHANG Wensi, LI Jinlin, CHU Hongrui, WANG Wei. Sequential Appointment Scheduling under Patient Heterogeneity and No-shows[J].Journal of Beijing Institute of Technology (Social Sciences Edition), 2019, (5): 88-100.doi:10.15918/j.jbitss1009-3370.2019.5008
shu
参考文献 (34)

目录

    /

      返回文章
      返回

        作者相关

        写作规范

        友情链接

        总访问量: 今日访问量:

        版权所有：bob手机在线登陆学术期刊中心

        主管单位: 中华人民共和国工业和信息化部 主办单位: bob手机在线登陆 地址: 北京市海淀区中关村南大街5号

        本系统由北京仁和汇智信息技术有限公司开发  百度统计

        Baidu
        map