高级检索

    俞文魮. 时间表理论中相邻交换原则的改进[J]. 华东理工大学学报(自然科学版), 1993, (5).
    引用本文: 俞文魮. 时间表理论中相邻交换原则的改进[J]. 华东理工大学学报(自然科学版), 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

    • 摘要: 将时间表理论中关于拟全序的相邻交换原则改进为关于偏序的情形。以适用于更多的时间表问题,并以两台机器的流水作业问题说明所得结论的应用。

       

      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.

       

    /

    返回文章
    返回