一种物联网系统设备线下维护任务调度方法技术方案

本发明专利技术提供一种物联网系统设备线下维护任务调度方法

【技术实现步骤摘要】
一种物联网系统设备线下维护任务调度方法、系统及装置


[0001]本申请涉及物联网
，尤其涉及一种物联网系统设备线下维护任务调度方法
、
系统及装置
。

技术介绍

[0002]物联网系统设备的稳定可靠运行是整个物联网系统正常工作的关键
。
物联网系统设备包括物联网系统的通信设备
、
数据采集装置
、
数据处理设备
、
数据存储设备
、
控制器
、
执行器
。
为了保证物联网系统设备稳定可靠运行，必须对它们进行合理的线下维护
。
物联网系统设备线下维护任务包括物联网系统设备的检查
、
检测
、
维修
、
保养
、
升级改造，及时
、
快速
、
高质量的线下维护任务调度是一个亟待解决的重要问题
。
因此，开发先进实用的物联网系统设备线下维护任务调度方法具有重要的现实意义
。

技术实现思路

[0003]本申请的目的旨在至少能解决上述的技术缺陷之一，特别是现有技术中物联网系统设备线下维护任务调度方法存在效率低
、
精度不高的技术缺陷
。
[0004]本申请提供了一种物联网系统设备线下维护任务调度方法，所述方法包括以下步骤：
[0005]S1、
建立物联网系统设备线下维护任务调度的数学模型：<br/>[0006][0007]约束条件：
[0008][0009][0010][0011][0012]x
ijk
(i
，
j
＝
0,1,...,n
，
k
＝
1,2...,K)
＝0，1[0013]y
ik
(i
＝
1,2,...,n
，
k
＝
1,2,...,K)
＝0，1[0014]式中，
F
为所有维护小组的总工作时间，包括路途时间和线下维护时间；
n(
正整数，单位：个
)
为设备的设备数，设备依次编号为1，2，
…
，
n
，维护服务中心编号为0；
K(
正整数，单位：个
)
为维护服务中心所拥有的维护小组数；
t
ij
(i
，
j
＝0，1，
..
，
n
，
i≠j
，正实数，单位：小
时
)
为从设备
i
到设备
j
的路途时间，
i
，
j
＝0表示维护服务中心；
x
ijk
(i
，
j
＝0，1，
...
，
n
，
k
＝1，
2...
，
K)
为
0、1
变量，
x
ijk
＝1时表示维护小组
k
从设备
i
至设备
j
，即维护小组
k
在维护设备
i
后再维护设备
j
；
x
ijk
＝0时表示不存在维护小组
k
从设备
i
至设备
j
的情况；
t
i
(
正实数，
i
＝0，1，
...
，
n
，单位：小时
)
为设备
i
的线下维护时间，
y
ik
(i
＝
1,2,...,n
，
k
＝
1,2,...,K)
为
0、1
变量，
y
ik
＝1时表示设备
i
由维护小组
k
维护，
y
ik
＝0时表示不存在设备
i
由维护小组
k
维护的情况；
T
k
(
正实数，单位：小时
)
表示维护小组
k(k
＝1，
2...
，
K)
的最长工作时间；
[0015]S2、
定义个体
S
的适应度函数
Fitness(S)
为：
[0016][0017]S3、
设置算法的控制参数：设置种群规模
PopuSize(
正整数
)、
算法最大迭代次数
IterMax(
正整数
)
；
[0018]S4、
初始化；
[0019]S4
‑
1、
控制参数初始化，当前迭代次数
IterCnt
＝0；
[0020]S4
‑
2、
种群初始化：对
S
i
(i
＝
1,2,...,PopuSize)
进行初始化，个体编码采用实数编码，记第
i(i
＝
1,2,...,PopuSize)
个个体为
S
i
：
[0021]S
i
＝
(s
i1
,s
i2
,...,s
ij
,...,s
i,n+K
‑1)
[0022]其中，
s
ij
为第
i
个个体的第
j
个基因，
j
＝
1,2,...,n+K
‑1，
PopuSize
为种群规模；
[0023]S5、
个体解码，计算适应度值：对每个个体进行解码
、
计算每个个体的适应度值；
[0024]S6、
确定全局最优个体：选取当前种群中适应度值最大的个体作为全局最优个体
S
*
；
[0025]S7、
执行改进的互利共生操作；
[0026]S8、
执行改进的偏利共生操作；
[0027]S9、
进行局部随机微变异；
[0028]S10、
个体解码，计算适应度值：对每个个体进行解码
、
计算每个个体的适应度值；
[0029]S11、
更新最优解：若当前种群最优个体的适应度值本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
一种物联网系统设备线下维护任务调度方法，其特征在于，所述方法包括以下步骤：
S1、
建立物联网系统设备线下维护任务调度的数学模型：约束条件：约束条件：约束条件：约束条件：
x
ijk
(i
，
j
＝
0,1,...,n
，
k
＝
1,2...,K)
＝0，
1y
ik
(i
＝
1,2,...,n
，
k
＝
1,2,...,K)
＝0，1式中，
F
为所有维护小组的总工作时间，包括路途时间和线下维护时间；
n(
正整数，单位：个
)
为设备的设备数，设备依次编号为1，2，
…
，
n
，维护服务中心编号为0；
K(
正整数，单位：个
)
为维护服务中心所拥有的维护小组数；
t
ij
(i
，
j
＝0，1，
..
，
n
，
i≠j
，正实数，单位：小时
)
为从设备
i
到设备
j
的路途时间，
i
，
j
＝0表示维护服务中心；
x
ijk
(i
，
j
＝0，1，
...
，
n
，
k
＝1，
2...
，
K)
为
0、1
变量，
x
ijk
＝1时表示维护小组
k
从设备
i
至设备
j
，即维护小组
k
在维护设备
i
后再维护设备
j
；
x
ijk
＝0时表示不存在维护小组
k
从设备
i
至设备
j
的情况；
t
i
(
正实数，
i
＝0，1，
...
，
n
，单位：小时
)
为设备
i
的线下维护时间，
y
ik
(i
＝
1,2,...,n
，
k
＝
1,2,...,K)
为
0、1
变量，
y
ik
＝1时表示设备
i
由维护小组
k
维护，
y
ik
＝0时表示不存在设备
i
由维护小组
k
维护的情况；
T
k
(
正实数，单位：小时
)
表示维护小组
k(k
＝1，
2...
，
K)
的最长工作时间；
S2、
定义个体
S
的适应度函数
Fitness(S)
为：
S3、
设置算法的控制参数：设置种群规模
PopuSize(
正整数
)、
算法最大迭代次数
IterMax(
正整数
)
；
S4、
初始化；
S4
‑
1、
控制参数初始化，当前迭代次数
IterCnt
＝0；
S4
‑
2、
种群初始化：对
S
i
(i
＝
1,2,...,PopuSize)
进行初始化，个体编码采用实数编码，记第
i(i
＝
1,2,...,PopuSize)
个个体为
S
i
：
S
i
＝
(s
i1
,s
i2
,...,s
ij
,...,s
i,n+K
‑1)
其中，
s
ij
为第
i
个个体的第
j
个基因，
j
＝
1,2,...,n+K
‑1，
PopuSize
为种群规模；
S5、
个体解码，计算适应度值：对每个个体进行解码
、
计算每个个体的适应度值；<...

【专利技术属性】
技术研发人员：邵延富，周兆全，
申请(专利权)人：广州市景心科技股份有限公司，
类型：发明
国别省市：