Sunday, February 1, 2009

一个使用紧急率排程的例子

一家从事制造的公司有一台加工中心,有5个待加工工序。将这些工序标记为1,2,3,4和5。各自的加工时间见下表
工序号 加工时间 交货时间
1 11 61
2 29 45
3 31 31
4 1 33
5 2 32
我们按照下面公式计算紧急率
(交货期-当前时间)/加工时间
对紧急率最小的最先安排。生产排程的紧急率指标是对SPT(最短加工时间),仅仅考虑加工时间,和EDD(最早交货期),仅仅考虑交货期,对这两个指标进行平衡。当交货期临近时,紧急率变小,加工时间长的工序也会有优先加工。这个方法的劣势是每次排程都要重新计算各个工序紧急率。
如果待加工工序紧急率出现负数,意味着工序延期,这样的工序优先加工。如果超过一个工序延期,则延期的工序按照SPT(最短加工时间)加工。
开始,我们在0时刻计算各工序紧急率。
时刻0
工序 加工时间 交货期 紧急率
1 11 61 61/11(5.545)
2 29 45 45/29(1.552)
3 31 31 31/31(1.000)
4 1 33 33/1(33.000)
5 2 32 32/2(16.000)
最小的紧急率是3工序,因此先排3工序。3工序需要31个单位时间完成。然后,我们需要重新计算各个工序紧急率。
时刻31
工序 加工时间 (交货时间-当前时刻) 紧急率
1 11 30 30/11(2.727)
2 29 14 14/29(0.483)
4 1 2 2/1(2.000)
5 2 1 1/2(0.500)
最小值是0.483,工序2优先安排。工序2的加工时间是29,工序2加工之后,时刻为t=31+29=60
当前时刻:t=60
工序 加工时间 (交货期-当前时刻) 紧急率
1 11 1 1/11(0.0909)
4 1 -27 -27/1<0
5 2 -28 -28/2<0
工序4和工序5延期,因此优先安排它们。它们按照最小加工时间的顺序安排。因此先安排工序4,然后工序5,最后安排工序1。
生产排程的计算结果如下:
工序 加工时间 交货期 延期
3 31 31 0
2 29 60 15
4 1 61 28
5 2 63 31
1 11 74 13
总计 289 87
平均完成时刻=289/5=57.
平均延迟=87/5=17.4
延迟工序数量=4

No comments:

Post a Comment