An Improvement of the Adjacent Pairwise Interchange Principle in Scheduling Theory

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.