文献类型：期刊文章

作　　者：冯大光[1] 唐立新[1]

机构地区：[1]东北大学物流优化与控制研究所

出　　处：《控制与决策》

基　　金：国家杰出青年科学基金项目(70425003);国家自然科学基金项目(70171030;60274049);高等学校优秀青年教师教学科研奖励计划项目(教育司[2002]383)

年　　份：2006

卷　　号：21

期　　号：11

起止页码：1293-1297

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：20070110348785)、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

摘　　要：批处理机总加权完成时间最小化问题的复杂性目前还没有确定,因此有必要研究该问题的启发式算法.基于对该问题最优解性质的分析,提出了工件分批的最优性质.分别基于W SPT规则和SPT规则对工件进行总排序,利用工件最优分批性质进行分批,提出了两种启发式算法(简称为W SPTS和SPTS).为了检验算法的性能,将提出的算法与此问题的基准算法和常规算法进行了比较,结果表明,启发式算法W SPTS要优于其他的算法,而SPTS算法的性能最优.

关 键 词：批处理机 WSPT规则  SPT规则  动态规划 启发式算法

分 类 号：TP278]