浙江大学学报（理学版）2018，Vol.45Issue(1)：14-17,4.DOI:10.3785/j.issn.1008-9497.2018.01.003
关于带时间约束的单机排序的一个注记
A note on single processor scheduling with time restrictions
摘要
Abstract
This paper studies single processor scheduling with time restrictions of B-constraint,which means that no unit time interval [x,x+1)can be allocated to more than B jobs for any real x≥0.By analyzing the structure and properties of optimal schedules for B =2,a heuristic algorithm with running time O(n log n)is presented.For a small number (≤6)of jobs,it is proved that the algorithm is optimal.关键词
单机排序/时间约束/最优性/启发式算法Key words
single processor scheduling/time restrictions/optimality/heuristic algorithm分类
数理科学引用本文复制引用
万绍春,张安,陈永,陈光亭..关于带时间约束的单机排序的一个注记[J].浙江大学学报（理学版）,2018,45(1):14-17,4.基金项目
国家自然科学基金资助项目(11771114,11571252,11401149) （11771114,11571252,11401149）
浙江省自然科学基金资助项目(LY16A010015). （LY16A010015）
