Yu Wenci. An Improvement of the Adjacent Pairwise Interchange Principle in Scheduling Theory[J]. Journal of East China University of Science and Technology, 1993, (5).
Citation:
Yu Wenci. An Improvement of the Adjacent Pairwise Interchange Principle in Scheduling Theory[J]. Journal of East China University of Science and Technology, 1993, (5).
Yu Wenci. An Improvement of the Adjacent Pairwise Interchange Principle in Scheduling Theory[J]. Journal of East China University of Science and Technology, 1993, (5).
Citation:
Yu Wenci. An Improvement of the Adjacent Pairwise Interchange Principle in Scheduling Theory[J]. Journal of East China University of Science and Technology, 1993, (5).
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.
DownLoad: