公开(公告)号：CN106651003B

公开(公告)日：2020-09-29

申请号：CN201611015035.8

申请日：2016-11-18

申请人： 沈阳工程学院

发明人： 庞新富 ,  姜迎春 ,  李海波 ,  田卫华 ,  毛坤 ,  潘全科 ,  高亮

IPC分类号： G06Q10/04 ,  G06Q50/04

摘要： 本发明公开了一种条件偏转近似次梯度的多项式动态规划方法，包括冶炼与精炼阶段的机器能力拉格朗日松弛策略、基于动态规划的松弛问题近似求解方法、近似次梯度水平算法求解对偶问题和基于列表调度的启发式规则构造可行解算法；所述冶炼与精炼阶段的机器能力拉格朗日松弛策略采用基于工件(炉次)单元分解的松弛策略，利用Lagrange松弛策略求解炼钢‑连铸重调度问题；所述基于工件单元约束松弛策略可行解的构造方法的基本思想是结合松弛问题所得到的工件开始加工时间、目标函数系数和列表调度方法；利用误差可控的近似次梯度水平算法求解炼钢‑连铸重调度问题的对偶问题。本发明明显改进了生产调度的效率和质量，提高了生产率。

公开(公告)号：CN106651003A

公开(公告)日：2017-05-10

申请号：CN201611015035.8

申请日：2016-11-18

申请人： 沈阳工程学院

发明人： 庞新富 ,  姜迎春 ,  李海波 ,  田卫华 ,  毛坤 ,  潘全科 ,  高亮

IPC分类号： G06Q10/04 ,  G06Q50/04

摘要： 本发明公开了一种条件偏转近似次梯度的多项式动态规划方法，包括冶炼与精炼阶段的机器能力拉格朗日松弛策略、基于动态规划的松弛问题近似求解方法、近似次梯度水平算法求解对偶问题和基于列表调度的启发式规则构造可行解算法；所述冶炼与精炼阶段的机器能力拉格朗日松弛策略采用基于工件(炉次)单元分解的松弛策略，利用Lagrange松弛策略求解炼钢‑连铸重调度问题；所述基于工件单元约束松弛策略可行解的构造方法的基本思想是结合松弛问题所得到的工件开始加工时间、目标函数系数和列表调度方法；利用误差可控的近似次梯度水平算法求解炼钢‑连铸重调度问题的对偶问题。本发明明显改进了生产调度的效率和质量，提高了生产率。