4. 有限产能核心概念

有限产能排程(Finite Capacity Scheduling, FCS)与无限产能排程最本质的区别在于:它承认“资源在某一时刻只能做一件事”。围绕这一前提,排程系统必须同时处理六类核心概念——产能约束、资源日历、工序依赖、准备时间、重叠工序与批量拆分。它们共同决定了“什么时间、哪台设备、做哪一批、做多久”这四个基本问题的答案。

一、产能约束:排程的硬边界

产能约束是指资源在单位时间内可提供的有效工作时间上限。它不是简单的“24小时×设备台数”,而要扣除班次、休息、保养、计划停机等不可用时段。有限产能排程中,任何工序被安排到某资源上时,都必须满足:

资源在 [开始时间, 结束时间] 内的可用产能 ≥ 该工序占用的产能
占用产能 = 工序工时 / 资源效率 × 并行占用系数

产能约束通常表现为三种形式:单机产能上限(一台设备同一时刻只能加工一个任务)、多机产能上限(一组同类设备可并行,但总数有限)、以及共享资源约束(如模具、夹具、人员等被多个工序争用)。排程算法必须把这三类约束统一建模为“资源时间轴上的占用块”,任何重叠占用都是非法解。

二、资源日历:把时间轴切成可用与不可用

资源日历定义了每台设备、每条产线、每个班组在日历时间上的可用性。它通常由工作日模式、班次模式、例外日历三部分组成。工作日模式描述一周中哪些天工作;班次模式描述每天的工作时段;例外日历则覆盖节假日、临时加班、计划检修等特殊情况。

在排程引擎中,资源日历被展开为一条“可用时间窗”序列。工序只能落在这些窗口内,跨窗口时会被自动切分或顺延。例如某设备周一至周五 08:00–20:00 可用,周六 08:00–12:00 可用,则一个从周五 18:00 开始、需要 6 小时的工序,会被排到周五 18:00–20:00 与周六 08:00–12:00 两段,而不是连续占用到周六 00:00。

资源日历是有限产能排程的“时间地基”。日历配置错误,会导致排程结果看似合理、实际无法执行。建议在排程前先做日历完整性校验:是否存在无可用窗口的资源、是否存在跨天班次未定义、例外日历是否覆盖排程区间。

三、工序依赖:决定先后顺序的约束网络

工序依赖描述工序之间的先后关系,常见类型包括:完成—开始(FS,前序完成后序才能开始)、开始—开始(SS,前序开始后序才能开始)、完成—完成(FF,前序完成后序才能完成)、开始—完成(SF)。在制造场景中,FS 最常见,但 SS 与 FF 在重叠工序中非常关键。

依赖关系构成一张有向无环图(DAG)。排程时,每个工序的最早开始时间受其所有前序工序的约束,最晚完成时间受其所有后序工序的约束。若图中存在环,则排程无解,必须回到工艺路线定义阶段修正。

四、准备时间:换型、换料与清洗的代价

准备时间(Setup Time)是工序正式加工前必须消耗的辅助时间,包括换模具、换程序、换料、清洗、预热、首件检验等。它有两个关键特征:一是依赖于“从什么状态切换到什么状态”,即序列相关准备时间;二是可能独立于加工批量,也可能随批量变化。

在有限产能排程中,准备时间不能简单加到工序工时上,而应作为资源占用的一部分单独建模。若两台设备都能做同一工序,但换型时间不同,排程结果会显著不同。忽略准备时间,是导致“排程看起来能完成、现场却总是拖期”的最常见原因之一。

五、重叠工序与批量拆分:压缩周期的两把钥匙

重叠工序是指前后两道工序在时间上部分并行。例如前序工序完成 50% 后,后序工序即可开始加工已完成部分。这种关系用 SS + 重叠量或 FF + 重叠量表达,可显著缩短制造周期,但会增加在制品与协调复杂度。

批量拆分则是把一个大生产批量拆成若干转移批量,使后序工序能更早启动。拆分粒度越细,重叠程度越高,周期越短,但搬运、准备与跟踪成本上升。排程时需要在“周期—成本—复杂度”之间做权衡。

有限产能排程六要素关系图 产能约束 · 资源日历 · 工序依赖 · 准备时间 · 重叠工序 · 批量拆分 有限产能 排程引擎 产能约束 单机 / 多机 / 共享资源 时间轴占用不可重叠 资源日历 工作日 / 班次 / 例外 可用时间窗序列 工序依赖 FS / SS / FF / SF 有向无环约束网络 准备时间 换型 / 换料 / 清洗 序列相关,单独占用 重叠工序 前后工序部分并行 批量拆分 转移批量,提前启动 六要素共同决定:什么时间 · 哪台设备 · 做哪一批 · 做多久

六、案例:一个被准备时间拖垮的排程

某注塑车间有 3 台注塑机,生产 A、B 两种产品。A 与 B 之间换模需要 90 分钟,同产品连续生产无需换模。订单要求 5 天内交付 A 产品 6000 件、B 产品 4000 件,单件节拍分别为 30 秒和 45 秒。若排程时忽略换型时间,系统会给出“3 台机全部排满即可完成”的结论;但实际执行中,A、B 交替生产导致每天多次换模,有效产能被吃掉近 20%,最终拖期两天。

复盘发现三个问题:一是准备时间未作为独立资源占用建模;二是批量拆分过细,导致换型次数增加;三是资源日历未扣除换模后的首件调试时间。修正后,排程引擎将换型时间加入资源占用,并限制同一设备上产品切换次数,周期回到可控范围。

七、常见误区与检查清单

误区 后果 正确做法
把准备时间并入工序工时 无法区分序列相关换型,排程结果不可执行 准备时间单独建模,绑定“前状态→后状态”
资源日历只配工作日,不配班次 工序被排到非工作时段,现场无法开工 工作日、班次、例外日历三层完整配置
忽略工序依赖中的 SS/FF 重叠工序无法表达,周期被高估 按工艺路线定义 FS/SS/FF/SF 及延迟量
批量拆分越细越好 搬运与换型成本上升,在制品失控 按经济转移批量与设备换型代价权衡
产能约束只算设备,不算模具/人员 共享资源冲突,排程频繁调整 将模具、夹具、人员纳入共享资源池统一排程
有限产能排程的准确性,取决于这六类概念是否被完整、正确地建模。任何一项缺失或简化,都会让排程结果从“可执行计划”退化为“参考建议”。在实施排程系统时,建议先做约束完整性审计,再谈算法优化。

理解这六个核心概念后,后续的排程算法、优先级规则、瓶颈识别与优化策略,才有统一的语言基础。它们不是孤立参数,而是共同构成有限产能排程的约束骨架。