摘要
研究了lp(p>1)下的两台平行同型机的半在线排序问题.对于分别已知即将到来的工件队列的最大工件尺寸,工件总加工时间分别对应的P2|max|lp,P2|sum|lp两类问题,提出了最优的半在线算法.
Semi-online scheduling problems under the It, （p〉1） norm on two identical machines are considered. The optimal semi-online algorithm is given to the problem P2｜max｜ lp and P2｜sum ｜ lp where the largest processing time and total processing time is known in advance respectively.
出处
《浙江大学学报（理学版）》
CAS
CSCD
北大核心
2007年第2期148-151,共4页
Journal of Zhejiang University（Science Edition）
关键词
半在线
LP范数
竞争比
semi-online
lp norm
competitive ratio
