一种作业车间调度的方法、装置、设备、介质及程序产品

    公开(公告)号:CN118839934A

    公开(公告)日:2024-10-25

    申请号:CN202411096552.7

    申请日:2024-08-12

    Inventor: 王爱民 程沛渊

    Abstract: 本申请提供一种作业车间调度的方法、装置、设备、介质及程序产品,包括:获取目标车间的作业信息,基于作业信息生成初始果蝇群体,基于初始果蝇群体和果蝇算法进行预设数量次的迭代寻优过程,以输出果蝇个体所在的味道浓度最高的目标位置,味道浓度最高代表最大完工时间最短,果蝇算法的搜索半径随迭代次数的增加而减小,果蝇个体的位置在迭代寻优过程中发生变化,果蝇个体的位置的变化表示果蝇个体所代表的调度策略的调整,目标位置代表目标调度策略。由此,动态调整搜索半径可以帮助果蝇算法更有效地在解空间中搜索,避免因过早的收敛于局部最优而错过更好的全局最优解,在作业车间领域,可进一步缩短最大完工时间,提高作业车间调度效率。

Patent Agency Ranking