基于多资源约束柔性工件车间调度的手术排程优化研究

来源 :宁波大学 | 被引量 : 0次 | 上传用户:richard8517742
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着医疗体制改革的深入和医疗市场竞争的日益激烈,医院管理者必须通过一定的管理手段使得医院的成本—效益达到最大化。手术室作为医院最大的成本和收入中心,对整个医院的绩效有着重大影响。合理的手术调度安排能够有效地运用手术室的人力、设备资源,缩短平均住院日和加班时间,从而在降低运营成本的同时提升手术室的经营绩效。由于开放手术策略的实施,各科室的资源被集中起来进行整合分配,这大大增加了手术排程问题的复杂度。因此,手术排程的优化研究具有重要的现实意义和理论意义。本文将手术排程作为一个包括术前准备与术后恢复在内的多阶段问题进行研究,考虑了多种附加资源的约束以及执刀医生的资源柔性等扩展条件,提出了适用于描述基本手术排程问题的多资源时间约束柔性车间调度扩展模型。基于手术排程问题的特征,设计了内外层交替爬行的改进蚁群算法。基于医院实际数据建立了基本手术排程的Benchmark问题,将蚁群算法的调度优化结果与simio仿真的求解结果进行了对比。结果表明,改进的蚁群算法不仅能够缩短总用时,而且能够改善资源利用的平衡性。为了进一步增加排程算法的实用性,针对实际手术室管理中护士的多重约束,提出了考虑护士实际约束的手术排程问题,建立了相应的数学模型并且对已有的蚁群算法进行了改进和完善。通过对其他护士排班文献中算例的计算和结果对比,证明了该蚁群算法的求解结果不仅能够满足护士的各项约束,而且在性能指标的优化上很有优势,提高了研究的实际适用性。最后对现有手术排程的各类指标进行了整理和归纳,在单目标蚁群算法的基础上设计了基于Pareto解集的蚁群算法来求解多目标的手术排程问题。实验结果表明,多目标蚁群算法的求解结果对多个性能指标的改善更为均衡,单路径多信息素的信息素设置方式更加适合多目标的优化问题。
其他文献
对云南丽江拉市海汇水区面山上6种不同森林群落的枯落物储量和持水性能进行了测定,结果表明:不同森林群落的枯落物储量和持水性差别较大,其枯落物储量从最大的黄背栎林(22.45
试验选取太行山南部31个典型果园探究不同地形与产量条件下土壤养分特征并进行土壤养分与果实品质多元分析。结果表明:(1)太行山南部富士苹果园土壤养分总体处于适量及以上水平,
为了实现资源的优化配置,提高城市经济的发展速度,南京、镇江、扬州三市组成经济板块是必然趋势。然而,该板块不仅是地域的融合,更是优势产业互补的经济融合。文章基于区域比较优
我国区域经济发展不同,能源消费碳排放各异,理性认识区域低碳经济发展能力差异是低碳政策制定的重要前提。文章运用偏离—份额分析Esteban模型,基于2006-2010年的数据对我国
文章在文献综述的基础上将绿色创业背景下服务业低碳服务创新划分为以技术为基础的渐进式低碳服务创新、以市场为基础的渐进式低碳服务创新、以技术为基础的突破式低碳服务创
对某住宅楼地下室墙体及砼构件出现的裂缝进行了调查,通过现场实体检测表明:地下室部分墙体砂浆强度和砼构件的砼强度不足是导致裂缝的主要原因。通过方案比较,提出了安全可靠、
总结了零点定理的几种证明方法,并讨论了函数零点的求解方法.
采用体质监测、文献资料调研和数理统计法,对武陵地区大中学校少数民族学生的身体形态、机能、素质等指标进行了调研分析,结果表明:武陵地区大中学校少数民族学生身体形态、