摘要
考虑具有服务等级的两台同型机在线排序问题,其中工件带有到达时间,目标为最小化最大完工时间,设计了竞争比为7/4的在线算法.
This paper considers online scheduling problem on two identical machines under a grade of service,where jobs arrive online over time.The objective is to minimize the maximum completion time.We propose an online algorithm with competitive ratio 7/4.
出处
《运筹学学报》
CSCD
北大核心
2016年第2期49-58,共10页
Operations Research Transactions
基金
国家自然科学基金(No.11426133)
南京农业大学青年科技创新基金(No.0506J0116)
关键词
在线排序
服务等级
到达时间
竞争比
online scheduling
grade of service
release time
competitive ratio
