一种船舶板材加工车间多目标调度方法

    公开(公告)号:CN119335969A

    公开(公告)日:2025-01-21

    申请号:CN202411333881.9

    申请日:2024-09-24

    Abstract: 本发明公开了一种船舶板材加工车间多目标调度方法,在传统优化目标的基础上加工成本与机器负载,建立全新的船舶板材加工车间调度模型;然后针对传统NSGA‑Ⅱ算法在后期容易陷入局部最优解的问题上,引入自适应交叉、变异概率,同时提出了融合模拟退火降温思维的动态递减算子选择方法,以增加种群多样性,防止陷入局部最优;其次结合改进的NSGA‑Ⅱ算法设计考虑机器故障、紧急插单两种扰动事件的动态调度优化方法;最后通过公开算例验证算法的有效性,并将优化方法应用于工程实例。本发明有助于提高船舶板材加工过程中应对随机扰动的能力,具有重要实践意义。

Patent Agency Ranking