期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
任务无准备时间最小化加权最大延误单机调度问题的若干结果
1
作者 孙秀平 谷云东 李洪兴 《北京师范大学学报(自然科学版)》 CAS CSCD 北大核心 2006年第5期459-462,共4页
研究任务无准备时间最小化加权最大延误的单机调度问题,给出逆向最小带权延误排序法并证明其最优性.随后,引入延误差函数概念,借助它给出简化的基于延误差函数的排序算法.特别地,对于工期相同的情形,给出更简便的权值关于期限正态分布算... 研究任务无准备时间最小化加权最大延误的单机调度问题,给出逆向最小带权延误排序法并证明其最优性.随后,引入延误差函数概念,借助它给出简化的基于延误差函数的排序算法.特别地,对于工期相同的情形,给出更简便的权值关于期限正态分布算法.最后,借助实例说明了上述算法的应用. 展开更多
关键词 加权最大延误 调度 算法设计 最优化
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部