作业调度模拟器

什么是作业调度？

派工规则是按优先级对机台上的作业进行实时排序的启发式方法。与需要事先掌握全部作业信息的最优排程算法不同，派工规则在每台机器空闲时就地做出局部决策，因此非常适合动态变化的车间现场环境。

常用规则包括：SPT（最短加工时间）可最小化平均流程时间；EDD（最早交期）可最小化最大延误；WSPT（加权最短加工时间）可最小化加权流程时间。没有哪一条规则能在所有绩效准则上全面占优——最佳规则取决于排程目标。

甘特图展示了所得排程的时间轴，而最大完工时间（全部作业完成所需的总时间）、总延误（交货逾期量之和）与平均流程时间等绩效指标则量化了排程质量。对同一批作业比较多条规则，可以看出哪条规则最契合当前目标。

Formula: SPT: Sort by processing time (ascending) LPT: Sort by processing time (descending) EDD: Sort by due date (ascending) CR: Sort by (Due Date - Now) / Processing Time WSPT: Sort by Weight / Processing Time (descending) Tardiness = max(0, Completion Time - Due Date)

计算示例

3 个作业：A（p=4, d=10）、B（p=2, d=8）、C（p=6, d=12）。SPT 顺序：B→A→C，完工时间：2、6、12，延误：0+0+0=0。EDD 顺序：B→A→C（相同），延误=0。LPT 顺序：C→A→B，完工时间：6、10、12，延误：0+0+4=4。此例中 SPT 为最优。

何时使用此计算器

• 在车间实施前评估哪种调度规则最小化当前作业组合的总延迟时
• 在生产计划会议中模拟不同优先规则如何排序当前作业队列时
• 培训车间主管了解不同调度策略之间的权衡及其对交付绩效的影响时
• 调度中断（机器故障、紧急订单）后重新排序剩余作业以最小化交付影响时
• 比较启发式调度规则以为反复出现的作业车间特征选择最佳规则时

常见错误

• 使用SPT最小化延迟 — SPT最小化平均流程时间而非延迟；最小化最大延迟应使用EDD或加权延迟规则
• 因为看起来'公平'而默认应用FCFS — FCFS在几乎每个指标上通常产生最差性能；仅在作业优先级确实相同且顺序重要时使用
• 条件变化时不更新调度决策 — 新作业到达、作业取消或机器故障时应重新评估调度规则
• 当优先级不同时忽略作业权重 — 如果某些作业更重要（高价值客户、违约条款），应使用WSPT或CR而非简单的SPT或EDD

如何解读结果

• 在所有作业于时刻0到达的单机环境中，任何规则的完工时间都相同（机器从不空闲）— 应以总延迟而非完工时间评判规则；只有到达时间造成空闲间隙时完工时间才会不同
• 总延迟为0表示该规则下所有作业都能按交期完成 — 查看甘特图中距交期还剩多少富余，以评估对扰动的稳健性
• 在比较所有规则视图中，为你的作业组合选择总延迟最低的规则 — 多个规则打平时，优先选更简单、便于现场执行的规则（如EDD优于CR）
• 利用逐作业延迟列找出具体哪些订单延误 — 若总延迟由单个严重延误的作业主导，重新协商一个交期可能比更换调度规则更有效
• 只有作业权重不同时WSPT才与SPT有差异，只有处理时间相对交期富余变化时CR才与EDD有差异 — 若各规则结果看起来完全相同，可能是作业数据未能体现这些输入

相关标准与参考文献

• APICS CPIM Body of Knowledge — 涵盖调度规则和车间调度的生产活动控制模块
• ISA-95 (IEC 62264) — 定义调度和分派功能层次的企业-控制系统集成标准

常见问题

我应该使用哪种调度规则？

这取决于你的目标。SPT 可最小化平均流程时间与在制品库存。EDD 可最小化最大延迟（最有利于满足最紧迫的交期）。当各作业优先级不同时，WSPT 对最小化加权完工时间是最优的。CR（临界比）则能随当前时刻动态调整。对多数车间而言，建议尝试多条规则并比较各项指标。

为什么不直接使用最优排程算法，而要用派工规则？

最优排程（如分支定界、混合整数规划）对多数实际问题都是 NP 难的——计算时间随作业数量呈指数增长。派工规则的运行时间为 O(n log n)，并且能实时应对动态到达、设备故障与优先级变更。实践中，设计精良的派工规则在多数问题上可达到与最优解相差 5-15% 以内的水平。