公开(公告)号：CN119417164A

公开(公告)日：2025-02-11

申请号：CN202411551279.2

申请日：2024-11-01

Applicant: 华北理工大学

Inventor： 刘佳 ,  陈建伟 ,  李杨 ,  田杰芳 ,  赵凯月

IPC: G06Q10/0631 ,  G06Q10/04 ,  G06Q10/10 ,  G06Q50/04 ,  G06Q50/08 ,  G06N3/126

Abstract: 本申请公开了一种基于随机键编码的资源受限项目调度优化方法、系统、设备、介质及产品，涉及资源受限项目调度领域，该方法包括：获取资源受限项目中的各项活动；对所述各项活动采用随机键编码方式进行编码，生成多个编码个体，多个编码个体形成初始种群；确定每个编码个体的调度次序，并根据所述调度次序对每个编码个体排序，得到排序后的编码个体；对排序后的编码个体进行解码，得到调度方案；根据预设条件，判断所述调度方案是否为最优调度方案；若否，基于种群进化策略的遗传算法对所述调度方案进行寻优，得到最优调度方案；根据所述最优调度方案对资源受限项目进行调度优化。本申请能够提高资源受限项目优化调度的效率和精度。

公开(公告)号：CN119417412A

公开(公告)日：2025-02-11

申请号：CN202411546452.X

申请日：2024-11-01

Applicant: 华北理工大学

Inventor： 刘佳 ,  陈建伟 ,  李杨 ,  田杰芳 ,  赵凯月

IPC: G06Q10/10 ,  G06Q10/0631 ,  G06Q10/04 ,  G06Q50/08 ,  G06Q50/04 ,  G06N3/126

Abstract: 本申请公开了一种多模式资源受限项目最短完成工期的求解方法、设备、介质及产品，该方法编码权重列表和模式列表生成各编码个体，对每一个编码个体中的权重列表排序，确定各活动的调度顺序；对初始种群进行解码，确定每一个编码个体中各项活动的开始时间和结束时间，根据各项活动的开始时间和完成时间确定每一个编码个体对应的总工期；对所有编码个体按照总工期从小到大的顺序进行排序，将排序结果中靠前的预设数量的编码个体作为精英编码个体复制至下一代种群；基于精英编码个体和遗传算法得到新的编码个体，得到最优的下一代种群；基于最优的下一代种群中总工期值最小的编码个体，准确得到多模式资源受限项目的最短完成工期。