一种用于多技能资源受限项目调度的进化策略方法

    公开(公告)号:CN112148446B

    公开(公告)日:2024-05-14

    申请号:CN202011001300.3

    申请日:2020-09-22

    Abstract: 本发明公开了一种用于多技能资源受限项目调度的进化策略算法,包括设置算法参数及初始化变量、初始化种群、对种群中的个体执行变异操作、评估种群适应度、更新帕累托种群、选择下一代的父代种群、判断是否满足迭代的终止条件,若满足条件,则终止程序并输出帕累托种群等步骤;本发明进一步考虑了资源在使用不同技能时的切换情况,更切合实际的应用场景。新的个体编码结构仅表示任务的资源指派,减少搜索空间。新的计划生成方案,采用贪婪策略,将任务分为两个集合依次安排其开始时间,并尽量减少不必要的技能切换,使得生成的调度方案的工期和成本大大减少。在解集的延展性、多样性和收敛性上好于目前已有的同类算法。

    一种用于多技能资源受限项目调度的进化策略算法

    公开(公告)号:CN112148446A

    公开(公告)日:2020-12-29

    申请号:CN202011001300.3

    申请日:2020-09-22

    Abstract: 本发明公开了一种用于多技能资源受限项目调度的进化策略算法,包括设置算法参数及初始化变量、初始化种群、对种群中的个体执行变异操作、评估种群适应度、更新帕累托种群、选择下一代的父代种群、判断是否满足迭代的终止条件,若满足条件,则终止程序并输出帕累托种群等步骤;本发明进一步考虑了资源在使用不同技能时的切换情况,更切合实际的应用场景。新的个体编码结构仅表示任务的资源指派,减少搜索空间。新的计划生成方案,采用贪婪策略,将任务分为两个集合依次安排其开始时间,并尽量减少不必要的技能切换,使得生成的调度方案的工期和成本大大减少。在解集的延展性、多样性和收敛性上好于目前已有的同类算法。

Patent Agency Ranking