%0 Journal Article
%T 关于带时间约束的单机排序的一个注记
%A 张安
%A 陈光亭
%A 陈永
%A 万绍春
%J 浙江大学学报(理学版)
%D 2018
%R 10.3785/j.issn.1008-9497.2018.01.003
%X 摘要 研究单机带时间B-约束的排序问题，即在任意单位时间区间[x，x+1）内至多允许加工B个工件，目标函数是极小化工件的最大完工时间.分析了B=2时最优排序的结构与性质，设计了O（n log n）时间的启发式算法.当工件数较少（≤ 6）时，证明了该算法的最优性
%K 单机排序
%K 时间约束
%K 最优性
%K 启发式算法
%U http://www.zjujournals.com/sci/CN/abstract/abstract2886.shtml