调度问题Pm|pj=1,intree|∑Cj的两个启发式算法

• 作者: 李洪兴 李裕梅 谷云东
• 来源期刊: 北京师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 调度问题 level-算法 启发式算法 算法复杂度
• 年，卷（期）: 2006,（2）
• 页码范围: 134-138
• 页数: 5页
• 分类号: O224
• 字数: 5051字
• 语种: 中文
• DOI: 10.3321/j.issn:0476-0301.2006.02.006

摘要

介绍了调度问题中常用的level-算法并分析其特点.在应用level-算法求解调度问题Pm|Pj=1,intree|∑Cj所得到的调度结果的基础上,构造出求解该问题的时间复杂度为O(nlogn)的标号level-算法.给出了可得到更好的调度结果的时间复杂度为O(n2logn)的兄弟因子搜索算法.大量的实例分析表明,兄弟因子搜索算法在绝大部分情况下都可以得到很好的调度结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李洪兴	北京师范大学数学科学学院	108	2984	30.0	51.0
2	谷云东	北京师范大学管理学院	34	498	11.0	21.0
3	李裕梅	北京师范大学数学科学学院	2	3	1.0	1.0