处理机具有准备时间的Qm,aj|pj=1|Cmax排序问题 |
| |
引用本文: | 赵玉芳,赵传立,等.处理机具有准备时间的Qm,aj|pj=1|Cmax排序问题[J].运筹与管理,1999,8(3):9-11. |
| |
作者姓名: | 赵玉芳 赵传立 |
| |
作者单位: | 沈阳师范学院数学计算机系!辽宁沈阳110031 |
| |
摘 要: | 讨论了处理机具有准备时间的Qm,aj|pj=1|Cmax排序问题,通过这一问题的一个下界,给出了一个最优算法,算法的复杂性为O(m^2)。
|
关 键 词: | 处理机 准备时间 排序 最优排序 恒速机最优排序 |
本文献已被 CNKI 维普 等数据库收录! |
|