一类排序问题最优工序定义的等价性

在工厂另件加工车间,设有n个另件J_i(i=1,2,……,n)要在m台机床M_k(K=1,2,…,m)上加工,各个另件根据工艺上的要求按一定的顺序通过这些机床,如何安排这些另件的顺序,使予先给定的指标达到最优,这就是运筹学中的所谓排序问题。设J_1,J_2,……,J_n为某一给定的加工顺序,本文涉及的排序问题假定: (1)每一J_i(i=1,2,…,n)都依次通过M_1,M_2…,M_m;每一M_k(K=1,2,…,m)都依次加工J_1,J_2,…,J_n;