服务运营 |精选:病人向何处去?医院调度的几种建模方法(上)

在这里插入图片描述

推文作者: Shutian Li

编者按:

住院流程(Inpatient Flow)是一种通过协调和优化医院内部流程,以提高患者入院至出院期间的效率和质量的方法。住院流程通常通过医院内部信息系统和协同工作流程进行管理,以确保患者得到及时的诊断、治疗和护理。办理住院的病人主要有以下几个渠道来源: (1)预约住院(2)非预约住院(3)病人转院。
住院流程优化问题往往涉及包括床位分配,预约住院病人分配,急诊病人分配等一系列问题。考虑到问题的复杂性, 近年来住院流程优化在医疗优化领域备受关注。本文归纳整理了重要期刊中与住院流程优化有关的文章,文中涉及到的论文如下:

  1. Bertsimas, Dimitris, and Jean Pauphilet. “Hospital-wide inpatient flow optimization.” Management Science (2023).https://doi.org/10.1287/mnsc.2023.4933
  2. Dai J G, Shi P. Recent modeling and analytical advances in hospital inpatient flow management[J]. Production and Operations Management, 2021, 30(6): 1838-1862. https://doi.org/10.1111/poms.13132

Hospital-wide inpatient flow optimization

https://doi.org/10.1287/mnsc.2023.4933

Problem

