一种考虑生产设备调度计划约束的运输设备钢包路径编制方法

    公开(公告)号:CN107403264A

    公开(公告)日:2017-11-28

    申请号:CN201710590616.2

    申请日:2017-07-14

    IPC分类号: G06Q10/06 G06Q50/04

    摘要: 本发明公开了一种考虑生产设备调度计划约束的运输设备钢包路径编制方法,以钢包运输路径最短、起吊放下次数最小、同一路径中先后相邻两个钢包的间隔时间最长、钢包运输温降最小和运输时间最小为性能指标;以路径上的天车载重大于满载钢水的钢包重量、路径上的天车可运输时间在炉次计划规定范围内、天车最大速度和炉次计划所决定的可用路径长度范围、路径中运输的钢水温降不超过炉次工艺规定温度范围为约束条件;以钢包运输的路径为决策变量,构建了问题的数学模型;设计了基于多优先级的钢包路径启发式编制方法;在厂区布局和炉次计划确定的基础上,按性能指标重要程度确定钢包路径优先级并对可用路径排序,决策出钢包运输路径。

    一种考虑生产设备调度计划约束的运输设备钢包路径编制方法

    公开(公告)号:CN107403264B

    公开(公告)日:2021-09-17

    申请号:CN201710590616.2

    申请日:2017-07-14

    IPC分类号: G06Q10/06 G06Q50/04

    摘要: 本发明公开了一种考虑生产设备调度计划约束的运输设备钢包路径编制方法,以钢包运输路径最短、起吊放下次数最小、同一路径中先后相邻两个钢包的间隔时间最长、钢包运输温降最小和运输时间最小为性能指标;以路径上的天车载重大于满载钢水的钢包重量、路径上的天车可运输时间在炉次计划规定范围内、天车最大速度和炉次计划所决定的可用路径长度范围、路径中运输的钢水温降不超过炉次工艺规定温度范围为约束条件;以钢包运输的路径为决策变量,构建了问题的数学模型;设计了基于多优先级的钢包路径启发式编制方法;在厂区布局和炉次计划确定的基础上,按性能指标重要程度确定钢包路径优先级并对可用路径排序,决策出钢包运输路径。

    一种条件偏转近似次梯度的多项式动态规划方法

    公开(公告)号:CN106651003A

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

    申请号:CN201611015035.8

    申请日:2016-11-18

    IPC分类号: G06Q10/04 G06Q50/04

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

    一种条件偏转近似次梯度的多项式动态规划方法

    公开(公告)号:CN106651003B

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

    申请号:CN201611015035.8

    申请日:2016-11-18

    IPC分类号: G06Q10/04 G06Q50/04

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