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 + 重叠量表达,可显著缩短制造周期,但会增加在制品与协调复杂度。
批量拆分则是把一个大生产批量拆成若干转移批量,使后序工序能更早启动。拆分粒度越细,重叠程度越高,周期越短,但搬运、准备与跟踪成本上升。排程时需要在“周期—成本—复杂度”之间做权衡。
六、案例:一个被准备时间拖垮的排程
某注塑车间有 3 台注塑机,生产 A、B 两种产品。A 与 B 之间换模需要 90 分钟,同产品连续生产无需换模。订单要求 5 天内交付 A 产品 6000 件、B 产品 4000 件,单件节拍分别为 30 秒和 45 秒。若排程时忽略换型时间,系统会给出“3 台机全部排满即可完成”的结论;但实际执行中,A、B 交替生产导致每天多次换模,有效产能被吃掉近 20%,最终拖期两天。
复盘发现三个问题:一是准备时间未作为独立资源占用建模;二是批量拆分过细,导致换型次数增加;三是资源日历未扣除换模后的首件调试时间。修正后,排程引擎将换型时间加入资源占用,并限制同一设备上产品切换次数,周期回到可控范围。
七、常见误区与检查清单
| 误区 | 后果 | 正确做法 |
|---|---|---|
| 把准备时间并入工序工时 | 无法区分序列相关换型,排程结果不可执行 | 准备时间单独建模,绑定“前状态→后状态” |
| 资源日历只配工作日,不配班次 | 工序被排到非工作时段,现场无法开工 | 工作日、班次、例外日历三层完整配置 |
| 忽略工序依赖中的 SS/FF | 重叠工序无法表达,周期被高估 | 按工艺路线定义 FS/SS/FF/SF 及延迟量 |
| 批量拆分越细越好 | 搬运与换型成本上升,在制品失控 | 按经济转移批量与设备换型代价权衡 |
| 产能约束只算设备,不算模具/人员 | 共享资源冲突,排程频繁调整 | 将模具、夹具、人员纳入共享资源池统一排程 |
理解这六个核心概念后,后续的排程算法、优先级规则、瓶颈识别与优化策略,才有统一的语言基础。它们不是孤立参数,而是共同构成有限产能排程的约束骨架。