基于邻域结构的最小化总成本IT运维人员调度方法和系统

摘要

本发明公开基于邻域结构的最小化总成本IT运维人员调度方法和系统，属于人员调度领域。包括：在故障处理任务执行约束和运维人员服务技能水平约束下，建立以最小化总成本为目标的运维人员调度模型；获取各任务的截止时间、重要程度、紧急程度、单位延误成本和标准执行时间，获取各运维人员的技能水平和单位时间成本，采用变邻域的遗传算法求解，得到最优人员和任务的组合方案，采用相同长短的两段染色体来表示个体，一段染色体的每个基因位为任务编号，另一段染色体的每个基因位为处理对应任务的运维人员编号。本发明使用针对最小化总成本设计的遗传算法算子和变邻域算法邻域结构，在大规模案例中仍可取得较好结果，求解速度快。