一种基于GVNS-OP算法的PETCT检查调度方法技术

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

【技术实现步骤摘要】
一种基于GVNS-OP算法的PETCT检查调度方法
本申请涉及一种PETCT检查调度方法，具体是一种基于GVNS-OP算法的PETCT检查调度方法。
技术介绍
PETCT将PET与CT完美融为一体，由PET提供病灶详尽的功能与代谢等分子信息，而CT提供病灶的精确解剖定位，一次显像可获得全身各方位的断层图像，在癌症早期筛查、鉴别肿瘤有无复发、定位肿瘤原发和转移病灶等方面有广泛应用，具有灵敏、准确、特异及定位精确等特点。近些年来，做PETCT检查的患者增长迅速，然而对于患者的调度方案依旧是人工安排或者先到先服务，患者的安排方案将会影响每天的显影剂采购量，显影剂十分昂贵且无法储存,目前元启发式算法被广泛应用于调度问题，但已有的算法并不是对于所有调度问题都可以取得良好的效果。因此，针对上述问题提出一种基于GVNS-OP算法的PETCT检查调度方法。
技术实现思路
一种基于GVNS-OP算法的PETCT检查调度方法，所述基于GVNS-OP算法的PETCT检查调度方法包括如下步骤：步骤1：输入显像剂放射性元素半衰期T、检本文档来自技高网...

【技术保护点】
1.一种基于GVNS-OP算法的PETCT检查调度方法，其特征在于：所述基于GVNS-OP算法的PETCT检查调度方法包括如下步骤：/n步骤1：输入显像剂放射性元素半衰期T、检查所有患者计划时间D，待检查患者身高h、体重w、检查模式，一段体长的设置长度l，设备扫描一段体长的时间s，问诊时间a，计算每位患者所需显像剂计量d＝0.13*w，初始化算法参数，最大连续迭代次数t

【技术特征摘要】
1.一种基于GVNS-OP算法的PETCT检查调度方法，其特征在于：所述基于GVNS-OP算法的PETCT检查调度方法包括如下步骤：
步骤1：输入显像剂放射性元素半衰期T、检查所有患者计划时间D，待检查患者身高h、体重w、检查模式，一段体长的设置长度l，设备扫描一段体长的时间s，问诊时间a，计算每位患者所需显像剂计量d＝0.13*w，初始化算法参数，最大连续迭代次数tmax，shake(x，k)操作中的算子个数K，邻域搜索操作中算子个数I，令k＝1，t＝1。
步骤2：根据患者的预计扫描时间，将PETCT扫描时间小于问诊时间a的患者划分为集合A，大于等于问诊时间a的患者划分为集合B，将集合B中的患者依次分到计划时间D中的每一天，之后按相同方式将集合A中的患者依次分到计划时间D中的每一天，这样得到一个初始解X，即得到一个患者的安排方案。
步骤3：对当前解X进行shake(x，k)操作，根据k值选取对应的算子进行shake(x，k)操作，得到邻域解X′，令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值选取对应的算子进行邻域搜索操作，得到解...

【专利技术属性】
技术研发人员：杨梓枢，邵凯宁，邵开龙，姚文君，许靓靓，
申请(专利权)人：安徽医科大学第二附属医院，
类型：发明
国别省市：安徽;34