考虑订单动态到达的多目标热轧生产调度方法及系统

文档序号:37928597发布日期:2024-05-11 00:07阅读:来源:国知局

技术特征:

1.一种考虑订单动态到达的多目标热轧生产调度方法,其特征在于,包括如下步骤:

2.如权利要求1所述的考虑订单动态到达的多目标热轧生产调度方法,其特征在于,根据热轧动态调度问题特性和工艺约束,利用混合整数线性规划方法,建立带奖金收集的动态多目标车辆路径问题模型描述,模型目标函数为:

3.如权利要求1所述的考虑订单动态到达的多目标热轧生产调度方法,其特征在于,调用maco/ol算法,求解动态车辆路径问题,获得热轧生产调度的pareto最优解集,具体方法如下:

4.如权利要求3所述的考虑订单动态到达的多目标热轧生产调度方法,其特征在于,每只蚂蚁从一组候选引导函数中选择最有优势的函数方法为:

5.如权利要求4所述的考虑订单动态到达的多目标热轧生产调度方法,其特征在于,每只蚂蚁通过信息素和选定的引导函数定义的迁移概率,反复选择下一个访问订单,直至构造出所有的热轧单元计划形成一个完整的热轧调度解,具体步骤为:

6.如权利要求5所述的考虑订单动态到达的多目标热轧生产调度方法,其特征在于,采用基于奖励学习机制做出选择决策,具体步骤为:

7.如权利要求3或5所述的考虑订单动态到达的多目标热轧生产调度方法,其特征在于,定义迁移概率为:

8.如权利要求3所述的考虑订单动态到达的多目标热轧生产调度方法,其特征在于,在每次迭代之后,更新每条路径(i,j)上的信息素τi,j:

9.如权利要求1所述的考虑订单动态到达的多目标热轧生产调度方法,其特征在于,使用topsis方法选择满意热轧调度解的方法为:

10.一种考虑订单动态到达的多目标热轧生产调度系统,其特征在于,包括处理单元,所述处理单元执行权利要求1-9之一所述方法,完成多目标热轧生产调度。


技术总结
本发明公开了一种考虑订单动态到达的多目标热轧生产调度方法及系统,包括如下步骤:将热轧生产调度问题转化为带奖金收集的动态多目标车辆路径问题,并建立该问题数学模型描述;设计基于在线学习的多目标蚁群优化算法mACO/OL,包括:基于奖励学习的引导函数选择;基于乐观超体积改进量的信息素更新。在初始时刻,mACO/OL算法可以利用多个引导函数和单个信息素求解动态多目标车辆路径问题,获得热轧调度的Pareto最优解集;然后使用优劣解距离法TOPSIS选择满意解执行;在订单动态到达时,可以再次调用mACO/OL算法对多目标调度问题进行快速求解,实现Pareto最优解集的在线更新。采用本技术方案,可实现订单动态到达时多目标热轧生产调度问题快速求解,降低生产成本。

技术研发人员:蒋胜龙,曹玲玲,邬冠洲,孙禄冰
受保护的技术使用者:重庆大学
技术研发日:
技术公布日:2024/5/10
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1