买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：安徽医科大学第二附属医院

摘要：本申请公开了一种基于GVNS‑OP算法的PETCT检查调度方法，所述基于GVNS‑OP算法的PETCT检查调度方法包括如下步骤：设定算法参数；通过启发式规则生成初始解；对解进行震荡操作，得到邻域解；对邻域解执行邻域搜索操作，改进；判断是否满足步骤5终止条件，若满足则执行步骤6，否则返回步骤4；更新算法参数；判断是否满足终止条件，若满足则终止算法，否则返回步骤3。本申请设计合理，可以合理的进行PETCT检查患者调度，在几十秒内给出一个近似最优的安排方案，每名患者在那天检查，通知到达时间，预计注射时间，合理估算每日所需显影剂剂量，有效降低显影剂采购量，降低医院成本。

主权项：1.一种基于GVNS-OP算法的PETCT检查调度方法，其特征在于：所述基于GVNS-OP算法的PETCT检查调度方法包括如下步骤：步骤1：输入显像剂放射性元素半衰期T、检查所有患者计划时间D，待检查患者身高h、体重w、检查模式，一段体长的设置长度l，设备扫描一段体长的时间s，问诊时间a，计算每位患者所需显像剂计量d＝0.13*w，初始化算法参数，最大连续迭代次数tmax，shakex，k操作中的算子个数K，邻域搜索操作中算子个数I，令k＝1，t＝1；步骤2：根据患者的预计扫描时间，将PETCT扫描时间小于问诊时间a的患者划分为集合A，大于等于问诊时间a的患者划分为集合B，将集合B中的患者依次分到计划时间D中的每一天，之后按相同方式将集合A中的患者依次分到计划时间D中的每一天，这样得到一个初始解X，即得到一个患者的安排方案；步骤3：对当前解X进行shakex，k操作，根据k值选取对应的算子进行shakex，k操作，得到邻域解Xi，令i＝1，最优性算子如下：1令day＝0；2令day＝day+1，判断day＞D是否成立，若成立，则输出当前的解，终止算子操作；否则执行步骤3；3对于第day天的计划方案，任何两个属于集合B中的患者按照非递增排序；4对于第day天的计划方案，任何两个属于集合A中的等待时间与PETCT时间之和不大于问诊时间a的患者，按照患者所需显像剂计量d非递增排序，返回步骤2。步骤4：对邻域解Xi进行邻域搜索操作，根据i＝1值选取对应的算子进行邻域搜索操作，得到解Xii，若Xii优于Xi，则将Xi的解更新为Xii的解，令i＝1；若Xii不优于Xi，令i＝i+1；步骤5：判断i＞I是否成立，若成立，则令i＝1，执行步骤6，否则返回步骤4；步骤6：判断Xi和X的优劣，若Xi优于X，则将X的解更新为X的解，令k＝1，t＝1，返回步骤3；若Xi不优于X，则令k＝k+1，t＝t+1；步骤7：判断t≥tmax是否成立，若成立，算法终止，否则，判断k＞K是否成立，若成立，则令k＝1，执行步骤4，否则值不变；执行步骤3。

全文数据：

权利要求：

百度查询： 安徽医科大学第二附属医院 一种基于GVNS-OP算法的PETCT检查调度方法