|
|||||
|
|
| Flow shop排序问题F2|prmu|∑ωjCj的一个启发式算法 | |
| 引用本文： | 王吉波,唐恒永.Flow shop排序问题F2|prmu|∑ωjCj的一个启发式算法[J].沈阳师范大学学报(自然科学版),2001,19(4):8-13. |
| 作者姓名： | 王吉波 唐恒永 |
| 作者单位： | 沈阳师范学院数学系 |
| 基金项目： | 辽宁省自然科学基金资助项目(99107001);辽宁省教育厅科研基金资助项目(20262250) |
| 摘 要： | 给出Flowshop排序问题F2|prmu|∑ωjCj的一个启发式算法,其最坏情况的界为2,且是紧界.此外,还讨论了它的三种多项式可解的条件. |
| 关 键 词： | 排序 Flow shop 启发式算法 NP-难问题 加权总完工时间 |
| 文章编号： | 1008-374(2001)04-0008-06 |
| 修稿时间： | 2001年1月11日 |
A heuristic algorithm for F2|prmu| |
|
| WANG Ji-bo,TANG Heng-yong.A heuristic algorithm for F2|prmu|[J].Journal of Shenyang Normal University: Nat Sci Ed,2001,19(4):8-13. | |
| Authors: | WANG Ji-bo TANG Heng-yong |
| Abstract: | |
| Keywords: | Scheduling Flow shop Heuristic algorithm NP - hardness Total weighted completion time |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |