冷轧 APS:分层规划 + 约束分解 + 滚动重排,而不是单一算法端到端求解

Asked:
aps 钢铁行业,冷轧 中 酸轧、连退、镀锌 aps算法该怎么设计

本报告基于 15 条冷轧排产算法研究记录(覆盖酸轧/冷轧、连退/退火、镀锌/涂镀、多阶段一体化、批量规划与动态重排),来自 IEEE、Springer、MDPI、ScienceDirect 共 4 个主机。注意来源集中(single-sourced concentration):15 条中 10 条的原文托管在 ScienceDirect,各论文的提升幅度来自不同场景,不能直接当作本项目的承诺指标。

APS 分层架构:全局协调层驱动酸轧 → 中间库 → 连退 / 镀锌 三类机组排序器(悬停查看模块职责与证据)
机组级排序器已有成熟解法:电镀锌线的钢卷排序用两阶段动态规划,真实数据实例 5 秒内求得最优 — sciencedirect.com;连镀线用禁忌搜索,5 个真实实例平均评价值 +9.58%,冲突数 −85.90% — sciencedirect.com
连退批组要按退火曲线聚类:MILP+启发式将 stringer(垫卷)成本降低 65%,并每天节省专家 4 小时排程时间 — sciencedirect.com
全局层用 MILP / 多智能体做产能与节奏协调:六阶段平板钢厂仿真中,涂镀段 120 个作业 18 小时内完成,日产量 +33%、完成时间 −25% — link.springer.com
批量/战役规划宜建模为带时间窗的 VRP 或批量问题:遗传算法+插入启发式相对熟练调度员总罚分改善 41%–57% — sciencedirect.com;蚁群算法可支撑冷轧线事件驱动的动态重排 — sciencedirect.com

四层算法模块设计

L1 订单/材料匹配与工艺路径

  • 订单 → 合同规格 → 可行工艺路径(酸轧 → 连退 或 酸轧 → 镀锌)与替代材料匹配
  • 规则引擎 + 匹配优化(指派模型),输出带交期与路径的"计划卷"

L2 周/日级产能与批量规划(MILP / CP-SAT)

  • 多机组有限产能分配、战役(campaign)与批量决策、上下游中间库水位
  • 证据:批量+排产的 MIQP 在实际规模上快速求得最优;BPSO 降低库存与切换成本并保持连续生产

L3 机组内钢卷排序器(各机组一个)

  • 酸轧:宽度递减"棺材形"、厚度跳变限制、硬度组过渡、轧辊磨损 — VRP/遗传/局部搜索
  • 连退:先按退火曲线批组(进化算法),再序列内最小化垫卷(MILP+启发式)
  • 镀锌:宽度从宽到窄、镀层与热循环兼容 — 动态规划 / 禁忌搜索

L4 事件驱动冻结区滚动重排

  • 断带、机组故障、紧急插单触发;冻结区内序列不动,冻结区外局部修复
  • 证据:蚁群算法用于冷轧线含工艺重构的动态重排,兼顾机组产能与负荷均衡

关键约束与推荐目标函数

硬约束(不可违反)

  • 工艺路径与钢种-机组兼容;宽度/厚度跳变上限;退火曲线匹配
  • 镀锌同后处理组连续、由宽到窄;机组同一时刻只处理一卷
  • 中间库容量与最小在制缓冲(文献中约 24 h 工艺性间隔);冻结区不可改

软约束与词典序目标

  • 目标按词典序 / 分级加权:① 可行与质量(表面等级、退火质量)② 交期/拖期 ③ 产量与停机 ④ 切换成本(垫卷、过渡卷、换辊)⑤ 库存持有
  • 避免普通加权和:低成本项会"买断"质量违规

求解流程伪代码

every week / on demand:
  plan_coils = match_orders_to_materials(orders, slabs)          # L1
  campaign_plan = solve_MILP(plan_coils, line_capacity, wip_caps) # L2: 分机组日产能 + 批量/战役
  for line in [pickling_tandem, continuous_annealing, galvanizing]:
      batches = build_batches(line, campaign_plan)               # 连退按退火曲线聚类
      seq[line] = sequence(batches, rules=line.transition_graph,
                           solver=DP | tabu | GA_local_search)   # L3
on event (breakdown, strip_break, rush_order):                   # L4
  freeze(seq, horizon=frozen_zone)
  repair_outside_frozen_zone(seq, method=insertion + tabu)
  if capacity_shift > threshold: rerun L2 with warm start
边界提醒:APS 负责钢卷"排到哪台机组、什么顺序";酸轧机组内部的轧制规程、张力与速度设定属于过程控制/二级模型,不在同一优化层,接口上只交换"可行规格包络"。

数据模型与上线路径

数据模型 / API

  • 实体:订单、计划卷(宽/厚/钢种/硬度/表面等级/镀层/退火曲线/交期)、机组、切换规则表、中间库、冻结区
  • API:/plan(L2 全量)、/sequence/{line}(L3)、/reschedule(L4 事件)、/kpi

上线阶段与 KPI

  • 阶段:① 单机组排序器影子运行 → ② 三机组+中间库联动 → ③ L2 全局闭环 → ④ 事件驱动重排
  • KPI:交期履约率、切换/垫卷成本、机组利用率、中间库水位、重排响应时间、人工干预次数

研究证据表(15 条)

方法说明:本页基于 15 条冷轧排产算法研究记录(酸轧/冷轧 6、连退/退火 4、镀锌/涂镀 3、多阶段一体化 2),每条含适用环节、算法族、目标、约束与论文报告结果;来源为 IEEE、Springer、MDPI、ScienceDirect 4 个主机,其中 ScienceDirect 占 10/15,存在来源集中;表格为省版面截短了约束与结果全文,提升幅度均为各论文自身场景的实验结果,非本项目承诺。

This report was generated automatically by Keenable SELECT at a user's request, from publicly available web sources linked herein. Keenable does not review, verify, or endorse its contents and makes no representation as to accuracy, completeness, or timeliness; AI-based extraction may contain errors. Nothing in this report is investment, legal, financial, or other professional advice. All trademarks and referenced content remain the property of their respective owners; no affiliation or endorsement is implied. To report an error, rights concern, or request removal: legal@keenable.ai.

Keenable SELECTAsk your own question
Made with Keenable SELECT