← 智能体在线 · 家族首页

排得出,不等于排得对

排得出,不等于排得对
No.02 可信 · 复核 · 求解证书 谋序 · Metis 约 5 分钟

求解器说「最优」,凭什么信?—— 复核器与求解证书

一句话把排产系统问倒

「你这版计划,凭什么说它是对的?」

大多数排产系统会这样回答:因为求解器算完了,状态是「已证最优」。

这个回答在技术上不成立。求解器证明的是「在它建的模型里,这个解最优」,不是「在你的车间里,这个计划能做」。 模型建错了(比如上一篇说的三腔机当一台机),求解器照样会给你一个漂亮的「已证最优」—— 它只是忠实地优化了一个错的模型。

所以一份计划要能被称为「对」,至少要过三关:模型对不对、解在模型里对不对、解在现场能不能执行。 第一关靠建模,第三关靠数据,第二关靠复核。

图 1:求解 → 复核 → 证书 → 溯源
图 1:求解 → 复核 → 证书 → 溯源

复核器:从原始输入重算一遍

谋序的做法很笨:求解器算完之后,不让它参与复核。复核器拿原始输入(订单、工艺、日历、换型规则)和排产结果,从头再算一遍,逐项检查 13 件事:

#复核项查什么
1任务守恒每道工序要么被排,要么明确标为未排,不许「消失」
2设备资格排到的设备真的能做这道工序
3技能资格需要证的工序,排的人有证
4技能池容量持证人数不够时,不能同时开那么多工位
5换型成本换型产生的成本被算进去了,不是白送
6时长重算每道工序的时长与输入口径一致(含准备时间)
7槽位不重叠同一槽位没有两件事同时干
8模具互斥同一副模具没被两台机同时用
9工序先后并行组之外,工序顺序没被颠倒
10换型可行相邻两道工序的换型「规则允许」且「时间够」
11日历可行每一分钟都落在可用时段里(不含午休、停机、保养)
12无工序丢失输入有多少工序,输出就要交代多少
13依赖满足前道没完工,后道不许开工,含最小间隔

关键在「重算」:复核器不读求解器的中间变量,也不用它的结论——它自己算。这样求解器有 bug,复核器能抓到;反过来,复用求解器口径,两者会一起错。

三个真实案例:假复核比没复核更危险

这套东西不是设计出来的,是被三次事故打出来的。三个案例都能在代码注释里找到记录。

案例一:一行 True

复核器里曾经有一项叫「换型可行」,实现是这样的:

实现只有一行:检查项一被调用,直接往报告里写「换型可行:通过,规则已应用」。

硬编码通过。 意思是:求解器就算违反换型约束,复核器也永远报「通过」。这一项存在了好几个版本才被发现——因为它的存在本身让人放心:报告里有这一行,还打着绿勾。

案例二:只查「规则允许」,不查「时间够」

修完案例一,这一项开始真查了:相邻工序之间有没有一条换型规则允许这个切换。

但很快又出一个漏子:有一条规则允许切换,但要求换型 180 分钟;而计划里两道工序之间只隔了 0 分钟。复核器照样报通过 —— 它查了「允许不允许」,没查「来不来得及」。

这是同一个病换了件衣服:把「声明」当成了「满足」。

案例三:10 项全绿,但计划违反了依赖

最惊险的一次:求解器超时,回退路径返回了一版计划,其中一道工序比前道早开工 60 分钟(要求至少晚 120 分钟)。

当时复核器只有 10 项,没有一项查依赖满足。这版明显不可执行的计划,复核报告全绿。

发现它靠的不是复核器,是另一条无关的测试(冻结窗口)碰巧失败。修法不是改求解器,是补上第 13 项,判据与求解器逐字对齐:

判据一句话:前序工序一旦排定,后序工序的开始时间不得早于「前序结束 + 最小间隔」,最小间隔向上取整到分钟。

教训写在这里:复核项的缺失,比复核项的失败更难发现。 失败会亮红灯,缺失只会让报告看起来更干净。

求解证书:让「最优」变成可核对的一句话

复核回答「能不能执行」,还不回答「有多好」。这部分交给求解证书:一次求解结束,输出一张可以归档、可以复核的凭证:

证书的价值在于挡住偷换。有人把计划里的某道工序手改了一下,指纹就对不上,证书作废 —— 于是「这是我们系统算出来的最优解」这句话不能再被随口说出。

一个反直觉的结论

做过排产的人有个直觉:求解器越强,系统越可靠。

实际相反。求解器越强,它给出的答案越「像对的」—— 状态漂亮、间隙很小、甘特图整整齐齐。没有独立复核,人会更快相信一个可能错的结论。

所以真正的可靠性不来自更强的求解器,来自一个不信任求解器的复核器。

这也是「AI 建议」的前提:能被复核的结论,才配先算一遍。

你能拿走的一个判断

评估任何一套排产系统,别只看它能不能排出甘特图,问三个问题:

  1. 有没有一份独立的复核报告?(不是「求解成功」这四个字)
  2. 复核项里有「依赖满足」和「日历可行」吗? 这两项缺失最隐蔽。
  3. 报告里有没有「未排工序」这一栏? 没有这一栏的系统,很可能在安静地少排单。

三个里有两个答不上来,那份计划的「最优」,就只是一句自我评价。

诚实边界:复核器能证明计划在模型里可执行,不能证明模型就是现场;输入错了,复核也会认真地错。


下一篇:凭什么排在这个时刻 —— 计划员问「为什么是周四下午」,系统该怎么答。

Metis 谋序(APS) —— 运筹帷幄,谋定后动:把排程做成敢执行的计划。
家族:Nereus 同衡(CPS) · Hermes 同枢(ILESP) · Hephaestus 砺锋(TMS)
同衡 · 谋序 · 同枢 · 砺锋,智造同频  |  One Truth. One Plan. One Rhythm. One Edge.
产品与能力地图:aps 站点 · aps.zhinengti.online