任务无准备时间最小化加权最大延误单机调度问题的若干结果

• 作者: 孙秀平 李洪兴 谷云东
• 来源期刊: 北京师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 加权最大延误 调度 算法设计 最优化
• 年，卷（期）: 2006,（5）
• 页码范围: 459-462
• 页数: 4页
• 分类号: O1
• 字数: 3739字
• 语种: 中文
• DOI: 10.3321/j.issn:0476-0301.2006.05.005

摘要

研究任务无准备时间最小化加权最大延误的单机调度问题,给出逆向最小带权延误排序法并证明其最优性.随后,引入延误差函数概念,借助它给出简化的基于延误差函数的排序算法.特别地,对于工期相同的情形,给出更简便的权值关于期限正态分布算法.最后,借助实例说明了上述算法的应用.

作者信息

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