门诊预约问题的建模和调度算法研究

《门诊预约问题的建模和调度算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、万方数据分类号UDC密级学位论文门诊预约问题的建模和调度算法研究作者姓名：阎崇钧指导教师：唐加福教授东北大学信息科学与工程学院系统工程研究所申请学位级别：博士学科类别：工学学科专业名称：系统工程论文提交日期：2014年3月11日论文答辩日期：2014年5月2日学位授予日期：评阅人：钢装剐刳t系1一一吣J节东北大学2014年2月万方数据ADissertationfortheDegreeofDoctorinSystemEngineeringStudyonModellingandSchedulingAlgorithmsforOutpatientAppointment

2、ProblemsByYanChongjunSupervisor：ProfessorTangJiafuNortheasternUniversityFebruary2014万方数据独创性声明本人声明，所呈交的学位论文是在导师的指导下完成的。论文中取得的研究成果除加以标注和致谢的地方外，不包含其他人己经发表或撰写过的研究成果，也不包括本人为获得其他学位而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示谢意。学位论文作者签名：J勾挈钓日期：20胜垆．岁()学位论文版权使用授权书本学位论文作者和指导教师完全了解东北大学有关保留、使用

3、学位论文的规定：即学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人同意东北大学可以将学位论文的全部或部分内容编入有关数据库进行检索、交流。作者和导师同意网上交流的时间为作者获得学位后：半年口一年口一年半口两年一学位论文作者签名：f訇袭毛勺签字日期：z．O／tf．￡】f．岁D聊躲抄汐签字日期：2ul够。J。≥．万方数据一II—万方数据东北大学博士学位论文摘要门诊预约问题的建模和调度算法研究摘要随着我国经济社会水平的发展，居民社会保障体系逐步健全，医疗卫生体系不断完善，我国大型医院已经能够提供多元化的预约方式。大多数患者的共同习

4、惯使其到达医院就诊的时间比较集中，如果能够将一天内患者流量尽可能的平均分配到每个时间段内，候诊时间长的问题将得到缓解。大医院实行分时段预约就诊，在统一的平台上可以实时查询各个医院的专家特长和出诊时间，有效地减少患者盲目就诊、缓解候诊区拥堵的状况。设计良好的预约系统通过决策每个患者的就诊时间，达到提供方便快捷的诊疗服务、平稳工作流程、合理匹配患者和医生偏好的目的。从运筹学角度来看，预约调度问题是研究如何匹配患者对医生、就诊时间的偏好和医生空闲时段的决策问题。IE／OR技术通过设计优化算法、开发决策支持工具在门诊预约调度系统取得了丰富的研究成果，本文主要工作即在过

5、去研究基础上提出同时减少患者候诊时间和提高门诊效率的决策方法，设计提前调度患者数与实际到达患者数差别的应对机制，优化医疗预约服务的流程。本文的研究内容主要包括以下五个方面：(1)首先对于传统预约系统在指数分布诊疗时间假设下，建立考虑患者爽约的单服务台排队模型。对于两个患者情况给出预约时间间隔的解析解，对于多个患者的场景使用matlab求得最优数值解。对当天就诊和两天内就诊两种开放式预约系统，在工作负荷相同条件下比较它们与传统预约系统的性能指标差异。数值实验分析no．golf策略、开诊周期长度、患者爽约概率、期望问诊患者数量、相对加班成本系数对系统性能指标的影响

6、，结果显示当天就诊策略超过某个临界值后要优于传统策略，两天内就诊策略在除爽约概率较小或患者候诊权重较低时总是更好的选择；(2)对为常规与紧急两类患者提供服务的预约系统，设计最小化总体运作成本的调度方案。当诊疗时间是常数时，指出所有紧急患者应该安排在常规患者之前，并给出可以找到精确最优解的隐枚举方法；当诊疗时间是指数分布时，首先从理论上证明基于multimodular函数的邻域搜索算法不能保证最优，基于两种班次调整规则提出可以搜索到较好解的启发式策略。数值实验验证了算法的有效性，并说明降低爽约概率，缩短时段长度，降低诊疗时间均值以及增加紧急患者比例对患者和医院都

7、是有益的；一ITT—万方数据东北大学博士学位论文摘要(3)以系统收益与患者候诊成本、空闲成本、加班成本的差作为目标效用，分别在定长诊疗时间和指数分布诊疗时间下建立预约系统联合计划与调度问题模型。当候诊成本与加班成本为单调增的凸函数时证明目标函数是multimodular函数，给出同时决策最优调度患者数和调度方案的精确邻域搜索算法。数值实验显示最优调度策略超额预定首个时段，患者爽约概率对最优调度方案中超额预定比例及系统性能指标的影响显著，且超额预定策略比临时到达需求能更好的缓解爽约行为；(4)对一系列逐个到达的存在偏好时段的预约请求，以系统收益与患者候诊成本、空

8、闲成本、加班成本的差最大化为目标，分别