考虑关键节点的高端装备研发多阶段协同调度方法及系统技术方案

本发明专利技术公开了一种考虑关键节点的高端装备研发多阶段协同调度方法及系统，涉及任务调度技术领域，包括：S1：获取高端设备的研发任务数据；S2：设定相关的算法参数；S3：使用关于员工选择的子问题数学模型的线性规划得到员工执行模式集合；S4：使用基于整数规划的启发式算法得到初始解S；S5：使用基于模型设计的员工替换启发式算法改进初始调度方案的质量；S6：使用迭代变邻域搜索算法来解决各类规模下的多项目集成调度问题；S7：判断是否满足算法执行的终止条件。本发明专利技术考虑多类型研发资源这一关键因素，增加研发任务所需研发成本以及关键节点时间要求等约束条件，其中关键节点上任务的完工时间不能超过该节点的时间要求，具有广泛的实用性。

【技术实现步骤摘要】

本专利技术涉及任务调度，特别涉及考虑关键节点的高端装备研发多阶段协同调度方法及系统。

技术介绍

1、高端装备研发过程的一个重要特征是研发过程中存在多个关键节点，关键节点上任务的完工时间不能超过该节点的时间要求，这是由于高端装备研发周期长、任务规模大、网络结构复杂，为了保障项目进度的可视化以及项目的按时完工，企业往往会在研发周期内设置多个关键节点，并且各个节点的时间要求是强约束条件，使得装备研发流程被划分成多个阶段，在企业实际的研发过程中，各个阶段内部或者阶段间缺乏有效的协同，导致有限资源的冲突加剧，难以提升研发效率，此外，项目的研发还受到严格的成本约束，需要根据研发人员的等级(即能力水平)支付任务研发成本，由于研发任务的工期与人员能力紧密相关，在有限的资金预算下，将任务尽可能分配给能力强的员工必然会导致资源冲突的进一步加剧，这在很大程度上增加了多项目集成调度的难度。

2、现有技术中，等人[1]提出了一种解决资源受限多项目调度问题的遗传算法,该启发式方法根据遗传算法定义的优先级、延迟时间和发布日期构建参数化的活动时间表,besikci等人[2]介本文档来自技高网...

【技术保护点】

1.考虑关键节点的高端装备研发多阶段协同调度方法，其特征在于，所述协同调度方法包括：

2.根据权利要求1所述的考虑关键节点的高端装备研发多阶段协同调度方法，其特征在于：所述S6中四种邻域结构具体为：

3.根据权利要求1所述的考虑关键节点的高端装备研发多阶段协同调度方法，其特征在于：所述迭代变邻域搜索算法的具体搜索方法为：在每个迭代过程中，首先在S的邻域结构EX中寻找局部最优可行解S1，其次在S1的邻域结构IV中寻找局部最优可行解S2，然后在S2的邻域结构SEC中寻找局部最优可行解S3，最后使用邻域结构TEC生成可行解，并更新全局最优解S，此外一旦达到一个不能被任何...

【技术特征摘要】

1.考虑关键节点的高端装备研发多阶段协同调度方法，其特征在于，所述协同调度方法包括：

2.根据权利要求1所述的考虑关键节点的高端装备研发多阶段协同调度方法，其特征在于：所述s6中四种邻域结构具体为：

3.根据权利要求1所述的考虑关键节点的高端装备研发多阶段协同调度方法，其特征在于：所述迭代变邻域搜索算法的具体搜索方法为：在每个迭代过程中，首先在s的邻域结构ex中寻找局部最优可行解s1，其次在s1的邻域结构iv中寻找局部最优可行解s2，然后在s2的邻域结构sec中寻找局部最优可行解s3，最后使用邻域结构tec生成可行解，并更新全局最优解s，此外一旦达到一个不能被任何邻域改进的替代方案，就会随机地改变单个研发任务的执行员工，来执行一个扰动操作以避免调度方案陷入局部收敛。

4.根据权利要求1所述的考虑关键节点的高端装备研发多阶段协同调度方法，其特征在于：所述s5中最早开始时间esij、最早结束时间efij、最迟完工时间lfij、最迟开始时间lsij以及总时差tfij的计算方法为：

5.考...

【专利技术属性】
技术研发人员：崔龙庆，王维杰，章剑林，孟凡圆，
申请(专利权)人：杭州师范大学，
类型：发明
国别省市：