本文提出了一个三阶段医院住院流程优化模型(hlfo。 第一阶段模型是一个立即优化问题(immediate problem), 旨在解决病人的床位分配问题。第二阶段是一个每日优化问题(daily problem),用于优化医院部门间的病人流动。第三阶段是一个每周优化问题(weekly problem), 用于优化医院整体的住院病人数量。考虑到住院病人来源的多样性和不确定性, 作者使用了包括机器学习在内的多种方法来预测床位需求和出院病人数量。在建模方面,作者使用了鲁棒优化来更好地应对病人流动过程中的不确定性。

Method

本文主要使用混合整数规划和鲁棒优化的方法进行建模。具体来说,假设医院部门间的病人流动数量 g g g是一个随机变量,作者构造了一个不确定集 U U U使得 g ∈ U g \in U gU. 在一定的假设条件下,可以证明病人流动成本高于某个给定阙值的概率是可以被控制在一定范围内(即文中Proposition 1)。

另一方面,病人的流动数量决策与实际医院部门间的病人流动人数 g g g密切相关,作者使用了三种不同的近似方法来对病人的流动数量决策进行估计。(详见文中4.4节)

Summary of results

作者与一家大型医院拥有600张床位的机构的大型医院合作。 基于医院在2019年1月到8月的住院病人流动数据,开发了一个仿真模型,并生成了1104个算例用途检验本文提出模型的实践效果。主要结果有以下两个方面

  1. 优化模型平均可以在3秒钟内得到求解,本文提出的HIFO模型在计算上面表现良好(表4所示);
    在这里插入图片描述

  2. 实践方面,使用本文提出的模型,病人的非相关科室安排平均减少了24%,急诊科和术后麻醉单元的等待延误降低了35%和18%(如下图所示,HIFO模型相较其他模型在off-service placement 和病人等待时间上都表现的更好)。
    在这里插入图片描述

Why recommends?
  1. 优化大神 Prof. Bertsimas 最新发表在Management Science的论文本身就值得一读;

  2. 这篇文章的文献综述部分也写得很好,充分总结了在住院流程优化这个领域的一系列优化问题和不同的方法,作为这个领域的入门文章也很有意义。

  3. 文中提出了一个全新的住院流程优化模型,展示了如何系统性的使用混合整数规划方法进行住院病人优化。

Recent modeling and analytical advances in hospital inpatient flow management

https://doi.org/10.1111/poms.13132

Problem

本文主要关注用排队论解决住院流程优化的模型和方法。文中的贡献主要有两个方面:
(1)服务时间模型。在住院流程优化中,出院病人的建模至关重要。本文回顾总结了两种现有的服务时间建模方法,探索了两种模型之间的联系,并通过数值试验表明,使用正确的医院数据,两种模型的实际表现非常接近。
(2)近似方法。作者提出了一种服务时间模型的近似方法并使用Stein’s Method对这一近似方法进行误差分析。

Method

本文主要探索了以下两种服务时间模型:

  1. 双时间尺度服务时间模型(a two-time-scale service time model) 。这一模型中,服务时间主要由两部分构成。第一部分是病人在医院接受检查和治疗所实际花费的天数,第二部分是出院决策作出后产生的以小时为单位的延误。

  2. 带有检查延迟的服务时间模型(an inspection-delay service time model) 。与前一模型相似,延迟检查模型中,病人在治疗完成后需要等待下一个空闲的医生进行检查(inspection)之后才可以出院。

对于带有检查延迟的服务时间模型,我们可以使用包括fluid approximation的多种方法进行近似。考虑到以上两个模型的相似性,作者在本文提出一种双时间尺度服务时间模型的近似方法,并使用Stein’s method 这一近似方法进行了详尽分析(exact analysis)。 分析主要包含以下两个部分:

  1. 证明了提出近似方法的误差界(error bound)并刻画其收敛速率(convergence rate)

  2. 展示了如何使用Stein’s method确定用于稳态近似的随机分布。

Summary of results
  1. 作者展示了在输入符合恰当的医院数据时,两个模型具有相似的表现(如下图5所示)

在这里插入图片描述

  1. 仿真试验表明,文中所提出的双时间尺度服务时间模型的近似方法非常精确(下图7所示)。
    在这里插入图片描述
Why recommends?
  1. 概率大神带戴健岗老师在住院流程方面的论文,与前一篇相比提供了一截然不同的方法和视角

  2. 文中对于如何使用Stein’s method进行对近似方法进行严格数学分析的部分论证的非常清楚, 具有很强的借鉴意义。

参考文献:
Bertsimas, Dimitris, and Jean Pauphilet. “Hospital-wide inpatient flow optimization.” Management Science (2023).

Dai J G, Shi P. Recent modeling and analytical advances in hospital inpatient flow management[J]. Production and Operations Management, 2021, 30(6): 1838-1862.

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/171771.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

4. 无向图的各连通分支

题目 求解无向图的各连通分支 输入&#xff1a; 第一行为图的节点数n&#xff08;节点编号0至n-1&#xff0c;0<n<10&#xff09; 从第二行开始列出图的边&#xff0c;-1表示输入结束 输出&#xff1a; 输出每个连通分支的广度优先搜索序列&#xff08;从连通分支的最…

WordPress无插件实现css、js加速 实现动静态分离

“Wordpress网站现在普遍较慢”&#xff0c;其实是没有做好优化罢了&#xff0c;像我的网站生成页面的时间才0.06s,而且我这网站还有提速的机会呢&#xff0c;如css、js使用CDN加速&#xff0c;实现动静态分离&#xff0c;我安装过&#xff0c;Memcache和PHP加速脚本就已经让我…

NextJS开发:Prisma开启SQL日志输出

在 Prisma 中打印执行的 SQL 可以通过在 PrismaClient 实例上设置 log 配置参数来实现。具体步骤如下&#xff1a; 在你的Prisma项目根目录中&#xff0c;找到 prisma/schema.prisma 文件在 datasource 块中&#xff0c;找到你正在使用的数据库配置&#xff0c;并添加 provide…

ArcGIS中基于人口数据计算人口密度的方法

文章目录 一、密度分析原理二、点密度分析三、线密度分析四、核密度分析一、密度分析原理 密度分析是指根据输入的要素数据集计算整个区域的数据聚集状况,从而产生一个联系的密度表面。通过密度计算,将每个采样点的值散步到整个研究区域,并获得输出栅格中每个像元的密度值。…

C语言——深入理解指针(2)

目录 1. 数组名 2. 指针访问数组 3. 一维数组的传参&#xff08;本质&#xff09; 4. 冒泡排序 5. 二级指针 6. 指针数组&#xff08;指针的数组&#xff09; 7. 指针数组模拟二维数组 1. 数组名 在之前的代码中我们使用指针访问过数组的内容。 int arr[10] {1,2,3,4…

针对c语言的scanf读取字符和字符串解析

在scanf函数中&#xff0c;格式字符串里的空格字符有特定的作用。 当你在格式字符串里放置一个空格时&#xff0c;scanf会尝试匹配并消耗输入中的一个或多个空白字符&#xff08;包括空格、制表符或换行符&#xff09;。换句话说&#xff0c;它会跳过任何空白字符&#xff0c;…

Vue2 Vue3 响应式实现原理

Vue2 和 Vue3 的响应式实现原理有所不同。 Vue2 响应式实现原理&#xff1a; Vue2 使用 Object.defineProperty() 方法来实现数据劫持&#xff0c;从而实现数据的响应式更新。具体步骤如下&#xff1a; 首先&#xff0c;在初始化阶段&#xff0c;遍历 data 对象的所有属性&a…

jQuery_09 事件的绑定与使用(on)

jQuery使用on绑定事件 jQuery可以给dom对象添加事件 在程序执行期间动态的处理事件 1. $("选择器").事件名称(事件处理函数) $("选择器") &#xff1a; 选择0或者多个dom对象 给他们添加事件 事件名称&#xff1a;就是js中事件名称去掉on的部分 比如单击…

js逆向-JS加密破解

一、常见五种js加密手段 &#xff08;一&#xff09;加密位置&#xff1a; 1.Request Payload 加密 2.Request Headers 加密 3.Request URL params 参数加密 4.Response Data 数据加密 5.JS代码混淆加密 &#xff08;二&#xff09;加密算法 base64 编码 哈希算法&…

【已解决】HBase 2.2.6 集群部署后,从节点未启动 HRegionServer

问题发现 今天搭建了 HBase 2.2.6 集群环境&#xff0c;启动之后发现&#xff0c;从节点的 HRegionServer 未启动。多次对比参数设置仍然未发现异常。而启动之前的 HBase 2.4.11 则完成正常&#xff0c;我就有点怀疑是不是 HBase 2.2.6 集群搭建有什么特殊的地方&#xff1f; …

抖音视频怎么提取动图?手机视频转gif方法

抖音是人们休闲娱乐消遣时光必备的短视频软件&#xff0c;当我们想要把好玩有趣的抖音短视频转换成gif动画时&#xff0c;要怎么操作呢&#xff1f;通过使用gif动图制作&#xff08;https://www.gif.cn/&#xff09;网站-GIF中文网&#xff0c;手机自带浏览器&#xff0c;上传视…

找不到android.support.v4.view.ViewPager的解决方案

较新版的安卓默认使用androidx的包&#xff0c;摒弃了以前的support包。 把用到 android.support.v4.view.ViewPager的地方改成androidx.viewpager.widget.ViewPager即可

Leetcode—45.跳跃游戏II【中等】

2023每日刷题&#xff08;四十&#xff09; Leetcode—45.跳跃游戏II 贪心法思想 实现代码 #define MAX(a, b) (a > b ? (a) : (b))int jump(int* nums, int numsSize) {int start 0;int end 1;int ans 0;int maxStride 0;while(end < numsSize) {maxStride 0;fo…

向量机SVM原理理解和实战

目录 概念场景导入 点到超平面的距离公式 最大间隔的优化模型 硬间隔、软间隔和非线性 SVM 用 SVM 如何解决多分类问题 1. 一对多法 2. 一对一法 SVM主要原理和特点 原理 优点 缺点 支持向量机模型分类 SVM实战如何进行乳腺癌检测 数据集 字段含义 代码实现 参…

所有网站文本复制方法(知网、百度文库等)

实现文字复制自由 在肝学校结课论文是发现要用的论文文字都无法复制&#xff0c;所以想到了以前学到的一个方法&#xff0c;开始忘了&#xff0c;突然想起来&#xff0c;现在记录一下。 拿我现在肝的课程结课论文为例&#xff1a; 方法一 在谷歌浏览器的网址前面有一个列表一…

ES8生产实践——日志清洗过滤(vector方案)

前言 什么是vector 以下描述摘自官方文档&#xff1a;https://vector.dev/docs/about/what-is-vector/ Vector 是一个高性能的可观测性数据管道&#xff0c;可帮助企业控制其可观测性数据。收集、转换和路由所有日志、度量指标和跟踪数据&#xff0c;并将其提供给今天需要的任…

CSS新手入门笔记整理:CSS基本选择器

id属性 id属性具有唯一性&#xff0c;也就是说&#xff0c;在一个页面中相同的id只能出现一次。在不同的页面中&#xff0c;可以出现两个id相同的元素。 语法 <div id"text"> ...... </div> class属性 class&#xff0c;顾名思义&#xff0c;就是“类…

LeetCode.283移动零(双指针)

LeetCode.283移动零 1.问题描述2.解题思路3.代码 1.问题描述 给定一个数组 nums&#xff0c;编写一个函数将所有 0 移动到数组的末尾&#xff0c;同时保持非零元素的相对顺序。 请注意 &#xff0c;必须在不复制数组的情况下原地对数组进行操作。 示例 1: 输入: nums [0,1…

(三) Windows 下 Sublime Text 3 配置Python环境和Anaconda代码提示

一&#xff1a;新建一个 Python3.7 编译环境。 1 Tools--Build System--New Build System... 修改前&#xff1a; 修改后&#xff1a; 内容&#xff1a; {"cmd":["C:\\Python\\Python37-32\\python.exe","-u","$file"],"file_r…

开通橱窗还能开抖店吗?怎么开通?一篇详解!

我是电商珠珠 开通商品橱窗之后还能开抖店吗&#xff1f;商品橱窗和抖音小店可以同时开吗&#xff1f; 一部分人最初的时候&#xff0c;都觉得直播带货很火&#xff0c;所以就自己去买粉丝或是发视频积攒粉丝&#xff0c;等粉丝够了发现&#xff0c;好像和当初想的不太一样&a…