简介:摘要目的分析成都市血液中心一辆采血车单位时间内最大采血能力,得到一个可供推广的血站业务科室最大工作能力评估方法,以期在地震灾害等大规模公共事件突发,出现大量用血时供管理者参考并采取正确的措施,保证充足的血液供应。方法根据工作流水线的特点,结合公民献血科具体工作情况,分析工作流程,随机选取一辆采血车测算流程中每个环节需要的时间,找出瓶颈环节,研究合理的资源配置,评估单位时间内最大工作能力。结果将评估得到的理想状态单位时间最大工作能力结果与近期大规模采血实际工作情况比较,基本符合情况。结论该评估方法能较合理有效的评估单辆采血车的实际最大采血能力,并具有较好推广性。
简介:针对Ford—Fulkerson标号算法及其它改进的标号算法,在求解网络最大流问题时,需要经过多次的标号与调整,导致算法效率随着网络规模的增大和网络复杂性的增加而降低,通过改进网络的方向,提出了求解网络最大流问题的剪枝方法。该算法通过将网络图弧上的流量和方向作为双标,对网络的有向弧进行改进,并根据所得到的无向网络中,任意一条从发点到收点的路的流量大小,由该路上所有弧的流量最小值决定,此时剪去该流量最小弧,也就是剪去了该条从发点到收点的路,避免了标号算法的标号过程,同时由于对方向进行改进及剪枝,极大加速了最大流的求解过程,算例表明了该算法的有效性和实用性。