Folw Shop排序问题F2prmu∑wj（1—e^—rCj）的一个启发式算法.pdfVIP

维普资讯 第 10卷第 4期 系 统 工 程 理 论 方 法 应 用 Vo1．10No．4 2001妊 SYSTEMSENGINEERING--THEORY METHODOLOGYAPPLICATIONS 文章编号：】005—2542(2001)04—0311-04 FlowShop排序问题F2IprmuI∑W(1--e--rC1) 的 一 个 启 发 式 算 法 王吉波， 唐恒永 (沈 阳师范学院 数学系，沈阳 110034) 【摘要】给出了FlowShop排序问题F2IprmuI∑ (1一e一一)的一个启发式算法，其最坏情况的界为 2，且是紧界 。讨论 了它的5种多项式可解的条件。 关键词 ：FlowShop；排序 {折扣加权总完工时问；WDSPT规则 ；启发式算法 中图分类号：0223 文