qq_59146568的博客

原创 2021-07-10

用了这么多解决最短加工时间的方法，其中我认为最快的方法是关键工件法，其步奏为: 1.找出总加工时间最长的工件，把它作为关键工件j 2.除去外，将零件j在第一台机器的加工时间写做t1,将在最后一台机器的加工时间写做t4，将满足t1<t4的零件按照的大小，从小到大排列在之前。3.除去j之外，将满足t>t4的工件从大到小排序到工件j之后。 4.如果遇到t=t4的情况，则其既可排序在关键工件之前，又可排序在关键工件之后，所排次序仍旧按步骤2、步骤3的规定确定。这样可得到多个加工顺序，择其优者作为结果。