S.M. Johnson于1954年提出了一个排序方法,其目的 是极小化从第一个作业开始到最后一个作业为止的全 部流程时间。约翰逊规则包含下列几个步骤: A.列出每个作业在两台工作中心上的作业时间表; B.找出最短的作业时间; C.如果最短的作业时间来自第一台工作中心,则将它 排到前面;如果最短的作业时间来自第二个工作中 心,则将该作业排到最后; D.对剩余作业重复进行步骤A和B,直到排序完成。 矿N个作业两台工作中办排序2012N个作业两台工作中心排序 2001/2/2 1 S.M.Johnson于1954年提出了一个排序方法，其目的 是极小化从第一个作业开始到最后一个作业为止的全 部流程时间。约翰逊规则包含下列几个步骤： A.列出每个作业在两台工作中心上的作业时间表 ； B.找出最短的作业时间； C.如果最短的作业时间来自第一台工作中心，则将它 排到前面；如果最短的作业时间来自第二个工作中 心，则将该作业排到最后； D.对剩余作业重复进行步骤 A和 B，直到排序完成