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

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

Sequential Appointment Scheduling under Patient Heterogeneity and No-shows

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.