工件有尺寸的同型机分批排序问题

作者：卢文丽; 柏庆国

来源：成都大学学报(自然科学版), 2010, (02): 127-129.

• 排序
• 分批排序
• 竞争比
• 同型机 scheduling
• batch scheduling
• competitive ratio
• identical machines

首次研究了工件有尺寸的同型机分批排序问题,用3元素法将其表示为,pm│B,sj│Cmax,并对这一问题给出了一个近似比为5/2-1/m的离线算法.

• 单位
  曲阜师范大学; 淄博师范高等专科学校