基于多Agent系统手术室在线调度研究-计算机应用与软件.PDFVIP

第３５卷第１２期　　　 计算机应用与软件 Ｖｏｌ３５Ｎｏ．１２ ２０１８年１２月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｄｅｃ．２０１８ 基于多Ａｇｅｎｔ系统手术室在线调度研究 童海星　谢　勇　季孟忠　项　薇 （宁波大学机械工程与力学学院　浙江宁波３１５２１１） 摘　要　　医院手术室实际运作过程中的动态不确定性会造成原有手术调度不再高效。针对该问题，提出基于 ＪＡＤＥ平台的手术室多Ａｇｅｎｔ在线调度系统。从Ａｇｅｎｔ设计、本体构建、自适应调度策略设计等方面构建多Ａｇｅｎｔ 系统架构模型，并设计仿真系统进行验证。分析手术室若干典型的突发情形，对比自适应动态调度策略和先进先 出调度策略。仿真结果显示，两种策略都能实现手术室资源的在线分配和调度，其中动态调度策略在缩短总用时 和加班时间、提高和均衡资源利用率等多个指标上均占优。 关键词　　Ａｇｅｎｔ　在线调度　ＪＡＤＥ 中图分类号　ＴＰ３９１　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１８．１２．０２３ ＯＮＬＩＮＥＳＣＨＤＥＵＬＩＮＧＯＦＯＰＥＲＡＴＩＮＧＲＯＯＭＢＡＳＥＤＯＮＭＵＬＴＩＡＧＥＮＴＳＹＳＴＥＭ  ＴｏｎｇＨａｉｘｉｎｇ　ＸｉｅＹｏｎｇ　ＪｉＭｅｎｇｚｈｏｎｇ　ＸｉａｎｇＷｅｉ （ＦａｃｕｌｔｙｏｆＭｅｃｈａｎｉｃａｌＥｎｇｉｎｅｅｒｉｎｇａｎｄＭｅｃｈａｎｉｃｓ，ＮｉｎｇｂｏＵｎｉｖｅｒｓｉｔｙ，Ｎｉｎｇｂｏ３１５２１１，Ｚｈｅｊｉａｎｇ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｄｙｎａｍｉｃｕｎｃｅｒｔａｉｎｔｙｉｎｔｈｅａｃｔｕａｌｏｐｅｒａｔｉｏｎｏｆｏｐｅｒａｔｉｎｇｒｏｏｍｃａｎｃａｕｓｅｔｈｅｏｒｉｇｉｎａｌｓｕｒｇｉｃａｌｓｃｈｅｄｕｌｅｔｏｂｅ ｉｎｅｆｆｉｃｉｅｎｔ．Ｔｏｓｏｌｖｅｔｈｅｐｒｏｂｌｅｍ，ｗｅｐｒｏｐｏｓｅｄａｍｕｌｔｉａｇｅｎｔｏｎｌｉｎｅｓｃｈｅｄｕｌｉｎｇｓｙｓｔｅｍｆｏｒｏｐｅｒａｔｉｎｇｒｏｏｍｂａｓｅｄｏｎＪＡＤＥ ｐｌａｔｆｏｒｍ．Ｔｈｅａｒｃｈｉｔｅｃｔｕｒｅｍｏｄｅｌｏｆｔｈｅｍｕｌｔｉａｇｅｎｔｓｙｓｔｅｍｗａｓｃｏｎｓｔｒｕｃｔｅｄｆｒｏｍｔｈｅａｓｐｅｃｔｓｏｆａｇｅｎｔｄｅｓｉｇｎ，ｏｎｔｏｌｏｇｙ ｃｏｎｓｔｒｕｃｔｉｏｎ，ａｎｄａｄａｐｔｉｖｅｓｃｈｅｄｕｌｉｎｇｓｔｒａｔｅｇｙｄｅｓｉｇｎ．Ａｎｄｔｈｅｓｉｍｕｌａｔｉｏｎｓｙｓｔｅｍｗａｓｄｅｓｉｇｎｅｄｆｏｒｖｅｒｉｆｉｃａｔｉｏｎ．Ｗｅ ａｎａｌｙｚｅｄｓｅｖｅｒａｌｔｙｐｉｃａｌｔｙｐｅｓｏｆｅｍｅｒｇｅｎｔｓｉｔｕａｔｉｏｎｓｏｆｔｈｅｏｐｅｒａｔｉｏｎｒｏｏｍ，ａｎｄｃｏｍｐａｒｅｄｔｗｏｓｃｈｅｄｕｌｉｎｇｓｔｒａｔｅｇｉｅｓｏｆ ａｄａｐｔｉｖｅｄｙｎａｍｉｃｓｃｈｅｄｕｌｉｎｇａｎｄｆｉｒｓｔｉｎｆｉｒｓｔｏｕｔｒｕｌｅ．Ｔｈｅｓｉｍｕｌａｔｉｏｎｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｂｏｔｈｓｔｒａｔｅｇｉｅｓｃａｎａｃｈｉｅｖｅｏｎｌｉｎｅ ａｌｌｏｃａｔｉｏｎａｎｄｓｃｈｅｄｕｌｉｎｇｏｆｏｐｅｒａｔｉｎｇｒｏｏｍｒｅｓｏｕｒｃｅｓ．Ｄｙｎａｍｉｃｓｃｈｅｄｕｌｉｎｇｓｔｒａｔｅｇｙｉｓｓｕｐｅｒｉｏｒｉｎｓｈｏｒｔｅｎｉｎｇｔｏｔａｌｔｉｍｅ ａｎｄｏｖｅｒｔｉｍｅ，ｉｍｐｒｏｖｉｎｇａｎｄｂａｌａｎｃｉｎｇｒｅｓｏｕｒｃｅｕｔｉｌｉｚａｔｉｏｎ． Ｋｅｙｗｏｒｄｓ　　Ａｇｅｎｔ　Ｏｎｌｉｎｅｓｃｈｅｄｕｌｉｎｇ　ＪＡＤＥ 在实际运作过程中医院手术室具有动态不确定性，如 ０　引　言 突发急诊手术的插入、手术的延时或医护人员临时调 整等。这些动态变化的环境，使得调度问题变得复杂， 医疗运作管理程度会直接影响到医院的运作效率 因此手术室需要建立具有柔性、自适应