当前位置:首页>维修大全>综合>

spt法则

spt法则

更新时间:2023-06-24 12:03:14

spt法则

(1)FCFS(first come first served)规则,即“先到先服务”规则。它是指根据任务到达的先后次序安排加工顺序,先到先加工。

  (2)SPT(shortest processing time)规则,即“最短加工时间”规则。它是把加工时间由短到长进行排序,优先选择加工时间最短的任务。

  (3)SCR(smallest critical ratio)规则,即“最小临界比”规则。临界比是工作允许停留时间和工件余下加工时间的比值。

  (4)EDD(earliest due date)规则,即“最早交货期”规则。是指按照交货期从早到晚进行排序,优先安排完工期限最紧的任务。

  (5)SST(shortest slack time)规则,即“最短松弛时间”规则。它是根据松驰时间由短到长进行排序。所谓松弛时间,是指当前时点距离交货期的剩余时间与该项任务的加工时间之差。

更多栏目