一种考虑多资源约束的并行机批量流调度方法

    公开(公告)号:CN119126694A

    公开(公告)日:2024-12-13

    申请号:CN202411050681.2

    申请日:2024-08-01

    Applicant: 三峡大学

    Abstract: 一种考虑多资源约束的并行机批量流调度方法,包括构建考虑刀具资源和工人差异性的混合整数线性规划模型;确定数学模型的约束条件;设定基于改进灰狼‑鲸鱼群算法的编码、解码,然后对工件分批,工序、机器进行编码;对种群进行初始化并为每只灰狼选择引导个体;对工件分批、机器分配、子批排序选择相应的交互方式生成下一代种群;对新一代的种群进行非支配排序选出子代;判断是否满足终止条件,不满足则返回交互生成新一代种群的步骤;根据基于改进灰狼‑鲸鱼群算法的解码方式,进行解码后输出相应的机器‑工序甘特图和工人‑工序甘特图。本发明能够对考虑多资源约束的并行机生产进行高效调度。

Patent Agency Ranking