Flow shop排序问题F2prmu∑ωjCj的一个启发式算法.pdfVIP

维普资讯 第 19卷第 4期 沈阳师范学院学报 (自然科学版) V01．19．No．4 2001年 10月 J rm ofShenyangNormalLTni~rsity(N~turatScience) Oct．2001 文章编号 ：1008—374Xc2001】04—0008—06 Flow shop排序问题 F2lprmu ∑ CJ 的一个启发式算法 王 吉波 ．唐恒永 (沈 阳师范学院 数学系，辽宁 沈阳 110034) 摘 要 ：给出Flowshop排序问题F21户r卅 l∑叫q 的一十启发式算法，其最翦=情况的界为2，且是 鬟界 ．此外，迁讨论丁它的三种多项式可解的条件 关键词 ：排序；Fkwsbop；启发式算法； 一难闻题；加权总完工时间 中图分类号 ：0223 文献标识码 ：A 0 引言