| 限位排序的若干结果 |
| |
| 引用本文： | 陈友军,林诒勋.限位排序的若干结果[J].数学季刊,2008,23(2). |
| |
| 作者姓名： | 陈友军 林诒勋 |
| |
| 作者单位： | 陈友军,CHEN You-jun(Department of Mathematics and Information Sciences,North China University of Water Conservancy and Electric Power,Zhengzhou 450011,China);林诒勋,LIN Yi-xun(Department of Mathematics,Zhengzhou University,Zhengzhou 450052,China) |
| |
| 摘 要： |
|
| 关 键 词： | 限位排序 网络理论 数学分析 解题方法 |
Some Results on Position Restriction Scheduling Problems |
| |
| CHEN You-jun,LIN Yi-xun.Some Results on Position Restriction Scheduling Problems[J].Chinese Quarterly Journal of Mathematics,2008,23(2). |
| |
| Authors: | CHEN You-jun LIN Yi-xun |
| |
| Institution: | [1]Department of Mathematics and Information Sciences, North China University of Water Conservancy and Electric Power, Zhengzhou 450011, China [2]Department of Mathematics, Zhengzhou University, Zhengzhou 450052, China |
| |
| Abstract: | In this paper,we first consider the position restriction scheduling problems on a single machine.The problems have been solved in certain special cases,especially for those obtained by restricting the processing time pj=1.We introduce the bipartite matching algorithm to provide some polynomial-time algorithms to solve them.Then we further consider a problem on unrelated processors. |
| |
| Keywords: | position restriction scheduling matching algorithm assignment problem |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
