成都公司:成都市成华区建设南路160号1层9号
重庆公司:重庆市江北区红旗河沟华创商务大厦18楼
N个作业两台工作中心排序
S.M.Johnson于1954年提出了一个排序方法,其目的是极小化从第一个作业开始到最后一个作业为止的全部流程时间。
约翰逊规则包含下列几个步骤:
1、列出每个作业在两台工作中心上的作业时间表;
2、找出最短的作业时间;
3、如果最短的作业时间来自第一台工作中心,则将它排到前面;如果最短的作业时间来自第二个工作中心,则将该作业排到最后;
4、对剩余作业重复进行步骤A和B,直到排序完成。
本文内容来自自互联网公开信息或用户自发贡献,该文观点仅代表作者本人,版权归原作者所有。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。若发现侵权或违规内容请联系电话4008352114或邮箱442699841@qq.com,核实后本网站将在24小时内删除侵权内容。

