时间表理论中相邻交换原则的改进
An Improvement of the Adjacent Pairwise Interchange Principle in Scheduling Theory
-
摘要: 将时间表理论中关于拟全序的相邻交换原则改进为关于偏序的情形。以适用于更多的时间表问题,并以两台机器的流水作业问题说明所得结论的应用。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.