基于二进制的透析机排班算法的实现.pdfVIP

基于二进制的透析机排班算法的实现 ① ① ① ① 许源 张俊杰 杨艺 刘燕 ①中山大学中山医学院生物医学工程系，510080，广州 摘 要 随着医院信息化的全面普及，各医疗部门迫切需要围绕自身业务的特殊性，开发专科业 务的前端系统。本文针对目前血液透析中心患者数量多，病种多样性，透析机种类繁多，排班模 式多样性等问题，设计了基于二进制的透析机自动排班优化算法，以二进制数代替透析机的占用 情况，同时结合数据库系统实现了智能排班功能，并与管理功能相结合，建立了基于WEB 的血液 透析中心信息系统。该系统的建立解决了血液透析中心手动排班繁杂，数据收集困难等问题，提 高了透析中心的工作效率。 关键词 血液透析 智能排班 WEB 信息系统 随着饮食生活习惯生活环境的变化，我国肾功能损害的患者正逐年增加，有报道称“我国成年人中 每10 人就有1 人患有慢性肾脏病，全国有超过300 万青少年患有慢性肾脏病，每年以13%的速度增长。” [1]在肾功能障碍的治疗中血液透析是一种最为普遍的治疗方式，但由于需要透析的人数多，透析机器种类 繁杂，数据统计收集量大，大大地增加了血液透析中心医务工作者的工作强度。依托广州市红十字会医 院血液透析中心的医疗环境和合作需求，本文开发出一套能够改善透析中心工作效率，减少医生工作量 的网络化前端应用系统。 1 排班算法设计 目前主要的排班算法有模拟退火算法、遗传算法等。遗传算法(genetic algorithm)基于达尔文适者 生存、优胜劣汰的进化原则，对包含可能解的群体反复使用遗传学的基本操作，并使用全局并行搜索技 术搜索群体中满足要求的最优个体，与其它优化方法相比，遗传算法的主要优点在于它的鲁棒性、全局 最优性和广泛适用性。但在实际的使用中，退火算法每次迭代必须进行多次目标函数计算，因而在处理 [2] 实际资料时计算效率不高 。而遗传算法易发生成熟前收敛，对优良个体的选择也不能满足多目标优化的 [3] 要求 。 由于上述算法应用复杂且不易调整，针对所开发系统的复杂度和可灵活调控性的需求，本文设计了 一种基于二进制的排班算法，采用此方法可以自动选出最优的排班位置并最大限度地节约透析机的使用。 同时该方法相比于采用数组对排班信息进行存储的方式省去了循环判断该透析机排班情况等步骤，因此 提高了运算效率以及稳定性。[4,5] 1.1 排班二进制数定义 由于各透析中心接收的患者以及各自实际工作情况不同，因此透析排班有以下数 种情况：①透析中心工作时间分为一周七个工作日或六个工作日的两种形式，每天的透析班次也分为两 班或者三班的两种形式，要求允许用户选择。②透析患者分为一周透析一次，一周透析两次，以及一周 透析三次的三类患者。③导致肾功能障碍的疾病有可能存在传染性，因此某类传染病的患者只能排入相 对应传染病的机器。 基于上述分析，一台透析机对某类病种患者的最大饱和工作排班是一周7 天3 班次的满负荷运转。[6] 用一个二进制位表示排班中的一个班次，一台透析机的排班二进制数定义如下： 20 X b ，bi {0,1} i i 0 其中，符号代表串接二进制位运算符号， b =1 表示已排班，b =0 表示空闲，i=0,1,…,20 表示7 天工作 i i 日3 个班次共21 位二进制位，则二进制排班算法将一个排班周期中的班次转换为二进制数b b b b 中 20 19 1 0 相应的位置，例如周一早班的二进制位为 b ，周一下午班则为b ，周一晚午班则为b ，依次类推。当一 0 1