Abstract: The adjacent pairwise interchange principle plays an important role for some problems in scheduling theory. In this paper, the principle in relation with a quasi-total order is generalized to be a principle in relation with a partial order. The improvement can be applied to more scheduling problems, including the flow shop problem on two machines.