| 随机服务时间下异质患者门诊预约调度优化 |
| |
| 引用本文： | 张文思,李金林,冉伦,王伟.随机服务时间下异质患者门诊预约调度优化[J].运筹与管理,2020,29(5):26-36. |
| |
| 作者姓名： | 张文思 李金林 冉伦 王伟 |
| |
| 作者单位： | 1.中国海洋大学 经济学院,山东 青岛 266100;2.中国海洋大学 海洋发展研究院,山东 青岛 266100;3.北京理工大学 管理与经济学院,北京 100081 |
| |
| 基金项目： | 教育部人文社会科学研究项目(18YJCZH247);国家自然科学基金项目(71432002,71672011);山东省社会科学规划项目(18DGLJ01);中国博士后科学基金面上资助项目(2017M622287);国家社科基金项目专项(18VSJ067) |
| |
| 摘 要： | 考虑随机服务时间与行为特征互不相同的异质患者,建立随机混合整数规划模型对门诊预约调度问题展开研究。首先在给定服务顺序的假设下求解了两个患者的预约调度问题;在此基础上,设计启发式算法对多个患者预约方案和服务顺序同时进行优化。数值结果表明:当患者服务时间为独立同分布的随机变量时,患者预约时间间隔呈现先增加后减少的圆顶形状;当患者服务时间服从不同分布时,通过与样本平均近似方法对比,验证了启发式算法的计算效率和有效性。
|
| 关 键 词： | 门诊预约调度 异质患者 随机服务时间 启发式算法 |
| 收稿时间： | 2018-08-23 |
Appointment Scheduling of Heterogeneous Outpatients under Random Service Time |
| |
| 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. |
| |
| Authors: | ZHANG Wen-si LI Jin-lin RAN Lun WANG Wei |
| |
| Affiliation: | 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 |
| |
| 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. |
| |
| Keywords: | outpatient appointment scheduling heterogeneous patients random service duration heuristic algorithm |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《运筹与管理》浏览原始摘要信息 |
|
点击此处可从《运筹与管理》下载全文 |
|
