预知两种信息带准备时间的平行机半在线排序

摘要：

本文研究了P2,rj/sum & max/Cmax问题,即预知所有工件加工时间总和sum和最大工件加工时间max的两台处理器的带准备时间的半在线问题,并给出了竞争比为6/5的最优半在线算法.

关键词：平行机排序、半在线、近似算法、竞争比

所属期刊栏目：20

分类号：O223(运筹学)

资助基金：国家自然科学基金Y605316

在线出版日期：2006-11-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：17-19