申请/专利权人:合肥工业大学
申请日:2023-08-15
公开(公告)日:2023-11-17
公开(公告)号:CN117077947A
主分类号:G06Q10/0631
分类号:G06Q10/0631;G06Q10/04;G06N3/006
优先权:
专利状态码:在审-实质审查的生效
法律状态:2023.12.05#实质审查的生效;2023.11.17#公开
摘要:本发明公开了基于混合细菌觅食与变邻域搜索的项目调度方法及系统,包括:初始化菌群;根据员工k在任务i开始时的工作效率Eiks以及任务i的标准处理时间pi分析任务i的实际持续时间得到适应度值;对任一细菌,进行趋化操作、复制操作、迁移操作更新细菌位置,并分别重新计算细菌的适应度值,将其适应度值与历史值进行比较,保留适应度值较优的细菌;对每个细菌分别采用随机替换追随细菌M中与某项任务相匹配的员工的邻域搜索算法、领导细菌S中任务优先权值取反的邻域搜索算法进行局部搜索;判断是否达到预定的迭代次数T;本发明的优点在于:考虑工作疲劳—休息恢复的循环状态对员工的工作效率产生的影响,生成优化的调度方案。
主权项:1.基于混合细菌觅食与变邻域搜索的项目调度方法,其特征在于,所述方法包括:步骤a:初始化菌群,菌群中每个细菌用二维编码X=S,M的形式来表示,代表调度问题的一个解,其中,S=θ0,θ1,…,θi,…,θ|N|,θ|N|+1为领导细菌,表示细菌所处的位置,即项目各任务在满足紧前紧后约束前提下的调度顺序,θii=1,…,|N|为0,1区间产生的随机数,代表第i个任务的优先权值;任务0和|N|+1为虚拟任务,不占用时间和资源;为保证任务0首先被指派、任务|N|+1最后被指派,θ0=1和θ|N|+1=0;相应地,定义与S中各元素一一对应的变量集合M=k0,k1,…,ki,…,k|N|,k|N|+1为追随细菌,表示S中每个任务对应分配的员工,任务0和任务|N|+1对应的k0=0,k|N|+1=0;步骤b:根据员工k在任务i开始时的工作效率Eiks以及任务i的标准处理时间pi分析任务i的实际处理时间从而得到细菌位置S对应的适应度值;步骤c:对任一细菌,依次进行趋化操作、复制操作、迁移操作更新细菌位置,并按照步骤b分别重新计算细菌的适应度值,将其适应度值与历史值进行比较,保留适应度值较优的细菌;步骤d:对每个细菌,分别采用随机替换追随细菌M中与某项任务相匹配的员工的邻域搜索算法、领导细菌S中任务优先权值取反的邻域搜索算法进行局部搜索,将搜索后得到的细菌位置按照步骤b重新计算适应度值,将其与原适应度值进行比较,若优于原适应度值,则保留适应度值较优的细菌,否则继续搜索;步骤e:判断是否达到预定的目标,若否,则返回步骤c至步骤d;若是,则输出细菌最优的位置以及对应的适应度值。
全文数据:
权利要求:
百度查询: 合肥工业大学 基于混合细菌觅食与变邻域搜索的项目调度方法及系统
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。