| 一类Q_m|r_j|C_(max)on-line问题的LS算法分析 |
| |
| 引用本文： | 曹兴涛,常桂娟,张玉忠.一类Q_m|r_j|C_(max)on-line问题的LS算法分析[J].曲阜师范大学学报,2002(1). |
| |
| 作者姓名： | 曹兴涛 常桂娟 张玉忠 |
| |
| 作者单位： | 曲阜师范大学运筹学研究所，曲阜师范大学运筹学研究所，曲阜师范大学运筹学研究所 273165，山东省曲阜市，273165，山东省曲阜市，273165，山东省曲阜市 |
| |
| 摘 要： | 考虑一类Qm|rj|Cmax的on_line问题的LS算法 (m台机器 ,速度分别为s1,s2 ,… ,sm,且s1≤s2 ≤…≤sm) ,证明了这个算法性能指标上的上界是 1+ m - 1i =1si sm .
|
| 关 键 词： | 排序 同类机 性能指标 最大完工时间 |
AN ON-LINE LS ALGORITHM FOR SOME Q_m|r_j|C_(max) SCHEDULING |
| |
| CAO Xing-tao,CHANG Gui-juan,ZHANG Yu-zhong.AN ON-LINE LS ALGORITHM FOR SOME Q_m|r_j|C_(max) SCHEDULING[J].Journal of Qufu Normal University(Natural Science),2002(1). |
| |
| Authors: | CAO Xing-tao CHANG Gui-juan ZHANG Yu-zhong |
| |
| Abstract: | |
| |
| Keywords: | scheduling uniform machines performance guarantee makespan |
| 本文献已被 CNKI 等数据库收录！ |
