论文部分内容阅读
随着信息产业技术的快速发展和医院信息化建设的日益完善,医院仓库路径优化变得更加重要。医院仓库智能管理是医院现代化建设中的基础工程,是提高医院管理水平和服务质量的必要方式。医院传统仓库管理由于受到空间及时间的限制,管理模式落后、实时性差。科技的发展和新技术的不断产生对传统的管理方式产生了巨大的冲击。在医院仓库出入库作业中,当出入库的器械数量过多时,需要耗费大量的人力,存在着出入库效率低下的问题,针对该现状,业内学者一直进行着理论和实践方面的研究,并在路径的选取方面获得了一定的成果。本文根据医院仓库的具体情况设计并开发了医院仓库智能管理系统。考虑到以往算法的种种弊端,文中将人工智能算法中的遗传算法应用于医院仓库出入库路径优化的研究中,其中针对遗传算法的二进制编码过于冗长及获取最优解的速度过于缓慢等问题进行了优化,并得到了良好的仿真实验结果。本文研究的具体内容如下首先,分析了医院仓库管理系统的业务需求,设计开发了医院仓库智能管理系统,系统采用C/S架构的设计模式,各功能模块在Microsoft SQL server2000和VisualC#的环境下实现,并对系统中的各模块进行了说明,其中包括系统管理模块、医院仓库路径优化模块等。其次,对医院仓库路径优化模块中出入库路径应用图与网络模型中的路径模型和运筹学中的数学规划方法对其进行数学建模,鉴于以往以时间最短建模所存在的模型复杂、难于应用于实践等缺点,本文采用路径最短方式建模。再次,对解决出入库路径优化模型的遗传算法的实现方式做了一系列分析,在此基础上对其提出了改进措施:通过采用自然数编码和算数交叉算子提高了解空间的搜索能力,并且降低了算法的冗余性;采用改进的轮盘赌方法作为选择算子使得遗传算法能够快速收敛到最优解。最后,对医院仓库路径优化数学模型进行了遗传算法构造,并对出库实验实例在不同的种群规模、交叉概率、变异概率下进行了Matlab仿真,验证并比较了不同控制参数对仿真结果的影响,同时用仿真结果验证了改进的轮盘赌方法能使算法快算收敛到最优解。用改进的遗传算法和适当的控制参数对医院仓库的出库路径得出实例的软件结果。本文所设计的医疗器械管理系统以及出入库路径优化的研究结果在对提高医院工作效率、节省人力并更好的为广大患者服务上等有一定的参考价值。