一个排序問題

本文讨论n个另件在m台机床上加工的排序问题。以T.C.Hu引入的(H)矩阵为工具,讨论了Nabeshima充分条件与Johnson—越—韩充分条件之间的关系。在引入PX条作之后,得到了另一个充分条件(定理6)。它在验算的手续上比Johnson—越—韩的要简单些,但在要求的前提上,比后者略微强一些。