眼科病床安排的优化模型

根据不同类型眼科病人手术时间的限制情况,建立了入院安排的整数规划模型,通过具体计算结果定量分析了模型的使用情况.运用统计分析方法给出病人大致入院时间,并建立使所有病人在系统内平均逗留时间最短的病床比例分配模型.     

基于Q-过程和随机模拟的病床安排方案

本文设计的一个新的住院病床安排方案,可用来取代传统的FCFS(先到先得)规则.患者在等候队列中的优先级将基于病情和手术的紧急程度.本文把患者的入住情况转化为经典的M/M/N排队论问题,利用可逆Q-过程的性质以及经典排队论的结果,得到各类疾病患者的平均逗留时间以及所需床位数的先验估计.根据独立Poisson过程的性质确定排队过程的Q-矩阵,从而作出相应的先验估计和具体表达式.在若干约束条件的基础上,利用C++编程求得最优病床分配方案.本文建立的评价指标体系,通过计算机随机模拟,证明了在多种情形下,该模型较FCFS(先到先得)规则更具优势.     

多状态概率转移模型在医院住院管理系统的应用

在医院现代化管理的进程中，医院管理者需要经常了解医院病人的流动情况，尤其是住院病人。根据部门反馈的信息，综合分析，对病人的收容和病床的使用安排作出科学的管理决策。本文试用随机过程理论分析医院住院管理系统，建立了医院住院管理系统的多状态概率转移模型（简称ＨＱＭ模型），并分析了住院管理系统的几个优化指标。     

眼科病床配置的优化模型及其计算机模拟

为了实现资源的高效利用,采用排队论思想,建立了眼科病床合理配置的优化模型,并用计算机模拟的方法对模型进行了检验,根据历史数据,求得五类病人被分配到的病床比例为19%、24%、21%、10%、26%,所得结果与实际吻合较好,优化模型对病床的合理配置具有一定的借鉴意义.     

基于遗传算法的成品油二次配送车辆路径问题研究

研究了加油站需求已知前提下带时间窗的具有满隔舱运输约束的多车型成品油二次配送车辆路径问题.首先以总费用极小化为目标建立了具有满载运输约束的多车型成品油二次配送车辆路径问题的混合整数规划模型,其中总费用包括动用车辆的固定费用、车辆的运输费用、以及不满足时间窗约束的等待成本和惩罚成本等.然后基于成品油二次配送车辆路径问题的特点设计了求解模型的遗传算法,通过对车辆和加油站分别采用自然数编码方式、解码时考虑约束条件等策略有效避免了不可行解的产生.最后利用一个实际案例进行了模拟计算,结果显示根据方法得到的配送方案明显优于实际中凭经验得到的配送方案,总配送成本大约降低了9%.模型和算法为制订成品油二次配送方案提供了决策依据.     

病床安排模型及其评价指标体系的改进——以某医院眼科住院部为例

首先建立了一套较为合理的评价指标体系用以评价病床安排模型的优劣,然后根据某医院眼科部门对5种不同疾病治疗的实际情况,从分析现有模型存在的问题出发,优化出新的病床安排模型．最后,本文运用Matlab软件和已有数据对该模型进行模拟,并使用已建立的评价指标体系对两个模型进行比较分析．     

混沌神经网络优化算法用于求解无等待流水调度问题的最小最大完工时间

利用李小平等提出的相邻工件加工结束时间差矩阵,将求解无等待流水调度问题的最小最大完工时间(Makespan)问题映射为TSP问题,构造对应的能量函数,进而得到随机混沌神经网络(SCSA)算法.实验结果证明该混沌神经网络优化算法优于RAJ算法和GANRAJ算法.     

考虑商品订购数量的“货到人”仓储系统订单分批问题研究

结合"货到人"仓储系统的订单拣选场景,在考虑订单中各种商品订购数量和货箱中商品存储量的情况下,研究了自动小车存储及取货系统的订单分批拣选问题.对于给定的待拣选订单,以货箱出库次数极小化为目标,建立了订单分批问题的整数规划模型,并利用聚类思想设计了两阶段启发式算法.利用不同规模的算例进行仿真实验,验证了模型和算法的有效性.通过对比按照本文模型和算法得到的分批结果与按照先到先服务策略得到的分批结果,可以发现,按照文章模型和算法进行订单分批,拣选效率大约提升了25%-45%.进一步分析了拣选台容量和相似度加权系数等参数变化对订单分批结果的影响.最后利用两个具体算例,对比分析了考虑商品订购数量和不考虑商品订购数量的订单分批模型之间的关系,验证了考虑商品订购数量的订单分批模型的优越性.     

考虑患者止步行为的动态入院接收决策模型

大型公立医院病床供需矛盾日益突出,医院作为服务系统有必要考虑由于病床需求响应速度不及时而引起的患者策略性行为。针对患者到达时间的随机性与住院时长的不确定性,本文提出考虑患者止步行为的动态入院接收决策问题,制定了适用于可等待慢性病患者的入院接收决策方法,旨在提高患者的就医满意度,有效权衡多类患者的接收数量,降低由于科室响应速度过慢引发的患者止步频率。首先,本文对考虑患者止步行为的动态入院接收决策问题进行数学描述及符号定义;然后,对患者止步行为的影响因素进行分析并构建止步概率函数;进一步地,构建考虑患者止步行为的动态入院接收马尔可夫决策过程(MDP)模型,并针对模型特点设计值迭代算法,最后通过数值算例验证本文所提方法的可行性与有效性。     

诊断和修理航空继电器故障的优化系统

为了减少目前航空继电器用于发现和修理故障的费用 ,本文建立了基于规则、事实以及其自身经验的一个专家系统——适应性诊断系统 ADS( A daptive Diagnostic System) .该系统利用推理对航空继电器检测和替换顺序进行了优化 ,使节省的费用大约为 50 % .