基于博弈的手术综合评价方法 (三峡地区资源环境生态研究)

一台手术牵涉到多种资源,如何确定手术所用资源的综合评价对科学排程有重要的影响。本文首先对一台手术的资源综合值进行了分析,把手术资源的影响因素(资源应用的贴合度、患者满意度等)采用定量化方式表示,并对多因素进行组合,形成手术的资源综合值。然后,本文基于博弈理论,对于分配到手术室的手术排程问题建立两人零和博弈模型,通过对这个模型的求解,得到手术的综合评价值zi=x*i.∑4j=1(aijy*j),i=1,…,n,再结合每个手术的时间,按照手术的时间与手术综合评价值的比值(即排序论中的带权加工时间)从小到大的次序来安排手术的次序,从而确定手术排程的次序。     

医院集团分布式资源分配的分级诊疗技术研究

【目的】为了实现三级甲等医院资源优化分配,改善医院目前存在的资源分配问题,采用远程会诊、远程检查、预约挂号、远程培训/考试等模块,提出一种信息化技术设计方法。【方法】首先,对数据库中已诊疗的病人数据进行分析,包括病人性别、年龄、所接受检查项目,根据不同指标优化获得最优权数。其次,对已诊疗的病人诊断及手术方案特征加以描述、分类,用数据指标表示。再次,采用人工学习把当前病人各项检查数据与已诊疗病人在数据库中的数据进行比较,根据病人身体各项数据权值,结合各项检查数据,带入一定数学描述函数,得出当前病人诊断及手术方案。最后,对该诊断及手术方案所需医生和设备给以定量描述,把病人诊断及手术方案通过数学描述转换成医生和设备需要量描述。【结果】根据上述优化方法,设计出相应信息化管理软件,在相关医院科室中已为医生诊疗提出一定的参考建议,对医院设备使用进行优化分配。【结论】经临床验证,该方法有利于提高医院资源分配效率以及看病效率,节约看病成本,在后续研究中将考虑提高系统精度和稳定性,对系统进行再优化。
     

工件带安装时间平行机排序问题的列生成算法

研究了工件带与加工次序有关的安装时间的平行机排序问题，给出它的整数规划模型，并结合动态规划和分支定界方法，给出它的列生成算法．通过试验表明：算法对中等规模的问题是有效的，它可以计算到10台机器和60个工件甚至含有更多大工件的大规模问题．     

Moore-Hodgson算法最优性的新证明

经典排序论中使误工工件的个数为最少的单台机器排序问题,简称为误工问题,是排序论中最基本的问题之一。著名的Moore-Hodgson算法可以在时间O(nlogn)内得到误工问题的最优解。虽然经过改进,然而Moore-Hodgson算法最优性的证明仍然非常复杂。本文给出Moore-Hodgson算法最优性的一个非常简洁的新的证明。由于误工问题在排序论里的重要性,本文给出的新的证明在理论上是有重要意义的,是可以为排序论的专著和教材所采纳的。此外,对于推广的误工问题,例如,某些工件必须不误工的排序问题,或者工件的就绪时间不相同、但是与交货期有"一致性"关系的排序问题,或者工件的加工时间与工件的权有反向"一致性"关系的排序问题等,也可能有简洁的证明。     

排序博弈:合作博弈的新发展 (运筹学与控制论)

本文指出人类社会发展模式的巨变决定合作博弈理论研究和应用研究的必要性和紧迫性;简要综述以合作联盟内的任务分配不是决策变量为特征的合作博弈模型的研究成果;系统介绍由Nash(纳什)创立的把联盟内的任务分配作为决策变量的另一类两人合作Nash Bargaining Model(NBM,纳什博弈模型)及其Nash Bargaining Solution(NBS,纳什博弈解);强调排序博弈是NBM在管理学中的离散化发展;完整介绍此离散化方面开创性论文中全新的定义、改进的博弈模型、创新的博弈机制、求解博弈解(集)的精确算法;最后指出NBM的改进和离散化这两方面后续研究的几个重要方向。     

