3. 替代设备建模基础

在并行工序排程中，替代设备建模是把“同一道工序可以由哪些设备完成、代价如何、什么时候能用”这三件事变成可计算的数据结构。它决定了排程算法能否在设备冲突时自动改派、能否正确计算换型损失、能否避开停机窗口。本节围绕四个基础构件展开：设备能力矩阵、替代关系表、切换时间与成本、设备可用性约束。

一、设备能力矩阵：把“谁能做什么”结构化

设备能力矩阵是一个二维表，行是设备（或设备组），列是工序类型（或工艺特征），单元格取值表示该设备对该工序的加工能力等级。能力等级可以用 0/1 表示可否加工，也可以用 1～5 表示熟练度或效率系数。示例：某机加工车间有 5 台设备，工序类型为车削、铣削、钻孔、磨削，能力矩阵如下（示例数据，仅用于说明结构）：

矩阵中的数值不是“能不能”的布尔值，而是效率系数：1.0 表示标准工时，0.8 表示该设备加工同一工序耗时为标准工时的 1/0.8 = 1.25 倍。这样在排程时，同一工序分配到不同设备会得到不同的实际加工时长，算法才能做出“快设备优先”或“慢设备兜底”的决策。能力矩阵的建立依据来自工艺路线、设备台账和历史工时数据，建议每季度复核一次。

二、替代关系表：从能力矩阵到可执行改派

能力矩阵回答“谁能做”，替代关系表回答“当首选设备不可用时，按什么顺序改派”。替代关系表通常包含：工序编号、首选设备、替代设备列表、替代优先级、替代后的效率系数、是否允许跨车间替代。示例：

替代关系表的关键在于“有序”和“有代价”。无序替代会导致排程结果不可解释；无代价替代会低估换型损失。实际建模时，替代优先级应结合设备精度、夹具兼容性、操作员资质综合确定，而不是简单按设备编号排列。

三、切换时间与成本：替代不是免费的

设备从加工工序 A 切换到工序 B 时，需要换夹具、调程序、试切、首件检验，这些构成切换时间；切换期间产生的停机损失、废料、人工构成切换成本。切换时间通常用矩阵表示，行和列都是工序类型，单元格为切换分钟数。示例：

切换时间矩阵（分钟）
          车削   铣削   钻孔   磨削
车削       0     25     15     40
铣削      25      0     20     35
钻孔      15     20      0     30
磨削      40     35     30      0

切换成本可按“切换时间 × 设备小时费率 + 固定换型成本”估算。例如 CNC-01 小时费率为 180 元，车削→磨削切换 40 分钟，固定换型成本 50 元，则切换成本 = 40/60 × 180 + 50 = 170 元。排程时，如果替代设备带来的效率提升不足以抵消切换成本，就应保留原设备或调整批次顺序。切换时间矩阵应区分“同族工序”和“跨族工序”，同族切换通常可压缩 50% 以上。

四、设备可用性约束：时间轴上的可用窗口

设备可用性约束描述设备在哪些时间段可被排程使用。常见约束包括：计划停机（保养、校准）、非计划停机（故障）、班次限制、共享设备占用、温度/环境窗口。建模时通常把每台设备的可用性表示为时间轴上的若干可用区间，排程算法只在可用区间内放置任务。示例：

• CNC-01：周一至周五 08:00–20:00，周三 12:00–14:00 保养不可用。
• CNC-02：周一至周六 08:00–22:00，无计划停机。
• GRD-01：仅白班 08:00–17:00，且需提前 4 小时预热。
• DRL-01：与 CNC-03 共享操作员，同一时段只能开一台。

可用性约束与替代关系表必须联合使用：当首选设备在目标时段不可用时，算法查替代关系表，找到可用替代设备，再叠加切换时间和效率系数，重新计算完工时间。若所有替代设备在该时段均不可用，则该工序进入等待队列或触发加班决策。

五、四要素的联合使用与常见陷阱

把四个构件串起来，排程的基本判断链是：工序需要加工 → 查能力矩阵确认候选设备 → 查替代关系表确定优先级 → 查可用性约束确认目标时段可用 → 叠加切换时间与效率系数计算实际完工 → 比较各候选方案，选择完工最早或成本最低者。这条链中任何一环缺失，排程结果都会失真。

常见陷阱有三个。第一，能力矩阵用 0/1 而不用效率系数，导致替代设备被当成“等价设备”，排程结果偏乐观。第二，替代关系表没有优先级，算法随机选择替代设备，结果不可复现。第三，可用性约束只写计划停机，忽略共享操作员、共享夹具等隐性互斥，导致排程结果在车间无法执行。建议在建模完成后，用一组历史工单做回测：把实际设备分配与模型推荐分配对比，若偏差超过 15%，应回到能力矩阵和替代关系表复核。

设备可用性约束的粒度也需要权衡。按天建模过于粗糙，无法表达班次内停机；按分钟建模数据量过大。工程上常用“可用区间 + 例外事件”的方式：默认按班次生成可用区间，保养、故障、共享占用作为例外事件从区间中扣除。这样既控制数据量，又能精确表达关键停机窗口。

最后，替代设备建模不是一次性工作。设备增减、工艺变更、班次调整都会使矩阵和关系表失效。建议把四个构件纳入变更管理：任何设备状态变更都触发能力矩阵和可用性日历的更新，任何工艺变更都触发替代关系表和切换矩阵的复核。只有保持数据与现场一致，排程结果才具备可执行性。