| 单台机订单排序的在线与半在线算法 |
| |
| 引用本文： | 李荣珩,邓汉元. 单台机订单排序的在线与半在线算法[J]. 湖南师范大学自然科学学报, 2001, 24(1): 9-11 |
| |
| 作者姓名： | 李荣珩 邓汉元 |
| |
| 作者单位： | 湖南师范大学数学系, |
| |
| 基金项目： | 国家自然科学基金资助项目 !(1980 10 13) |
| |
| 摘 要： | 考虑了一类新的单台机在线模型－订单在线和半在线排序问题,证明了对于单台机的半在线模型,有R（1,MLS）≤1 r/1 r。
|
| 关 键 词： | 排序 订单在线 单台机 半在线模型 在线模型 半在线算法 工件序列 |
| 文章编号： | 1000-2537(2000)01-0009-03 |
Ordering On-line and Semi On-line Algorithm for Single Machine Scheduling |
| |
| LI Rong heng,DENG Han yuan. Ordering On-line and Semi On-line Algorithm for Single Machine Scheduling[J]. Journal of Natural Science of Hunan Normal University, 2001, 24(1): 9-11 |
| |
| Authors: | LI Rong heng DENG Han yuan |
| |
| Abstract: | This paper considers the single machines ordering on-line andsemi on-line scheduling problems;for the single machine's and semi on-line problems, it proves that |
| |
| Keywords: | scheduling semi on line ordering on line |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
