Flow Shop成组排序问题的调度算法设计及其界的估计

• 作者: 徐德华 程贞敏 谷云东
• 来源期刊: 北京师范大学学报（自然科学版）
• 学科: 数学
• 关键词: Flow Shop 成组排序 加权总完工时间 启发式算法
• 年，卷（期）: 2007,（1）
• 页码范围: 16-19
• 页数: 4页
• 分类号: O1
• 字数: 2952字
• 语种: 中文
• DOI: 10.3321/j.issn:0476-0301.2007.01.004

摘要

讨论Flow Shop成组排序问题F2│prmu,s,pkij=pij,GT│∑ωjcj.基于WSPT规则,给出求解该问题的一个启发式算法,并证明2是该算法的一个上界.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谷云东	北京师范大学管理学院	34	498	11.0	21.0
2	程贞敏	北京师范大学数学科学学院	3	5	1.0	2.0
3	徐德华	北京师范大学数学科学学院	1	4	1.0	1.0