由条件min(a,b2min(a,b}可知：当a小于a,b,b时， 先安排加工零件：当b小于aa,b时后安排加正零件，可以 使总的加工时间短些。由此得到最优排序操作方法如下： )写出工时矩阵a1a2,an bi b2...bn 找出工时矩阵中的最小元素，若它在上行，则将相应的零 件排在最前面位置；若它在下行，则将相应的零件排在最后面 位置。 2)将排定位置的零件所对应的列从矩阵中划掉，然后对余 下的零件重复()的操作，但那时最前（后位置是在已排定位 置之后（前。如此作下去，直到把所有零件都排完为止。由条件 min｛aj ,bi}≥min｛ai ,bj}可知：当ai小于aj，bi，bj时， 先安排加工零件i；当bj小于ai，aj，bi时后安排加工零件j,可以 使总的加工时间短些。由此得到最优排序操作方法如下： ⑴写出工时矩阵 a1 a2 … an b1 b2 … bn 找出工时矩阵中的最小元素，若它在上行，则将相应的零 件排在最前面位置；若它在下行，则将相应的零件排在最后面 位置。 ⑵将排定位置的零件所对应的列从矩阵中划掉，然后对余 下的零件重复⑴的操作，但那时最前（后）位置是在已排定位 置之后（前）。如此作下去，直到把所有零件都排完为止