[发明专利]一种基于学习-遗忘效应的调度方法及系统

权利要求书

1.一种基于学习-遗忘效应的调度方法，其特征在于，包括：

根据NSGA-II算法、任务和人员信息，构建调度模型；

根据所述调度模型和学习效应，构建学习效应调度模型；

根据所述调度模型和学习遗忘效应，构建学习遗忘效应调度模型；

根据所述学习效应调度模型和所述学习遗忘效应调度模型，获取调度信息；

所述根据NSGA-II算法、任务和人员信息，构建调度模型，包括：

采用双层编码的算法，第一层编码为顺序编码，第二层编码为任务指派编码，构建调度模型；所述任务包括任务工期；所述人员信息包括：人员成本、人员初始技能值和人员技能使用时间；

所述根据所述调度模型和学习效应，构建学习效应调度模型，包括：

根据所述学习效应、所述顺序编码及所述任务指派编码，获取学习算子；根据所述学习算子和所述调度模型，构建学习效应调度模型；

所述根据所述调度模型和学习遗忘效应，构建学习遗忘效应调度模型，包括：

根据所述学习遗忘效应、所述顺序编码及所述任务指派编码，获取遗忘算子；根据所述遗忘算子和所述调度模型，构建学习遗忘效应调度模型；

所述学习效应调度模型中，采用式(17)计算技能型员工i使用技能j参加任务d时的技能值：

采用式(18)计算在软件项目结束后技能型员工i的技能j的技能水平值：

所述学习遗忘效应调度模型中，采用式(19)计算技能型员工i使用技能j参加任务d时的技能值：

采用式(20)计算在软件项目结束后，技能型员工i的技能j的技能水平值：

式中，表示软件项目开始时技能型员工i具有技能j的水平；ST_d表示任务的开始时间；a_ij表示技能型员工i技能j的学习算子；y_ijdt为0-1辅助变量，1≤i≤n，1≤j≤s，1≤d≤m；若y_ijdt＝1，表示技能型员工i在时段t使用技能j参加任务d，否则为零；x_ijd为0-1决策变量，1≤i≤n，1≤j≤s，1≤d≤m；若x_ijd＝1，表示技能型员工i使用技能j参加任务d，否则为零；T_ijd表示技能型员工i使用技能j参加任务d的时间；b_ij表示技能型员工i技能j的遗忘算子；FT_d表示任务的完工时间；n表示员工总数；m表示任务总数；

所述根据所述学习效应调度模型和所述学习遗忘效应调度模型，获取调度信息，包括：

根据所述学习效应调度模型，获取学习效应任务工期、学习效应人员成本及学习效应人员工作时间均衡值；

根据所述学习遗忘效应调度模型，获取学习遗忘效应任务工期、学习遗忘效应人员成本及学习遗忘效应人员工作时间均衡值；

所述根据所述学习效应调度模型，获取学习效应任务工期、学习效应人员成本及学习效应人员工作时间均衡值，包括：

根据所述学习效应调度模型、人员初始技能值及学习效应公式，获取学习效应技能值；

根据所述学习效应技能值及任务工期，获取学习效应任务工期；

根据所述学习效应技能值及人员成本，获取学习效应人员成本；

根据所述学习效应技能值及人员技能使用时间，获取学习效应人员工作时间均衡值；

所述根据所述学习遗忘效应调度模型，获取学习遗忘效应任务工期、学习遗忘效应人员成本及学习遗忘效应人员工作时间均衡值，包括：

根据所述学习效应调度模型、人员初始技能值及学习遗忘效应公式，获取学习遗忘效应技能值；

根据所述学习遗忘效应技能值及任务工期，获取学习遗忘效应任务工期；

根据所述学习遗忘效应技能值及人员成本，获取学习遗忘效应人员成本；

根据所述学习遗忘效应技能值及人员技能使用时间，获取学习遗忘效应人员工作时间均衡值。

2.一种基于学习-遗忘效应的调度系统，其特征在于，包括：

