基于层次分析法的医院预约排队系统.docxVIP

基于层次分析法的医院预约排队系统 在日常生活中，人们通常熟悉队列。由于服务台的数量固定，客人到达和服务时间是随机的，这通常会导致大量客户等待，降低客户的满意度。因此，国内外科学家对此进行了大量研究。首席课主要研究了单排单排、单排多个服务、多对多个服务、无限数量服务和队列网络。biankar提出了一种混合的封闭舰队网络模型，研究了客户的平均等待时间、队列长度、客户平均到达率以及整体服务质量的关系。konsteiner模拟分析了单个队列中多个服务系统的m-g-k系统，以及如何正确预测所需的服务时间，以及如何确定合适的服务时间。kaboudan通过动态调整相关参数，在客户到达以满为空的情况下接收服务的人的数量，从而缩短客户的平均等待时间，提高服务平台的整体利用率。kaboudan通过动态调整相关参数，建立了一个模型，在患者到达以满为空的情况下接收服务，并根据指数分布服务，以缩短客户的平均等待时间。提高服务平台的整体利用率。chen确定了相对于估计客户到达和接受服务的复杂队列模型，并使用非线性方法进行了求解。 相对于银行和车站系统而言, 排队论在医院门诊的应用变得更为复杂, 因为医院对于70岁以上的老年人、离退休老干部、烈军属等7类患者要进行相关照顾, 一般是安排提前就诊, 而同时预约病人也要满足在特定的时间到特定的医生那里去看病.目前大多数医院对于这些问题的处理都是在分诊区护士台进行的.笔者对上海市若干个大型医院进行了相关深入调研发现:每周一上午需要照顾的特殊患者的比例高达60℅以上, 引发了病人排队秩序混乱、护士工作量加大、有些病人等了一上午仍未能就诊等一系列问题, 造成了病人的极大不满.在充分考虑病人的等待时间长短前提下, 如何对各类病人进行合理有效自动排队, 是医院迫切需要解决的问题.因此, 本文提出一种动态自适应的排队模型, 按照不同种类病人根据到达时间的先后排成相应队列, 然后从各个队列中按照先到先服务 (FCFS) 顺序抽取相应数量的病人, 最终组合成一个单队列多服务台的排队系统.该模型所有处理过程均由计算机自动实现. 1 医院的门卫生模式 1.1 入院时间间隔 医院是一个复杂的系统, 病人在医院中的排队过程也是很复杂的.如图1所示, 每个箭头所指的方框都是一个就诊环节, 都可构成一个排队系统.本文主要针对病人挂号后到各诊室就诊的过程. 病人为无限总体, 其到达时刻和所需要的服务时间都是随机的, 挂号后到诊室接受就诊的时间间隔呈指数分布 (连续) , 一段时间内病人到达的概率服从泊松分布 (离散) . 排队结构:单队列、多服务台系统;排队规则:对于同一类型的病人 (如普通病人、老年病人等) 先到先服务 (FIFO) , 对不同类型的病人规定不同优先权, 按照优先级高低及到达先后顺序综合考虑就诊顺序.根据实地调研和院方的建议对三类人的参数优先级进行了定义, 优先级别:老、弱、残病人预约病人普通病人. 预约病人和其他类型的病人一样需要先挂号, 并且有一定的时间段限制. 1.2 病人到达的个数nty 在上述前提条件下, 根据医院现有的流程特点, 构建了如图2所示的排队模型.该模型构建需要定义相关参数, 主要如下:Ntp为在时间段t内普通病人到达的数目;Nty为在时间段t内预约病人到达的数目;Ntl为在时间段t内老年病人到达的数目;Li为在时间段t内在排队系统中的不同类型等待病人的个数;τit为在时间段t内排队系统中不同类型病人的等待时间;St为时间段t内服务台 (医生) 的个数 (St为整数) ;μt为单位时间内病人就诊的平均服务率;Q为服务台的忙期;ρ为每个服务台的服务强度 (利用率) , 即每个服务台在单位时间内的平均负荷. 1.3 nntp 排队启动点确定的原理主要应用了存储论中存储模型的补库的概念.如图2所示, 为了计算起见, 设置一个逻辑上的缓冲区, 其容量为N即上述预先设定的队列长度 (N可以根据ρ、Q、μt、St综合设置) , 当队列中病人的个数少于某一具体的数量N2时, 系统立即从已挂号的各类病人中按照一定方法选取若干病人进行补充, 使队列中的病人数为N.这里排队启动点N2相当于库存管理模型中的再订货点.每次补充的N1(N1=N-N2) 个病人由三类病人构成, 即 N1=Ntp+Nty+NtlΝ1=Νtp+Νty+Νtl 1.4 病人就诊顺序前提的确定 排队算法设计的原理:病人就诊的先后顺序由病人到达的先后顺序 (或等待时间长短) 以及病人所属类型的优先级别综合确定.此外, 为了兼顾大多数普通病人的满意度, 并考虑到适度等待不会给老年病人带来很大的不便, 也不致引起预约病人的很大不满, 本文所设计的排队算法中, 对老年病人和预约病人将采用有限度的优先就诊方法, 这种限度不仅考虑两类病人已经等待的时间, 还要考