The invention discloses a deflection condition approximate polynomial dynamic programming method gradient, including machine capacity Lagrange relaxation strategy, smelting and refining stage based on relaxation problem dynamic programming method, the approximate solution of approximate subgradient algorithm for solving the dual problem level and feasible solution algorithm based on list scheduling heuristic rule structure; machine Lagrange relaxation strategy the smelting and refining stages based on the workpiece (furnace) relaxation strategy unit decomposition, using Lagrange relaxation strategy for steelmaking casting rescheduling problem; the basic idea of constructing method of workpiece unit constraint relaxation strategies based on feasible solution is obtained with the workpiece relaxation problem start processing time, the objective function coefficient and list scheduling method; using approximate subgradient algorithm for solving the level of steelmaking error controllable Dual problem of rescheduling of continuous casting. The invention obviously improves the efficiency and quality of the production scheduling and improves the productivity.
【技术实现步骤摘要】
一种条件偏转近似次梯度的多项式动态规划方法
本专利技术属于信息
,涉及运筹学、优化算法和炼钢-连铸生产规划,具体涉及一种条件偏转近似次梯度的多项式动态规划方法。
技术介绍
炼钢-精炼-连铸是钢铁生产流程中的核心环节,包括冶炼、精炼、连铸三大阶段。在生产过程中,对钢水加工及运输时间、钢水温度和成份都有极高的要求,需要满足生产工艺要求的前提下,充分发挥设备的生产能力,减少物耗和能耗,提高生产效率。实际生产过程中,钢水加工及运输时间、机器故障的变化常常会使得原调度计划失效,需要进行重调度,该问题的解决对实际生产有着重要的意义。
技术实现思路
为解决上述问题,本专利技术提供了一种条件偏转近似次梯度的多项式动态规划方法。为实现上述目的,本专利技术采取的技术方案为:条件偏转近似次梯度的多项式动态规划方法,包括冶炼与精炼阶段的机器能力拉格朗日松弛策略、基于动态规划的松弛问题近似求解方法、近似次梯度水平算法求解对偶问题和基于列表调度的启发式规则构造可行解算法;所述冶炼与精炼阶段的机器能力拉格朗日松弛策略采用基于工件(炉次)单元分解的松弛策略,利用Lagrange松弛策略求解炼钢-连铸重调度问题;具体的,通过引入Lagrange乘子{λi}松弛约束式ci+1,S-ci,S-pi+1,S≥0,i,i+1∈Ωk,1≤k≤MS(1)和乘子{λj,t}松弛约束式其中,可得到如下松弛问题其中,约束条件为式ci,s(i,g+1)-ci,s(i,g)-Pi,s(i,g+1)≥Ts(i,g),s(i,g+1),i∈Ω,1≤g<S(7)ci,S-pi,S+1≥AS,k,i=b(k-1)+1 ...
【技术保护点】
一种条件偏转近似次梯度的多项式动态规划方法,其特征在于,包括冶炼与精炼阶段的机器能力拉格朗日松弛策略、基于动态规划的松弛问题近似求解方法、近似次梯度水平算法求解对偶问题和基于列表调度的启发式规则构造可行解算法;所述冶炼与精炼阶段的机器能力拉格朗日松弛策略采用基于工件单元分解的松弛策略,利用Lagrange松弛策略求解炼钢‑连铸重调度问题;具体的,通过引入Lagrange乘子{λ
【技术特征摘要】
1.一种条件偏转近似次梯度的多项式动态规划方法,其特征在于,包括冶炼与精炼阶段的机器能力拉格朗日松弛策略、基于动态规划的松弛问题近似求解方法、近似次梯度水平算法求解对偶问题和基于列表调度的启发式规则构造可行解算法;所述冶炼与精炼阶段的机器能力拉格朗日松弛策略采用基于工件单元分解的松弛策略,利用Lagrange松弛策略求解炼钢-连铸重调度问题;具体的,通过引入Lagrange乘子{λi}松弛约束式ci+1,S-ci,S-pi+1,S≥0,i,i+1∈Ωk,1≤k≤MS(1)和乘子{λj,t}松弛约束式其中,可得到如下松弛问题其中,约束条件为式ci,s(i,g+1)-ci,s(i,g)-Pi,s(i,g+1)≥Ts(i,g),s(i,g+1),i∈Ω,1≤g<S(7)ci,S-pi,S+1≥AS,k,i=b(k-1)+1,1≤k≤MS(9)ci,g≥pi,s(i,g),i∈Ω,1≤g≤S(10)xi,g,t∈{0,1},i∈Ω,1≤g≤S,1≤t≤T(11)和乘子约束λi≥0,b(k-1)<i<b(k),1≤k≤MS(14)λj,t≥0,1≤j<S,1≤t≤T(15)对于给定的乘子λ,松弛问题(3)可分解为|Ω|个工件单元的子问题,即其中,2.如权利要求1所述的条件偏转近似次梯度的多项式动态规划方法,其特征在于,所述基于动态规划的松弛问题近似求解方法包括如下步骤:S1、由基于工件单元分解的松弛策略可知:
【专利技术属性】
技术研发人员:庞新富,姜迎春,李海波,田卫华,毛坤,潘全科,高亮,
申请(专利权)人:沈阳工程学院,
类型:发明
国别省市:辽宁,21
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。