一、有些排产方案，怎么微调都调不动
计划员熟悉的场景是：排产表排出来了，看起来也能跑，却总有不顺眼处——某条产线连着三次换型太频繁。想挪一挪，可一动这处，别处又冒出新问题；挪回来又回到原来的别扭。这个“怎么调都不对劲”的死结，在排产里有个专门说法：局部最优。
局部最优是指，眼前这套方案在局部范围内找不到更好的了，但它未必是全局更好的——也许存在另一套更优排法，只是需要一次较大的改动才能跳过去，靠经验调整很难找到跳点。排产算法要解决的正是这件事：如何在海量组合中既不遗漏更优解，又不耗时穷举。多产线排产为什么难？有限产能约束的真相一文讲清了约束本身，本文讲讲算法怎么跳出局部最优。
二、模拟退火：把冶金里的“退火”借来干什么
模拟退火（Simulated Annealing，SA）的名字来自金属热处理：把烧红的钢件放进炉子慢慢降温，内部原本杂乱无章的原子排列会在降温中调整到更稳定的状态。算法借了这个比喻——把排产方案看成一块金属，先加热到高温再逐步降温，让变化越来越保守，最终稳定在一个不错的结构上。
和遗传算法的“种群繁衍”不同，模拟退火全程只维护一个当前方案：反复做一次小幅改动生成“邻居”，再判断它更好还是更差，决定留下还是放弃。单次改动很小，但靠成千上万次小改动加一个允许偶尔犯错的机制，最终能把方案挪到不错的位置。这与遗传算法排产原理通俗讲里的种群进化，是两种解法思路。
三、四个零件：当前解、邻域、目标函数、温度
模拟退火排产由四部分组成，缺一不可。
1. 当前解
一份完整的排产方案：每个订单排在哪条产线、第几位、何时开工。它是算法手里唯一的成品，也是后续改动的起点。
2. 邻域
邻域指“能改什么、改到什么程度”。常见设计有：工单挪到相邻位置、两张工单对调、换到另一条产线、同产品族工单聚成连续生产。邻域贴近现场，算法才找得到计划员认可的改法。
3. 目标函数
给方案打分的规则，多项加权：交期达成率、换线次数、设备负荷率、在制品水位、订单优先级等。分数怎么算，决定算法往哪个方向努力；权重需和计划员按实际校准。
4. 温度
温度是模拟退火独有的旋钮，控制“接受多大程度的坏改动”。温度高时敢于接受明显变差的方案，探索范围大；温度低时只接受轻微变差甚至更好的方案。
四、Metropolis 准则：为什么敢接受更差的方案
若每步只接受更好的方案，算法就会困在局部最优里出不来——想跳出，必须先经过一个更差的中间状态。模拟退火引入 Metropolis 接受准则：新方案更好就全收；新方案更差，就按概率决定接受与否，这个概率由变差程度和温度共同决定。
变差越多概率越低，温度越高越容易被接受。高温阶段可以大步在解空间游走，偶尔退几步也无妨；随温度下降，退步容忍度越来越小，搜索逐渐收缩到当前好解附近。这就是“先放开、后收紧”的探索节奏，也是它区别于贪心改进的核心。
五、温度曲线：降温快慢直接决定结果
温度不是线性一路降到底，而是按一条设定曲线下滑，叫退火曲线。降温太快，等于刚放开就被收紧，容易在还没走出局部最优时锁死；降温太慢，计算量成倍上升，等不起。常见做法是按迭代次数设若干档位，每档做固定次数尝试，再整体降档。
初始温度和初始解都影响收敛。起点若是很差的人工排产，算法要花更多迭代才能爬出来。所以实际做法是先让规则引擎生成一份质量不错的初始排产，再交给模拟退火做局部精修——这正是“规则引擎加优化算法”双引擎的价值。
六、模拟退火排产的五个步骤
1. 生成初始解
用规则引擎或人工经验排出一份满足硬约束的可行方案作起点。
2. 设定温度
按初始解质量与车间实际，给定初始温度与档位表。
3. 邻域搜索
对当前解做一次邻域扰动，得到候选新解并算出得分。
4. Metropolis 判定
按 Metropolis 准则决定接受或拒绝候选解，接受则替换。
5. 降温与输出
完成当前档位迭代后降温进入下一档，降到结束温度时输出。
七、适用场景、局限与工程化落地
模拟退火擅长在已有解附近精细打磨，适合三类情况：规则明确但组合复杂，换型、齐套等软性偏好难以穷举成硬规则；现场希望基于现有方案小幅调整而非推倒重来；插单或换线频繁时需要快速给出可落地方案——紧急插单怎么办？动态重排的秒级响应逻辑一文讲的动态重排，底层正是局部搜索思路。
局限也要说清：它依赖初始解与邻域设计，邻域设得不合现场，改出来的东西计划员不认；降温曲线参数需按场景试；它给出的是满意解，不承诺全局最优。纯靠算法硬算，不如把关键经验固化成规则来得稳——更常见的是规则打底、优化算法收尾。
在智胜APS里，这条链路是“规则引擎先出基础排产，优化算法再在有限产能内做邻域精修”，重点改善交期达成率与换线次数。对计划员而言，界面仍是熟悉的甘特图，背后多了一套能反复试错的搜索机制。正在评估排产系统，可先看算法与自身场景的匹配程度——这份APS智能排产系统选型指南给了五个对照维度；也欢迎把车间真实排产难题带过来，我们按场景演示重排效果。
渝公网安备50011302001126号