成都公司:成都市成华区建设南路160号1层9号
重庆公司:重庆市江北区红旗河沟华创商务大厦18楼
N个作业两台工作中心排序
S.M.Johnson于1954年提出了一个排序方法,其目的是极小化从第一个作业开始到最后一个作业为止的全部流程时间。
约翰逊规则包含下列几个步骤:
1、列出每个作业在两台工作中心上的作业时间表;
2、找出最短的作业时间;
3、如果最短的作业时间来自第一台工作中心,则将它排到前面;如果最短的作业时间来自第二个工作中心,则将该作业排到最后;
4、对剩余作业重复进行步骤A和B,直到排序完成。