调度模型构建模块，用于根据NSGA-II算法、任务和人员信息，构建调度模型；

学习效应调度模型构建模块，用于根据所述调度模型和学习效应，构建学习效应调度模型；

学习遗忘效应调度模型构建模块，用于根据所述调度模型和学习遗忘效应，构建学习遗忘效应调度模型；调度信息获取模块，用于根据所述学习效应调度模型和所述学习遗忘效应调度模型，获取调度信息；

所述调度模型构建模块，包括：

双层编码模块，用于采用双层编码的算法，第一层编码为顺序编码，第二层编码为任务指派编码，构建调度模型；

所述任务包括任务工期；

所述人员信息包括：人员成本、人员初始技能值和人员技能使用时间；

述学习效应调度模型构建模块，包括：

学习算子获取子模块，用于根据所述学习效应、所述顺序编码及所述任务指派编码，获取学习算子；

学习效应调度模型构建子模块，用于根据所述学习算子和所述调度模型，构建学习效应调度模型；

所述学习遗忘效应调度模型构建模块，包括：

遗忘算子获取子模块，用于根据所述学习遗忘效应、所述顺序编码及所述任务指派编码，获取遗忘算子；学习遗忘效应调度模型构建子模块，用于根据所述遗忘算子和所述调度模型，构建学习遗忘效应调度模型；

所述学习效应调度模型中，采用式(17)计算技能型员工i使用技能j参加任务d时的技能值：

采用式(18)计算在软件项目结束后技能型员工i的技能j的技能水平值：

所述学习遗忘效应调度模型中，采用式(19)计算技能型员工i使用技能j参加任务d时的技能值：

采用式(20)计算在软件项目结束后，技能型员工i的技能j的技能水平值：

式中，表示软件项目开始时技能型员工i具有技能j的水平；ST_d表示任务的开始时间；a_ij表示技能型员工i技能j的学习算子；y_ijdt为0-1辅助变量，1≤i≤n，1≤j≤s，1≤d≤m；若y_ijdt＝1，表示技能型员工i在时段t使用技能j参加任务d，否则为零；x_ijd为0-1决策变量，1≤i≤n，1≤j≤s，1≤d≤m；若x_ijd＝1，表示技能型员工i使用技能j参加任务d，否则为零；T_ijd表示技能型员工i使用技能j参加任务d的时间；b_ij表示技能型员工i技能j的遗忘算子；FT_d表示任务的完工时间；n表示员工总数；m表示任务总数；

所述调度信息获取模块，包括：

学习效应值获取子模块，用于根据所述学习效应调度模型，获取学习效应任务工期、学习效应人员成本及学习效应人员工作时间均衡值；

学习遗忘效应值获取子模块，用于根据所述学习遗忘效应调度模型，获取学习遗忘效应任务工期、学习遗忘效应人员成本及学习遗忘效应人员工作时间均衡值；

所述根据所述学习效应调度模型，获取学习效应任务工期、学习效应人员成本及学习效应人员工作时间均衡值，包括：

根据所述学习效应调度模型、人员初始技能值及学习效应公式，获取学习效应技能值；

根据所述学习效应技能值及任务工期，获取学习效应任务工期；

根据所述学习效应技能值及人员成本，获取学习效应人员成本；

根据所述学习效应技能值及人员技能使用时间，获取学习效应人员工作时间均衡值；

所述根据所述学习遗忘效应调度模型，获取学习遗忘效应任务工期、学习遗忘效应人员成本及学习遗忘效应人员工作时间均衡值，包括：

根据所述学习效应调度模型、人员初始技能值及学习遗忘效应公式，获取学习遗忘效应技能值；

根据所述学习遗忘效应技能值及任务工期，获取学习遗忘效应任务工期；

根据所述学习遗忘效应技能值及人员成本，获取学习遗忘效应人员成本；

根据所述学习遗忘效应技能值及人员技能使用时间，获取学习遗忘效应人员工作时间均衡值。