Flow shop排序问题F2|prmu|∑ωjCj的一个启发式算法 |
| |
引用本文: | 王吉波,唐恒永.Flow shop排序问题F2|prmu|∑ωjCj的一个启发式算法[J].沈阳师范学院学报,2001,19(4):8-13. |
| |
作者姓名: | 王吉波 唐恒永 |
| |
摘 要: | 给出Flow shop排序问题F2|prmu|∑ωjCj的一个启发式算法,其最坏情况的界为2,且是紧界。此外,还讨论了它的三种多项式可解的条件。
|
关 键 词: | 排序 Flowshop 启发式算法 NP-难问题 加权总完工时间 |
本文献已被 维普 等数据库收录! |
|