10.3969/j.issn.1673-5862.2001.04.002
Flow shop排序问题F2|prmu|∑ωjCj的一个启发式算法
给出Flow shop排序问题F2|prmu|∑ωjCj的一个启发式算法,其最坏情况的界为2,且是紧界.此外,还讨论了它的三种多项式可解的条件.
排序、Flow shop、启发式算法、NP-难问题、加权总完工时间
19
O223(运筹学)
辽宁省自然科学基金99107001;辽宁省教育厅资助项目20262250
2004-01-08(万方平台首次上网日期,不代表论文的发表时间)
共6页
8-13