%0 Journal Article
%T 单台批处理机总加权完成时间最小化的启发式算法
%A 冯大光
%A 唐立新
%J 控制与决策
%P 1293-1297
%D 2006
%X 批处理机总加权完成时间最小化问题的复杂性目前还没有确定,因此有必要研究该问题的启发式算法.基于对该问题最优解性质的分析,提出了工件分批的最优性质.分别基于WSTP规则和SPT规则对工件进行总排序,利用工件最优分批性质进行分批,提出了两种启发式算法(简称WSPTS和SPTS).为了检验算法的性能,将提出的算法与此问题的基准算法和常规算法进行了比较,结果表明,启发式算法WSPTS要优于其他的算法,而SPTS算法的性能最优.
%K 批处理机
%K WSPT规则
%K SPT规则
%K 动态规划
%K 启发式算法
%U http://www.kzyjc.net:8080/CN/abstract/abstract9305.shtml