Semi-online scheduling algorithm under the lp norm on two identical machines(lp范数下两台同型机半在线问题的最优算法)

Abstract

研究了lp（p>1）下的两台平行同型机的半在线排序问题.对于分别已知即将到来的工件队列的最大工件尺寸，工件总加工时间分别对应的P2|max|lp，P2|sum|lp两类问题，提出了最优的半在线算法.

Keywords

• 半在线
• lp范数
• 竞争比