确定服务时间预约系统联合能力计划与调度方法

摘要

文章以医院门诊预约服务为研究背景,以系统收益与患者候诊成本、科室的空闲成本和加班成本的差作为目标效用,建立带有爽约患者的医疗预约系统联合计划与调度问题模型.当候诊成本与加班成本为单调非减的凸函数时,本文证明目标函数是多模函数,并基于多模函数的性质,给出求解该类问题最优解的精确算法.数值实验显示最优调度策略超额预定首个时段,且患者爽约概率对最优调度方案中超额预定比例、目标效用值、医院空闲成本、加班成本以及患者的候诊成本有显著影响,研究结果对于医院预约系统的设计和评估有指导意义.