排序论基本概念综述 (运筹学与控制论)

第二次世界大战期间运筹学(Operations research)兴起,首次把运作(Operation)作为研究对象。研究运作的时间安排又促成排序(Scheduling)概念的建立和研究的开展。经过50多年的发展,国内排序术语正在逐步走向统一,这是学科正在成熟的标志,也是学术交流的需要。王元院士等于2010年8月编辑出版的《数学大辞典》是一部综合性的数学大辞典,目前正在修订出版第2版。中国运筹学会排序专业委员会(排序分会)组织34位专家执笔和审阅了39条排序论最基本的概念,供入选《数学大辞典》第2版用。本文综述了这39条排序论最基本的概念,旨在征求意见,为以后编辑出版完整的《排序论辞典》奠定基础。     

平行机及自由作业的排序与转包

研究工件排序与转包相联的模型,即制造商从客户处接受一批工件,这些工件既可以由制造商加工,也可以一定费用转包给承包商加工.制造商需要确定被转包的工件集及工件的加工顺序,使得加工费用和转包费用之和为最小.研究制造商为平行机及自由作业,承包商为单机情况下的排序与转包模型,基于动态规划算法给出了近似算法,并分析了该算法的性能比.     

部分工件必须不误工的误工排序问题

排序论中使误工工件的个数为最少的单台机器排序问题,称为误工问题,是排序论中最基本的问题之一.1973年,Sidney研究在工件的一个子集T中的工件必须不误工的条件下,使误工工件的个数为最少的误工排序问题1｜T｜∑Uj,并且给出该问题复杂性为O(n log n)的多项式算法--Sidney算法.本文把Sidney 算法改写成比较简洁的算法1,1)步骤1:设E 0=T,J－E 0=｛j1,j2,…,jm｝,j1＜j2＜…＜jm,m=n-｜T｜,令k=1:2)步骤2:若k=m+1,算法终止,(Em,J－Em)就是最优排序:若k＜m+1,转入步骤3:3)步骤3:设Fk=Ek-1∪{jk},计算Ek如下:如果Fk是不误工子集,令Ek=Ek-1∪{jk}:否则,如果Fk不是不误工子集,令Ek+Fk\{jr}.其中工件jr的加工时间为pr=max{pi｜ji∈Fk\T}.Ek中的工件是按EDD序排列.k=k+1,转入步骤2.并用数学归纳法证明算法1产生的排序是该误工问题的最优解.     

“装箱问题的一种新的近似算法”的一个注记

一维装箱问题(Bin-Packing)是一个著名的NP难的组合问题,具有极其广泛的应用背景,受到了深入细致的研究,取得了许多好的成果.2004年孙春玲等1对一维装箱问题给出一个新的近似算法,称作交叉算法,证明该算法达到一维装箱问题的最好的近似值3/2.       

医院集团分布式资源分配的分级诊疗技术研究

【目的】为了实现三级甲等医院资源优化分配,改善医院目前存在的资源分配问题,采用远程会诊、远程检查、预约挂号、远程培训/考试等模块,提出一种信息化技术设计方法。【方法】首先,对数据库中已诊疗的病人数据进行分析,包括病人性别、年龄、所接受检查项目,根据不同指标优化获得最优权数。其次,对已诊疗的病人诊断及手术方案特征加以描述、分类,用数据指标表示。再次,采用人工学习把当前病人各项检查数据与已诊疗病人在数据库中的数据进行比较,根据病人身体各项数据权值,结合各项检查数据,带入一定数学描述函数,得出当前病人诊断及手术方案。最后,对该诊断及手术方案所需医生和设备给以定量描述,把病人诊断及手术方案通过数学描述转换成医生和设备需要量描述。【结果】根据上述优化方法,设计出相应信息化管理软件,在相关医院科室中已为医生诊疗提出一定的参考建议,对医院设备使用进行优化分配。【结论】经临床验证,该方法有利于提高医院资源分配效率以及看病效率,节约看病成本,在后续研究中将考虑提高系统精度和稳定性,对系统进行再优化。