文献类型：期刊文献

中文题名：时间表理论中相邻交换原则的改进

英文题名：An Improvement of the Adjacent Pairwise Interchange Principle in Scheduling Theory

作者：俞文魮[1]

机构：[1]华东化工学院应用数学研究所

年份：1993

卷号：19

期号：5

起止页码：639

中文期刊名：华东化工学院学报

收录：Scopus;CSCD:【CSCD2011_2012】；

语种：中文

中文关键词：时间表理论;相邻交换原则;最佳排列

外文关键词：scheduling theory; optimal permutation; partial order; adjacent pairwise interchange principle

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