N个作业两台工作中心排序

zmay16年前 (2009-03-30)生产管理327

S.M.Johnson于1954年提出了一个排序方法,其目的是极小化从第一个作业开始到最后一个作业为止的全部流程时间。

约翰逊规则包含下列几个步骤:

1、列出每个作业在两台工作中心上的作业时间表;

2、找出最短的作业时间;

3、如果最短的作业时间来自第一台工作中心,则将它排到前面;如果最短的作业时间来自第二个工作中心,则将该作业排到最后;

4、对剩余作业重复进行步骤 A和 B,直到排序完成。

发表评论

访客

看不清,换一张

◎欢迎参与讨论,请在这里发表您的看法和观点。