发明

一种基于禁忌搜索和NSGA-Ⅱ融合算法的多车间作业任务协同调度方法2025

2025-03-19 13:10:48 发布于四川 2
  • 申请专利号:CN202411727998.5
  • 公开(公告)日:2025-03-18
  • 公开(公告)号:CN119647681A
  • 申请人:哈尔滨工业大学
摘要:本发明公开了一种基于禁忌搜索和NSGA‑Ⅱ融合算法的多车间作业任务协同调度方法,所述方法包括如下步骤:步骤S1、获取车间中作业任务集合、机器集合和车间集合的基本信息;步骤S2、建立多车间作业任务协同调度多目标优化模型;步骤S3、配置用于求解多车间作业任务协同调度多目标优化模型的禁忌搜索和NSGA‑Ⅱ融合算法;步骤S4、建立层次分析法决策模型;步骤S5、计划调度方案输出;步骤S6、对作业任务协同调度方案进行可视化展示。该方法提高了工件完工的效率,降低了总加工成本以及总机器能耗。

专利内容

本发明公开了一种基于禁忌搜索和NSGA‑Ⅱ融合算法的多车间作业任务协同调度方法,所述方法包括如下步骤:步骤S1、获取车间中作业任务集合、机器集合和车间集合的基本信息;步骤S2、建立多车间作业任务协同调度多目标优化模型;步骤S3、配置用于求解多车间作业任务协同调度多目标优化模型的禁忌搜索和NSGA‑Ⅱ融合算法;步骤S4、建立层次分析法决策模型;步骤S5、计划调度方案输出;步骤S6、对作业任务协同调度方案进行可视化展示。该方法提高了工件完工的效率,降低了总加工成本以及总机器能耗。G06Q10/04(2023.01);G06Q10/0637(2023.01);G06Q10/067(2023.01);G06Q50/04(2012.01);G06N3/126(2023.01)

最新专利