求解器说「最优」,凭什么信?—— 复核器与求解证书
「你这版计划,凭什么说它是对的?」
大多数排产系统会这样回答:因为求解器算完了,状态是「已证最优」。
这个回答在技术上不成立。求解器证明的是「在它建的模型里,这个解最优」,不是「在你的车间里,这个计划能做」。 模型建错了(比如上一篇说的三腔机当一台机),求解器照样会给你一个漂亮的「已证最优」—— 它只是忠实地优化了一个错的模型。
所以一份计划要能被称为「对」,至少要过三关:模型对不对、解在模型里对不对、解在现场能不能执行。 第一关靠建模,第三关靠数据,第二关靠复核。
谋序的做法很笨:求解器算完之后,不让它参与复核。复核器拿原始输入(订单、工艺、日历、换型规则)和排产结果,从头再算一遍,逐项检查 13 件事:
| # | 复核项 | 查什么 |
|---|---|---|
| 1 | 任务守恒 | 每道工序要么被排,要么明确标为未排,不许「消失」 |
| 2 | 设备资格 | 排到的设备真的能做这道工序 |
| 3 | 技能资格 | 需要证的工序,排的人有证 |
| 4 | 技能池容量 | 持证人数不够时,不能同时开那么多工位 |
| 5 | 换型成本 | 换型产生的成本被算进去了,不是白送 |
| 6 | 时长重算 | 每道工序的时长与输入口径一致(含准备时间) |
| 7 | 槽位不重叠 | 同一槽位没有两件事同时干 |
| 8 | 模具互斥 | 同一副模具没被两台机同时用 |
| 9 | 工序先后 | 并行组之外,工序顺序没被颠倒 |
| 10 | 换型可行 | 相邻两道工序的换型「规则允许」且「时间够」 |
| 11 | 日历可行 | 每一分钟都落在可用时段里(不含午休、停机、保养) |
| 12 | 无工序丢失 | 输入有多少工序,输出就要交代多少 |
| 13 | 依赖满足 | 前道没完工,后道不许开工,含最小间隔 |
关键在「重算」:复核器不读求解器的中间变量,也不用它的结论——它自己算。这样求解器有 bug,复核器能抓到;反过来,复用求解器口径,两者会一起错。
这套东西不是设计出来的,是被三次事故打出来的。三个案例都能在代码注释里找到记录。
复核器里曾经有一项叫「换型可行」,实现是这样的:
实现只有一行:检查项一被调用,直接往报告里写「换型可行:通过,规则已应用」。
硬编码通过。 意思是:求解器就算违反换型约束,复核器也永远报「通过」。这一项存在了好几个版本才被发现——因为它的存在本身让人放心:报告里有这一行,还打着绿勾。
修完案例一,这一项开始真查了:相邻工序之间有没有一条换型规则允许这个切换。
但很快又出一个漏子:有一条规则允许切换,但要求换型 180 分钟;而计划里两道工序之间只隔了 0 分钟。复核器照样报通过 —— 它查了「允许不允许」,没查「来不来得及」。
这是同一个病换了件衣服:把「声明」当成了「满足」。
最惊险的一次:求解器超时,回退路径返回了一版计划,其中一道工序比前道早开工 60 分钟(要求至少晚 120 分钟)。
当时复核器只有 10 项,没有一项查依赖满足。这版明显不可执行的计划,复核报告全绿。
发现它靠的不是复核器,是另一条无关的测试(冻结窗口)碰巧失败。修法不是改求解器,是补上第 13 项,判据与求解器逐字对齐:
判据一句话:前序工序一旦排定,后序工序的开始时间不得早于「前序结束 + 最小间隔」,最小间隔向上取整到分钟。
教训写在这里:复核项的缺失,比复核项的失败更难发现。 失败会亮红灯,缺失只会让报告看起来更干净。
复核回答「能不能执行」,还不回答「有多好」。这部分交给求解证书:一次求解结束,输出一张可以归档、可以复核的凭证:
证书的价值在于挡住偷换。有人把计划里的某道工序手改了一下,指纹就对不上,证书作废 —— 于是「这是我们系统算出来的最优解」这句话不能再被随口说出。
做过排产的人有个直觉:求解器越强,系统越可靠。
实际相反。求解器越强,它给出的答案越「像对的」—— 状态漂亮、间隙很小、甘特图整整齐齐。没有独立复核,人会更快相信一个可能错的结论。
所以真正的可靠性不来自更强的求解器,来自一个不信任求解器的复核器。
这也是「AI 建议」的前提:能被复核的结论,才配先算一遍。
评估任何一套排产系统,别只看它能不能排出甘特图,问三个问题:
三个里有两个答不上来,那份计划的「最优」,就只是一句自我评价。
诚实边界:复核器能证明计划在模型里可执行,不能证明模型就是现场;输入错了,复核也会认真地错。
下一篇:凭什么排在这个时刻 —— 计划员问「为什么是周四下午」,系统该怎么答。