第六节 排序问题   (1) (2) (3)
    ⑴写出工时矩阵
    找出工时矩阵中的最小元素，若它在上行，则将相应的零件排在最前面位置；若它在下行，则将相应的零件排在最后面位置。
    ⑵将排定位置的零件所对应的列从矩阵中划掉，然后对余下的零件重复⑴的操作，但那时最前（后）位置是在已排定位置之后（前）。如此作下去，直到把所有零件都排完为止。
    例8 设有5个零件在机床A、B上加工，加工顺序是先A后B，每个零件所需加工时间如下表所示。试确定加工顺序，使机床连续加工完所有零件的加工总时间最少，并求出总时间。
        
    解：工时矩阵为
    
    由此得最优加工顺序为：1→3→5→4→2
    按加工顺序及所需时间绘示意图（称为甘特图）如下：
    
    由甘特图可知，最少总加工时间为28小时。