冷轧APS不靠一个大算法:分层分解、批次生成、MILP/CP-SAT定时与LNS序列优化组成闭环

Asked:

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

本页基于一次网页研究归一化后的192条APS设计证据(一行一个“阶段×规则类型×设计点”,来自47个URL、25个主机,覆盖酸轧、连退、镀锌与跨工序),给出工程化的算法蓝图:跨工序主计划、机组批次、卷序与精确排时、事件驱动重排四层,配MILP/CP-SAT + LNS/禁忌/遗传的混合求解闭环。192只是本次研究的证据条数,不是行业标准数量。

总体架构蓝图:物料主线与求解闭环

第一层 · 跨工序主计划(订单分卷、母卷/子卷谱系、路线与时间窗、产能/WIP平衡) 订单 / 合同交期·优先级·质量等级 材料谱系母卷/子卷/拼卷·成材率 跨工序主计划机组分配·目标时间窗 酸轧轧制单元·换辊·宽厚跳变 连退退火族·过渡卷·牵引限制 镀锌锌层·钝化·涂油·内径 库存/交付缓冲·准交 第二、三层 · 机组批次与卷序排时(兼容图连边 → campaign生成 → 相邻切换成本 → 到分钟级排时) 兼容图 / 资格矩阵硬约束连边:宽厚、钢种、焊接、退火族 候选campaign / 轧制单元最小/最大规模·换辊换液规则·不锁死唯一批次 卷序优化(LNS/禁忌/GA)插入·交换·块移动·块反转·EDD/同族初始化 精确排时加工/换型时间·机组日历·上游释放·缓冲 求解闭环 · 数据准备 → 候选批次 → 机组分配 → 卷序优化 → 精确排时 → 可行性校验 → 发布 → 事件反馈重排

192条设计证据的分布:镀锌规则最密,硬约束占82条

三机组规则矩阵:硬约束、软约束/目标与求解方法要分开表达

酸轧 39条证据

硬约束
  • 热卷可用与释放时间
  • 焊接兼容、相邻宽厚跳变限制
  • 轧制规格与机组能力
  • 换辊与轧制单元规则
软约束/目标
  • 交期与轧制单元完整性
  • 少换辊、少规格跳变、高利用率
  • 为下游稳定供料
加工时间与可制造性调用L2/工艺模型,APS不替代轧制负荷控制。

连退 37条证据

硬约束
  • 钢卷兼容与释放日期、机组初始状态
  • 相邻宽度/厚度焊接与牵引限制
  • 退火制度/炉温族转换、速度范围
  • 平整路线与过渡卷/stringer规则
软约束/目标
  • 先保质量与可行
  • 减少过渡卷与setup
  • 兼顾交期与产能
每卷仅分配到一个机组、有可行生产模式才成立先后关系。

镀锌 110条证据

硬约束
  • 焊接兼容、宽厚转移矩阵
  • 退火周期、锌锅/镀层体系
  • 镀层与锌层厚度、平整、钝化、涂油
  • 出口内径、campaign上下限
软约束/目标
  • 减少过渡卷与宽度回升链
  • 减少厚度偏差及镀层/钝化/涂油/内径切换
  • 保交期
镀锌是证据最密的机组:49条硬约束、45条软目标、15条求解方法。

推荐求解器结构:六段流水,词典序多目标

预处理规则引擎生成资格矩阵、相邻转移可行/成本矩阵;工艺模型估算速度、时间与质量风险
候选批次按路线、质量族、退火族、镀层族分群,用贪心/聚类/图路径产生多个候选campaign
跨工序分配MILP或CP-SAT决定卷—机组—时间窗、campaign选择与缓冲库存;大规模按瓶颈或时间窗分解
机组排序LNS/禁忌/遗传优化邻接序列;EDD、同族优先、宽厚渐变启发式初始化,非纯随机
修复与校验断链、材料未到、容量冲突用最小代价插入/备用WIP修复;离散事件仿真校验可执行性
词典序目标①零硬约束违反与质量安全 ②紧急单/交期 ③过渡与换型 ④产量/WIP/能源 ⑤计划稳定性——产量不得抵消质量硬约束

核心变量:卷—机组分配 x、相邻卷弧 y、开始/结束时间 s/c、campaign 选择 z、上下工序库存与释放、迟交 T、计划变更 D。规则必须数据化(资格矩阵、转移矩阵、campaign上下限、处罚表),支持版本、适用机组、产品族、生效日期与工艺审批。输出附带每个决策的约束解释、切换成本、风险与未排原因及KPI。动态重排层保留冻结区,只对受影响局部增量重排,并显式惩罚计划扰动。

落地路线与关键结论

跨工序硬约束的根:下游开始必须在上游完工之后,需以时间窗传播与上下行调度维持行/垂直平衡 — egon.cheme.cmu.edudoi.org
连退的经典做法是“分组—挑选”启发式(Group and Greedy/Optimal Pick),以最少过渡卷/stringer为目标,先建可行组再优化挑选 — doi.org
序列优化以遗传算法/禁忌搜索为主流,配启发式变异与速度联合优化,而非纯随机搜索 — link.springer.comabmproceedings.com.br
MVP建议:选一个瓶颈机组做8–12周试点,打通订单/卷谱系、WIP、日历、工艺规则与实际反馈;先上线“可行排程+人工锁定+局部重排”,再扩展酸轧—连退—镀锌协同。滚动参数(7–14天计划窗、8–24小时冻结区、事件触发或15–60分钟周期重算)是工程起始试验值,须现场标定 — 验收KPI:准交率、硬约束违规数、过渡卷/废次降、换辊/换型次数、产能利用率、在制与等待、计划稳定性、求解时间、人工调整量(数学模型求解参考 jums.academy

证据表:192条设计点,按机组筛选

阶段规则类型设计点来源

数据:一次网页研究(学术论文、出版社页面与行业资料)归一化后的192条冷轧APS设计证据,一行一个“阶段×规则类型×设计点”,来自47个URL、25个主机,无单一URL支撑超过一半行;条数反映检索覆盖度而非行业标准数量。滚动窗口、冻结区、重算周期等阈值为工程建议值,最终权重与阈值须以该厂工艺规程与历史数据标定。表中长标题按原文保留,图中数字为按阶段/规则类型的证据条数。

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