| 关于误工工件的瓶口排序问题 |
| |
| 引用本文： | 林诒勋.关于误工工件的瓶口排序问题[J].测绘学院学报,1996(3). |
| |
| 作者姓名： | 林诒勋 |
| |
| 作者单位： | 郑州大学数学系 |
| |
| 摘 要： | 本文研究一个瓶口型排序问题，得到一些计算复杂性结果及算法。其中着重运用独立系统的观点对ｇｒｅｅｄｙ型算法进行分析。
|
| 关 键 词： | 组合最优化，瓶口排序，独立系统 |
A Bottleneck Scheduling Problem on Late Jobs |
| |
| Lin Yixun.A Bottleneck Scheduling Problem on Late Jobs[J].Journal of Institute of Surveying and Mapping,1996(3). |
| |
| Authors: | Lin Yixun |
| |
| Abstract: | This paper studies a bottleneck scheduling problem on the weighted number of late Jobs in an approach of independence systems. Some computational complexity results and algorithms are presented. |
| |
| Keywords: | Combinatorial optimization Bottleneck scheduling Independence system |
| 本文献已被 CNKI 等数据库收录！ |
