Flow Shop排序问题F2|prmu|∑wj(1-e-rCj) 的一个启发式算法

• 作者: 唐恒永 王吉波
• 来源期刊: 系统工程理论方法应用
• 学科: 数学
• 关键词: Flow Shop 排序 折扣加权总完工时间 WDSPT规则 启发式算法
• 年，卷（期）: 2001,（4）
• 所属期刊栏目: 学术论文
• 页码范围: 311-314
• 页数: 4页
• 分类号: O223
• 字数: 3379字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-2542.2001.04.011

摘要

给出了Flow Shop排序问题F2|prmu|∑wj(1-e -rCj)的一个启发式算法,其最坏情况的界为2,且是紧界.讨论了它的5种多项式可解的条件.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐恒永	沈阳师范学院数学系	75	433	11.0	16.0
2	王吉波	沈阳师范学院数学系	5	13	3.0	3.0