| 时间表理论中相邻交换原则的改进 |
| |
| 引用本文： | 俞文魮.时间表理论中相邻交换原则的改进[J].医学教育探索,1993(5). |
| |
| 作者姓名： | 俞文魮 |
| |
| 作者单位： | 华东化工学院应用数学研究所 |
| |
| 摘 要： | 将时间表理论中关于拟全序的相邻交换原则改进为关于偏序的情形。以适用于更多的时间表问题,并以两台机器的流水作业问题说明所得结论的应用。
|
| 关 键 词： | 时间表理论 最优排列 偏序 相邻交换原则 |
An Improvement of the Adjacent Pairwise Interchange Principle in Scheduling Theory |
| |
| Yu Wenci.An Improvement of the Adjacent Pairwise Interchange Principle in Scheduling Theory[J].Researches in Medical Education,1993(5). |
| |
| Authors: | Yu Wenci |
| |
| Institution: | Research Institute of Applied Mathematics |
| |
| 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. |
| |
| Keywords: | scheduling theory optimal permutation partial order adjacent pairwise interchange principle |
|
| 点击此处可从《医学教育探索》浏览原始摘要信息 |
| 点击此处可从《医学教育探索》下载免费的PDF全文 |
