面向急诊室检查阶段的动态调度研究

发布时间：2021-03-02 13:42

　　针对某三甲医院急诊室检查阶段耗时久导致患者滞留时间较长的现状,提出了考虑多项检查的动态调度策略。为了更好地描述该问题,建立了数学规划模型,描述了动态调度架构下的静态调度问题;针对动态调度问题,设计了基于禁忌搜索的完全重调度和部分重调度算法。与常用的调度规则对比,完全重调度策略下患者滞留成本最小;而在工作负荷较均衡的情况下,部分重调度与完全重调度的成本偏差不超过1%,且部分重调度能够保证急诊服务的连贯性,患者体验更好,更适用于实际。 

【文章来源】：工业工程与管理. 2020,25(04)北大核心CSSCI

【文章页数】：8 页

【部分图文】：

急诊患者就诊流程图

每一项任务用（i,j）表示，即患者i需要完成检查j。假设系统中有三种检查，即检查1、2、3，分别对应设备{A}、{B1,B2}、{C}，共四名患者，对应的检查需求分别为{1,2,3}、{1,2}、{2,3}、{1,2}，患者的初始延迟时间不同（正在被服务的患者需要结束服务后才能释放），给出一个可行解为{（1,2),(2,1),(3,2),(1,3),(2,2),(4,1),(3,3),(1,1),(4,2）}，其对应的甘特图如图2所示，任务排列顺序代表了患者/检查设备的服务顺序。以任务（2,1）为例，患者2(P2）需要完成检查1，检查1对应设备A。当某种检查对应多台设备时，优先选择最先空闲的设备。如患者4(P4）在设备A完成服务（4,1）后，去最先空闲下来的设备B2接受服务（4,2）。3.2 初始解

完全重调度算法通过交换任意两项任务产生候选解。以表2为例，原始解用S1表示，生成的候选解用C1、C2、…表示。候选解中标灰的部分为任务交换的位置。对于每一个候选解，计算其适应度值，选择最优的候选解，并将其放入禁忌表中。假如候选解C2为最优，则将任务对{（3,4),(3,3）}放入禁忌表中，并在接下来的L次迭代中不考虑交换该任务对，L即为禁忌长度。算法终止条件为迭代次数。随着时间的推移，有新患者到达系统，也有患者完成检查离开系统，重调度问题的规模具有时变性。因此，设定候选解数量、禁忌长度和迭代次数随着重调度问题规模的变化而变化，分别设置为max(10,N/2),N和max(10，|N|2/|S|），N表示当前需要调度的总任务数，S为检查类别数。3.3.2 部分重调度算法（TS-PR)

【参考文献】：
期刊论文
[1]共享单车调配路线优化问题研究[J]. 徐国勋,张伟亮,李妍峰.  工业工程与管理. 2019(01)
[2]面向动态时变需求的急诊科医生排班研究[J]. 刘强,谢晓岚,刘冉,陈尔真,杨之涛.  工业工程与管理. 2015(06)

硕士论文
[1]基于候鸟优化算法的开放车间调度研究[D]. 杨德博.华中科技大学 2017



本文编号：3059359